|
|
j********x
发帖数: 2330 | 3 我靠，还告诉你哪里答错了，我觉得这个很不professional啊。。。 |
|
D***h
发帖数: 183 | 4 赞！祝你早日拿到offer.
了也没什么问题，但却意外的没有进入下一轮，而对方又不给feedback, 导致死的不明
不白。
feedback, 我想这个案例值得大家研究讨论一下。
楚题目
不当或者写错，导致越界或者死循环，所以他的策略是只处理三个元素以上的情形，少
于三个就单独处理，程序框架大致如下： |
|
j******0
发帖数: 558 | 5 这种fail了就fail了, 不可能满足这种固执的面试官.
了也没什么问题，但却意外的没有进入下一轮，而对方又不给feedback, 导致死的不明
不白。
feedback, 我想这个案例值得大家研究讨论一下。
楚题目
不当或者写错，导致越界或者死循环，所以他的策略是只处理三个元素以上的情形，少
于三个就单独处理，程序框架大致如下： |
|
w*****k
发帖数: 20 | 6 这样当然也可以，把我的代码倒过来就可以了。
不过面试官对这个最优解显然不感冒，因为如果只写这个，只能说明我背答案的功力不
错。 |
|
s*****n
发帖数: 5488 | 7 搞错了。因为穿件来的是reference.是需要防止别的进程同时写入或者利用amount。 |
|
K******g
发帖数: 1870 | 8 两面都是印度人，有点口音，但是execuse me之后，基本能听清楚
第一面很简单，是个印度MM，人也nice。问题都很常见
第二面是个印度GG，说话很急，有点催促的意思。
他问了我3个题目：
1. fork(), exec（）调用后，操作系统里做了什么。问的比较细，我回答了COW后，还
问里面PCB里面发生了什么变化，要求很具体的答出来，我回答的有点结巴，所以后面
整个面试就定下了基调
2. 什么叫thrashing，我回答后，要求写code，假设系统有4MB memory，让OS产生
thrashing。这题我有点不知道怎么做，答的很不好。
3. 写c++里的strcpy，这题很简单。写完后，问了好几个无聊的问题：
1） 怎么优化？我说了很多，比如如果数据很大，可以用DMA之类的，他都不满意，最
后他竟然说用“memcpy”，我就觉得奇怪了，在strcpy里用memcpy算是优化吗？？？
2）我在return之前，给destination付个'\0',他说没有必要，要我想其他办法。我没
有想出来，我说，难道是从src里拷贝一个\0过去？他不置可否，也没有说对也没有说
错。这有什么不 |
|
K******g
发帖数: 1870 | 9 两面都是印度人，有点口音，但是execuse me之后，基本能听清楚
第一面很简单，是个印度MM，人也nice。问题都很常见
第二面是个印度GG，说话很急，有点催促的意思。
他问了我3个题目：
1. fork(), exec（）调用后，操作系统里做了什么。问的比较细，我回答了COW后，还
问里面PCB里面发生了什么变化，要求很具体的答出来，我回答的有点结巴，所以后面
整个面试就定下了基调
2. 什么叫thrashing，我回答后，要求写code，假设系统有4MB memory，让OS产生
thrashing。这题我有点不知道怎么做，答的很不好。
3. 写c++里的strcpy，这题很简单。写完后，问了好几个无聊的问题：
1） 怎么优化？我说了很多，比如如果数据很大，可以用DMA之类的，他都不满意，最
后他竟然说用“memcpy”，我就觉得奇怪了，在strcpy里用memcpy算是优化吗？？？
2）我在return之前，给destination付个'\0',他说没有必要，要我想其他办法。我没
有想出来，我说，难道是从src里拷贝一个\0过去？他不置可否，也没有说对也没有说
错。这有什么不... 阅读全帖 |
|
d******a
发帖数: 238 | 10 pat pat!
能把第一题第三题说的详细点吗？第一题是给了个函数定义 a + b，让你找错吗？
第三题楼层数是不知道的？ |
|
j******t
发帖数: 788 | 11 感谢所有祝福的朋友，今天早8点接到电话。刚刚完了电话面试一个老印口音一个美国口音
问题是
1，我过去的项目. 问的非常具体，那个美国人也很懂行，真是觉得这些人知识面的确非常丰富。这个聊了好久，那个美国人非常不错
2，为什么想来BB
3, overload method 在C编辑器里能不能实现。这道题我回答错了。我的经验都是C++编辑器，所以一直觉得是可以的，但是在C里面其实是不允许的
4， 对STRING里面的WORD按出现的频率进行排序。
5， 关于BIG_O NOTATION的问题
到现在还没有收到下一步面试的通知。班上人都说BB做决定很快，如果是这样，是不是说我这这次没戏了。 |
|
m******a
发帖数: 154 | 12 cell 填错号码？
to
including |
|
s*******e
发帖数: 93 | 13 是个technical interview. 昨天HR刚发的confirmation email, 有确定时间，
interviewer和我的电话号码. 今天等了一个小
时，一直没打过来。手机一直在桌上，至少3格信号，中间我还有用skype测试我的电话
没有出问题。
请问有谁有过类似的经验吗？看来现在我只能去给HR写信问可不可以reschedule（没有
interviewer的联系方式）。可是这
封信要怎么写，既要表明不是我的错，又不offend他们？
多谢。 |
|
q*******d
发帖数: 2235 | 14 应该是忘记了或者他把你号码给弄错了。
我有一次就是等了15分钟，没电话来，我就给猎头发EMAIL。猎头马上打电话去问，结
果发现是猎头给错的电话号码给他们。
后来从新约了时间面试。
你发EMAIL或打电话回去问问吧。 |
|
o******e
发帖数: 81 | 15 第2题：就是要求产生unique的64bit integar，多机情况下要global unique，
interviewer说他不想要global lock，我当时给了几个solution，比如range or hash
partition，hash(GUID)，MAC/CPU_ID/IP_Address做前32位等等，都不是很好的答案。
第3题：他提示可以取不同数目我就立刻给出jar i取i个的solution了，扩展题当时没
时间了，放下电话我就想起来可以1,2,4,8这么取。这个题也不是太难主要方向想错了
。。。 |
|
|
S****h
发帖数: 115 | 17 intern 估计是面试官忘了，查了电话号码没给错。。。 |
|
g*********s
发帖数: 1782 | 18 强调交流可以讨论算法啊。万一你程序没错误，念错了，或者对方听错了，岂不是很亏。
作为一个技术公司，难道没有更好更有效的交流手段？学学谷歌脸谱很难吗？ |
|
|
l*********r
发帖数: 674 | 20 我靠，第一题我用C和java分别run了一下，居然结果不一样。
java的结果（run in eclipse 3.6.1）
x=55, y=36 //第一步
x=56, y=93 //第二步
C的结果（cygwin + gcc）
x=56, y=36 //第一步
x=57, y=94 //第二步
顺便说一下，y=++y+++x;两个都报错，至少要空一格写成：y=++y+ ++x;
觉得java下面，第一步算出来x=20+55 = 55，后面的x++不运行。
但是C下面，x=55之后，x++还要先加再用一次，就变成了56。
跟内存模式有关么？是不是java下面的left side构造了一个新地址for x? |
|
Z**********4
发帖数: 528 | 21 这个我到最后都搞不清楚应该是多少
我测试的时候也是报错的。。
但是我肯定题目没听错 我还问了有木有括号 他说。。没有 |
|
j**l
发帖数: 2911 | 22 2007年的时候就是那样了，过场。
然后是笔试，可能让你在local的某个图书馆做题，五道。印象最深的是密码锁，按错
一个相邻的键可以容忍... 还有一道就是经典电话号码的单词题 |
|
j**l
发帖数: 2911 | 23 2007年的时候就是那样了，过场。
然后是笔试，可能让你在local的某个图书馆做题，五道。印象最深的是密码锁，按错
一个相邻的键可以容忍... 还有一道就是经典电话号码的单词题 |
|
y*******e
发帖数: 4 | 24 这个的背景是你在图书馆找本书，我就是答先在应该找到的书架附近找，看是不是有人
把他放错了，然后double check是否应该在该书架找，是否还有别的书架可能有，然后
再看看图书馆借出记录，看是否能借到，再不行就只能上网买一本了.我也不知道为何
被拒 |
|
i**********e
发帖数: 1145 | 25 来自主题: JobHunting版 - 一到电面题 恩，你说的对。
循环要考虑到各种状况，非常容易出错。而利用递归的思路就大大地把特别状况减少了。
我一直以为递归在没必要时都别用，因为容易出错。
但在这种情况之下，递归反而更不容易出错，相反循环解法相对复杂些而更容易导致错
误。
这让我对递归改观了，当循环的思路过于复杂的时候，尝试下递归的思路说不定能更简
洁些。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
|
W**********r
发帖数: 8927 | 27 不Match不能认为就是你的错，有人找对象还要相亲百八十次呢吧 |
|
a********m
发帖数: 15480 | 28 a. 写错了。m=k-n.
第四大应该是4吧。
a1比a2个数多，第一次折半是n=3,m=1,
然后5>2而且中间有数字所以n变小，m变大。 n=2,m=2,
现在可以结束因为a1[n-1]
大概思路是这样，中间不一定完全正确。书上有具体代码。 |
|
c****p
发帖数: 6474 | 29 是不是约错时间了？比如说，他说的时间是按他的时区算的？ |
|
c****o
发帖数: 76 | 30 尽力即可！我也刚刚经历了一次面对面短暂的面试。因为是local,主管直接让我人过去
了解。人家很耐心地问了我的背景，问了人家关心的问题，感觉不是很对口，还有就是
恨自己没有入对行，一紧张，连自己本来会的东西也说不明白了。回来赶紧些了感谢信
，然后有将自己认为能加分的话都写上。真是男怕入错行啊。 |
|
a********m
发帖数: 15480 | 31 可是。。。。怎么用两个stack呢？想不出来怎么用。。。
第二个用hash也不算错。看要求了。 |
|
a********m
发帖数: 15480 | 32 可是。。。。怎么用两个stack呢？想不出来怎么用。。。
第二个用hash也不算错。看要求了。 |
|
r*******g
发帖数: 1335 | 33 越来越看不懂了，我原以为会有三面的。
第一面，一些基本数据结构的题目，然后是那个经典的100000000个数中间找最小的100
个的题目。我说要么基于quick sort思想做，要么用heap。结果讨论半天基于quick
sort的开销，交流有些不顺畅，有个地方没明白他想说什么，结果发现他理解错了基于
quick sort具体怎么做，后来我发现cracking code interview上也说基于quick sort
的开销不好估计。而且比较崩溃的是他说用min heap，找100个最小的那应该用max
heap啊，然后面试完了我还发信解释了一下应该max heap。虽然有点交流不顺畅，最后
感觉还是很好的。
第二面，有个地方也是交流了半天，我的code里面用了hash，我直接用的map，他问我c
++ STL map::find()==map::end()是什么意思，我就给他说是iterator，对binary
search tree来说应该是最后一个之后的位置，不知道这个回答对不对，期间没有任何
提示，甚至给我感觉是他不用map。接着是reverse linked list，我很... 阅读全帖 |
|
d*******d
发帖数: 2050 | 34 还好,题目挺容易的.
不过f确实要求不能有错,要求写出来直接能compile,run出结果. |
|
|
b***e
发帖数: 383 | 36
嗯，我应该是把题目理解错了。
但是，要判断 foo(string)的值，也需要建立一个trie才能判断。
如果按照你的递归，如果这个单词的的长度为n的话，时间复杂度应该是(C_1^n+C_2^n
+ ... + C_n^n)(worst case). |
|
b***e
发帖数: 383 | 37
嗯，我应该是把题目理解错了。
但是，要判断 foo(string)的值，也需要建立一个trie才能判断。
如果按照你的递归，如果这个单词的的长度为n的话，时间复杂度应该是(C_1^n+C_2^n
+ ... + C_n^n)(worst case). |
|
r**********1
发帖数: 13 | 38 对的，
偶题意理解错了，还以为可以从几个字母开始往上涨，原来是需要从1个字母开始往上涨 |
|
q****x
发帖数: 7404 | 39 仔细想了一下，即使在效率方面，你这个实现也未必好。
1. 循环体本身很短，多加两个判断等于加倍了处理时间。
2. 如果数字不是回文，你还是要查完所有位数。加上条件判断，实际慢了很多。
3. 如果数字是回文，你虽然只查一半位数，但考虑判断，也没有快。
综合考虑，效率更低，也不如全扫完简单易懂不容易错。
所以程序改进不能只看循环次数，还要看循环体的复杂度。 |
|
|
s******n
发帖数: 3946 | 41 最后3行写错了，应该是
for (int j=temp.length()-1; j>=0; --j) {
printf("");
} |
|
|
d********t
发帖数: 9628 | 43 考，我最烂的人了，到现在几乎全挂了，问我你可算问错人了。BB就是Bloomberg，金
融媒体数据软件公司，你可以去看看bloomberg news我觉得是做得最好的免费在线新闻。 |
|
|
|
c*****r
发帖数: 108 | 46 来自主题: JobHunting版 - 电面犯二了 我觉得这个题目是挺容易搞错的。 当时他这么问的，说given two binary search
trees, write a function to decide whether they contain he same value(s)...
我不记得他说的是value还是values了。 反正中间我以为只要两棵树有一个value是一
样的就好了。于是解法就如你所说。 然后听了他的testcase以后，才知道是要所有的
元素都一样，但是不考虑位置。 那么也就稍微modify一下记录一下count。
总之就是犯傻了。
search. |
|
|
c********e
发帖数: 1209 | 48 赫赫，真给了OFFER就不值得一说了。
我要真拿下别的方向的OFFER，比那个OFFER工资起码高30-50%。方向不同，价值不一样
。他是为我选错方向感到可惜，给了正确的引导，这个意义超过那个工作本身。
找工作是凭实力才行，不是靠施舍。今天刚面试回来，白板直接做题，说多少都没用。 |
|
b***u
发帖数: 12010 | 49 最近一个offer，从电面到onsite 6老印。有面试中显的比较挑剔的，最后还是给了。
还是看运气吧。 |
|
b***u
发帖数: 12010 | 50 最近一个offer，从电面到onsite 6老印。有面试中显的比较挑剔的，最后还是给了。
还是看运气吧。 |
|
