J***n
发帖数: 391 | 1 那回到我的那个问题，１b的数据用多线程求和，到底什么是最佳答案 ？ |
|
B*******1
发帖数: 2454 | 2 跟前两天这里有人问的amazon那个很类似，但是似乎还没有最佳答案
Suggest a DS for web server to store history of visited pages. The server
must maintain data for last n days. It must show the most visited pages of
the current day first and then the most visited pages of next day and so on. |
|
C*******l
发帖数: 1198 | 3 赞
特爱这种试题
amazon在Boston招人么？ |
|
S*******0
发帖数: 198 | 4 Web development职位，不是很大的公司，先发邮件来做题，第一次碰到。
刚刚做完，过会发我的sample答案上来
1. Describe a deadlock. What causes it? What are the effects?
2. Consider class Car with method getMake() -> String. Write a function to
retrieve all Toyotas from the following data structure:
ArrayList cars
3. List the bugs/problems in the following code snippets:
a. select * from claim where diagnosis_id in (739.1) and where patient_id in
(select patient_id from patient where name is ‘SMITH’)
b.with a as (select * from claim)
s... 阅读全帖 |
|
|
|
|
a********m
发帖数: 15480 | 8 简单说几句。板上大牛多，俺板门弄斧下，再说大牛们估计也觉得说这个太简单了。如
果有错误请指出。谢先。另外俺用c/c++的前几年也不是很理解很多细节，只管记语法
，或者有些理解错误，所以刚开始用c++的童鞋不清楚这个的话也是正常的。
首先要知道c++对象和structure除了缺省private以外没有区别。都是一堆成员变量组
成一个内存块。
但是如果类有一个虚函数以后每个对象会在开头多一个指针变量。现在的机器和编译器
一般来说是4个字节。这个指针指向这个类的虚函数表，而且所有的同类对象的指针都
指向同一个表。虚函数调用是先去这个表查询一下（编译器会分配一个下标），调用函
数实际类似 _vtable[下标]（.....），其中_vtable 相当于(*(void*)pobj).
编译器编译虚函数的时候不是生成函数跳转，而是生成一个下标。对于同一个函数，基
类和子类有不同的虚函数表，但是有相同的函数下标。所以做_vtable[下标]动作的时
候虚函数就是子类的的实际函数了，只要指针本身是正确的（指向子类或者基类，而不
是强制转成乱七八糟的指针）。总的来说编译器负责产生下标，而对象负责提供一... 阅读全帖 |
|
j*p
发帖数: 115 | 9 不好意思 当时我理解是in place 后来他说可以开几个内存，不过和数组长度无关
我先不post答案了 |
|
j*p
发帖数: 115 | 10 当时 我吭哧半天 也想到了那个两两分组的方法 后来也说可以用递归 连递归公式都说
了 f(n)=n/2 + f(n/2) 然后 不知道怎么想的 一直觉得这个得到f(n)=3n/2 :(
刚查了一下 递归公式 f(n)=n/2 + f(n/2) + 1 所以应该是 f(n)= n + log(n) - 2.
这个方法主要问题是要用n/2次swap。那个印度人后来说要minimize swap的次数。我就
很郁闷 因为已经超时了 后来他告我答案了：
不是把数分成n/2组每组两个，要把数分成2组每组n/2个。每组选最大的。比较之后，
较大的就是最大的那个数。较小的和较大的数所在的组里的其他数组成一组，再选最大
的，就得到第二大数了。一共大概3n/2次 用到了一两个额外的内存。
简单吧!:) |
|
a********m
发帖数: 15480 | 11 简单说几句。板上大牛多，俺板门弄斧下，再说大牛们估计也觉得说这个太简单了。如
果有错误请指出。谢先。另外俺用c/c++的前几年也不是很理解很多细节，只管记语法
，或者有些理解错误，所以刚开始用c++的童鞋不清楚这个的话也是正常的。
首先要知道c++对象和structure除了缺省private以外没有区别。都是一堆成员变量组
成一个内存块。
但是如果类有一个虚函数以后每个对象会在开头多一个指针变量。现在的机器和编译器
一般来说是4个字节。这个指针指向这个类的虚函数表，而且所有的同类对象的指针都
指向同一个表。虚函数调用是先去这个表查询一下（编译器会分配一个下标），调用函
数实际类似 _vtable[下标]（.....），其中_vtable 相当于(*(void*)pobj).
编译器编译虚函数的时候不是生成函数跳转，而是生成一个下标。对于同一个函数，基
类和子类有不同的虚函数表，但是有相同的函数下标。所以做_vtable[下标]动作的时
候虚函数就是子类的的实际函数了，只要指针本身是正确的（指向子类或者基类，而不
是强制转成乱七八糟的指针）。总的来说编译器负责产生下标，而对象负责提供一... 阅读全帖 |
|
j*p
发帖数: 115 | 12 不好意思 当时我理解是in place 后来他说可以开几个内存，不过和数组长度无关
我先不post答案了 |
|
j*p
发帖数: 115 | 13 当时 我吭哧半天 也想到了那个两两分组的方法 后来也说可以用递归 连递归公式都说
了 f(n)=n/2 + f(n/2) 然后 不知道怎么想的 一直觉得这个得到f(n)=3n/2 :(
刚查了一下 递归公式 f(n)=n/2 + f(n/2) + 1 所以应该是 f(n)= n + log(n) - 2.
这个方法主要问题是要用n/2次swap。那个印度人后来说要minimize swap的次数。我就
很郁闷 因为已经超时了 后来他告我答案了：
不是把数分成n/2组每组两个，要把数分成2组每组n/2个。每组选最大的。比较之后，
较大的就是最大的那个数。较小的和较大的数所在的组里的其他数组成一组，再选最大
的，就得到第二大数了。一共大概3n/2次 用到了一两个额外的内存。
简单吧!:) |
|
p*****2
发帖数: 21240 | 14
这样的话。上边那个答案也有问题吧？上来把root.value给了maxvalue。 |
|
s****i
发帖数: 197 | 15 Given a n×n checkerboard with checkers on it, one can put a new checker in
an empty square if at least two of it's neighbor are occupied by checker(
here only horizontal and vertical).
注:也就是说只有这样的才可以放一个新的checker上去:
* *
_ => *
* *
或者
* *
_* => **
这里*代表已经有的checker, _代表空格
Apply this rule until no more checker can be placed. If we start with n-1
checkers (注如果是start with n个的话 都放对角线上就可以了都occupy了) is it
possible all of n^2 square be occupied in the end? If not prove your result.
想了半天毫无头绪啊 而且据... 阅读全帖 |
|
d****o
发帖数: 1055 | 16 你再想想？
你的题是：
If we start with n-1checkers， is it possible all of n^2 square be occupied
in the end? If not prove your result.
我的答案：
it is not possible. when n=2, it is not ok. Proven. |
|
|
|
|
|
c**********e
发帖数: 2007 | 21 在电话里面的。肯定是数据结构。但不知道那个老美的面试官心里的答案是什么。 |
|
|
j*******m
发帖数: 28 | 23 谢谢啦！我学习了下，但是不知道正确答案是什么
是不是该这么写
Template
S Getresult (S Given )
{
S Sort;
…… //sorting
Return (Sort);
} |
|
b***e
发帖数: 383 | 24 如果换着是我，首先我的回答是我会选择BB.(因为不选BB，应该是一个必死的答案。)
然后为什么？ 首先金融是我最感兴趣的一个行业，可能其他公司给的工资高，或者福
利好，比如google，但是如果做的东西自己不感兴趣，是一件很痛苦的事情。 （好了
，google可以排除了）。
虽然GS也是做金融的，而且，GS在金融领域也是一个leading company。 但是，我更喜
欢做金融的某一块，在这一块，BB做得比GS好（或者吹BB比GS好的某一个方面）。
如果manager问“假如在bb你被分到一个和金融无关的编程的部门呢？”我的回答是：
BB这么分配，应该是结合了我的背景和我的兴趣。如果我分配到与金融无关的部门，应
该是因为我金融背景还比较弱，但是，在BB里，我相信通过这样一个好的平台，我一定
能够非常快的提升自己在金融领域的知识，到时候，我会再次申请到金融部门工作，我
相信那个时候BB一定会approve我的申请。
请大牛们分析一下，这样回答可以吗？ |
|
G*M
发帖数: 6042 | 25 这个回答得离谱。总得先比较一下offer吧？你要是面试的，给出这种答案的人你会
要吗？
gs |
|
r*****e
发帖数: 792 | 26 cup150里面有这道题啊，就是D&C的思想，虽然那个答案看起来
有点不太对劲。我是觉得奇偶的情况好像没有考虑，code自己没写，
觉得太麻烦。做好投降的准备了，呵呵。 |
|
|
j********e
发帖数: 1192 | 28 我上面说错了，可以加一个变量表示几个child。
我给的答案和peking2的一样，就是DFS。Write就比较容易了，多写一个int
表示几个children。
读的时候，用了个queue，读到某个节点时，如果它有k个children，那么
queue里最后k个就是它的children了。queue的最大长度应该是O(logN*K),
(最多K个children) |
|
B*****g
发帖数: 34098 | 29 1 如果本题改成找出所有符合条件的供应商怎么办？
2 如果现在数据如下：
sid,pid
1,1
1,2
2,1
3,2
X = 1, 你试一下楼下的答案是否符合你的要求
supplier |
|
B*****g
发帖数: 34098 | 30 楼上有答案了，基本上就是考group by要用having |
|
d********g
发帖数: 10550 | 31 10分钟肯定学不会，我是说10分钟做出来可以
runPython的答案就不错 |
|
b*******S
发帖数: 17 | 32 我覺得就像那本"Cracking Code Interview"裡面講的
重點是在解析這個問題知道他要問甚麼 而不是馬上找出一個解 (而這個解很可能不是
他們想要的)
所以就要問一些問題如
"這個string會多長?"
"通常進行的操作是那些?"
"操作的環境是甚麼? (e.g., clustered filesystem, multiple machines, or single
machine or even resource-constrained smartphone)
問清楚他要甚麼之後 才比較可能找出他們的"想要"的答案
相對於樓主而言,似乎是找出個解,然後讓面試者去說是不是他要的解. 這兩種策略對不
同公司也有不同結果. 不過就那本書上說法,是傾向第一個方法 |
|
i*********7
发帖数: 348 | 33 deque其实不就是一个double-linkedlist吗？跟lz比答案差在哪儿？ |
|
|
n******n
发帖数: 567 | 35 如果interviewer有答案的话，可以发篇paper出来，下届的图灵奖就是他的 |
|
k********4
发帖数: 858 | 36
你这答案已经错了，第二个套在a男用过之后两面都有病了，b男用哪一面都是传染 |
|
F**********0
发帖数: 442 | 37 CS平时都训练这些智力题吗？
cs的都要求很聪明啊。短时间内想出答案。其他行业应聘也有这要求吗？ |
|
e*****t
发帖数: 1005 | 38 赫赫，害得大家苦思不得其解。
答案就是之间那位的阿，branch prediction. |
|
|
|
c******t
发帖数: 391 | 41 Evernote+pastebin，不过EN的格式挺难调，另外不支持代码高亮，必须先粘贴到IDE再
复制过去 |
|
|
|
i*a
发帖数: 132 | 44 好眼力
123
345
561
246
楼上已经有大侠给出答案了。问题本身挺难的。
[发表自未名空间手机版 - m.mitbbs.com] |
|
k****r
发帖数: 807 | 45 高人，我觉得这4个题，你都不是问题啊，
能不能谈谈您的答案呢？谢谢 |
|
t********e
发帖数: 344 | 46 先问如何判断一个Integer是否Palindrome，熟题了。
然后接着问如何找比一个int大的下一个palindrome。 Write a function
which returns the next palindrome greater than the given number n.
e.g., f(231) = 232
f(999) = 1001
f(111) = 121
大家有什么思路？除了naive的exhaustive search (其实这个方法也不差吧，因为一般
n加1几次以后就能找到答案了……) |
|
|
r********d
发帖数: 7742 | 48 考试型面试其实没有问题。
关键是面经。没有G T面经和复习资料经验，咱们G T能考过母语人士么？
面试也一样，关键是面经和答案，要是这些东西一点都没有，大家就会发现转行其实没
那么简单了。
不是说CS就难，但是靠着面经快速通过面试，不能作为CS专业简单于其他专业的依据。
换任何的专业，类似的考试形式，如果有大量的面经和有限的考察范围，人准备起来都
没有问题。 |
|
b***m
发帖数: 5987 | 49
我几乎不背code，每次面试都是先分析思路，然后写框架，然后再细化。其实我白板
code有不少bug，还需要添添补补不少代码，从来没有一次是一气呵成写成的，不过并
不影响interview。其实面试官也不是傻子，你拿到一道面试题，不假思索写出bug
free最优解，你以为人家心里不知道？工作中有几个人能做到？ |
|
l**b
发帖数: 457 | 50 最近想找工作，抽时间把2012年全年的帖子看了一遍。一共10000+个post，大家真能灌
水啊。看到我最后眼抽筋。然后用latex弄成了pdf，现在tex弄到bitbucket里面了。链
接是：
https://bitbucket.org/lanbin/mitbbs-iq/
下载是：
https://bitbucket.org/lanbin/mitbbs-iq/downloads
现在分享出来，一共有190道题目。以后我还会不断的更新。现在还有200到300个我自
己收集的面经的帖子还没有时间看，准备Xmas和New Year的时候看完，然后再整理。版
上一些题意不清楚的我没有加进来。题目比较难的（NP HARD什么的）我也没有加进来
。然后在leetcode OJ上面有的我也没有加进来，不想重复劳动了。如果觉得是常见的
经典题，希望大家多在这里留言，提议，我一定加到文件里面。
希望对大家找工作有些许的帮助。但是请不要上pdf文件，里面有我私
人的email和信息。谢谢大家。
然后说一下，这个里面的每个题目都是班上大牛们post出来的，我只是简单的整理了一
下。希望大家能尊重大牛们的... 阅读全帖 |
|
