r*********a
发帖数: 184 | 1 【 以下文字转载自 Chicago 讨论区 】
发信人: runninglola (runninglola), 信区: Chicago
标 题: 鸡胸肉二吃：咖喱鸡意面vs麻辣鸡丁
发信站: BBS 未名空间站 (Fri Mar 4 01:58:25 2011, 美东)
鸡胸肉怎么吃才不柴？
答案就是
做成鸡丁！！
用料小腌 加湿淀粉或蛋清裹匀
入热油翻炒至发白
捞起用剩油煸花椒辣椒蒜头豆瓣酱
鸡丁回锅放芹菜同炒片刻即好
简单下饭的家常菜～ |
|
e***b
发帖数: 19 | 2 我是超级椰蓉控，特别迷恋椰蓉的香甜，把椰蓉做成馅放进面包里，满屋子飘着香甜的
椰蓉味道，感叹人生的幸福就是做一个吃货～～
面包材料：高筋面粉：350克 糖：60克 酵母：5克 淡奶油：60克 全蛋液：75
克牛奶：90克 黄油：30克 奶粉：15克
椰蓉馅：椰丝：100克 奶粉：10克 全蛋液：50克 黄油：20克 糖：20克
刷面：一个全蛋液
步骤：先来做椰蓉馅。1、全蛋打散，黄油融化。加入砂糖奶粉。最后拌入椰丝拌匀即
可。
2、椰丝馅建议先制作，使得椰丝能吸足蛋液黄油，也泡出香味.
3、 配方里除黄油外其他材料混合均匀。揉至面团扩展出筋，再加入软化黄油继续揉至
完全状态。
4、面团放入温暖湿润处进行基础发酵约1小时至2倍大。
5、面团揉至圆滑，分割成均等的10份。温暖湿润处松弛约15-20分钟。
6、 整形如土司擀卷一般,先擀开如牛舌状。
7、抹上椰蓉馅。
8、 从上往下卷,收口处捏紧。
9、一个个整齐排列在烤盘上，烤盘放到烤箱进行二次醒发。
10、表面刷上蛋黄水,预热烤箱180℃,30分钟. |
|
h*******0
发帖数: 121 | 3 我朋友遇到的一道面试题，请问大家有什么好的idea，谢谢！
双机热备下的唯一序列号生成问题
两台server连接一台DB，做负载均衡
但是关于记录的唯一序列号(uniseq)要在服务器上计算出来，并不使用DB的
要求：
1、两台Server计算出的序列号必须唯一
2、两台Server计算出的序列号必须符合到达时间，即请求1到达Server1的时间如果早
于请求2到达Server2的时间，则Server1计算出的序列号肯定大于Server2
3、序列号是递增的
4、如果一台Server当掉后重启，可以接续继续生成符合上述条件的递增序列号
提示：
1、不能用时间戳
2、不能用cpu click
3、是个分布式计算问题 |
|
h****r
发帖数: 2056 | 4 呵呵，这个问题是越辩越明了。
计算出上半矩阵来，需要O(N^2)。
列出矩阵里每行里出现的重复角度需要排序，这个是O(NlogN)，N行即为O(N^2logN)。
所以复杂度是O(N^2) + O(N^2logN)，也就是O(N^2logN)。
-
loop |
|
y**i
发帖数: 1112 | 5 不知道面试官想考几道题，code了一道半，剩下的说了说思路，主要是第二题从没见过
，感觉也不直观，努力要了email地址，说想继续code完，对方好像还不情愿，说要立
即做出决定。挂了电话又code了半小时，测试没有问题后发过去了，不知道对方会不会
接收，希望还大不大？唉，一次次机会都没有抓住，准备了2个月就是这个结果，又要
重新投简历了。一会儿发前一阵子的Bloomberg的悲剧电面题，一直没时间总结。 |
|
z****n
发帖数: 1379 | 6 我面google时候的原题。。。
按开始时间排序，然后考察每个interval，用二分法，对于开始时间比当前interval早
的所有interval，考察其中结束时间最晚的interval（这步通过随时更新当前所有考察
过的interval的最晚结束时间可以做到O(1)查找），如果比当前考察的interval开始时
间晚，则找到conflict，否则必然没有conflict；对于开始时间比当前interval晚的所
有interval，只需考察下一个interval的开始时间是否早于当前interval的结束时间即
可，也是O(1)，所以总的复杂度就是排序的复杂度nlogn。 |
|
p*********w
发帖数: 606 | 7 本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致，没有判断正负，字符串中字符不为数字，字符串过长越界等情
况。写完后想起来了，然后口头补充了一下，面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && Equal(a->right == b->left))
}
因为一个函数调用四次自己，树有log(n)层，所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱，在他的提示下写出来的。
然后假如左右子树需要交换的情况下，用变量保存总共要交换几次... 阅读全帖 |
|
w********h
发帖数: 17 | 8 来自主题: JobHunting版 - 问个面试题 以前的面试题，大意如此：
有5个couple,即10个人参加宴会。他们相互可随意握手（即可以一个人都不握，也可以
与除自己couple之外的所有人握手），但couple之间不握手。然后10人中的一人问其他
人握手的次数，他要问多少人才能知道共有多少人相互握了手。 |
|
g**u
发帖数: 583 | 9 面了某显卡公司，发面经
电话面试的时候首先集中问了macro和inline的区别，pros&cons，如何确保macro工作正常；如何检测link list有环，link list和array的区别，什么时候用link list，什么时候用array； 然后集中问了自己的project， 关于linux下面的
pthread的一些特点和用法，主要讲的是多线程如何同步，有那些方案和不同的同步方案的好坏等等。
On site的问题可以回忆起来的如下：
一上来就是个process sync的问题。 话了cpu， 2个processes， 一个device；然后在process的里面有很多task需要处理； 抽象出来的问题是说有2个process， 第一个process可以和cpu双向通信，第二个process只能获得cpu的消息，就是说只有cpu可以发消息到该 process； 现在这2个process都需要访问某硬件，2个process有不同的数据需要写道 device，现在有一个register的flag可用，设计sync的算法。
另一个问题是GDB如何实现break point... 阅读全帖 |
|
x***n
发帖数: 70 | 10 也就是说在这个问题中，有这样一个限制吗：比如从i+1到i层，对i层的某个节点j，它
只能连接i+1层
的child节点（即第j个和第j+1个节点）吗？ |
|
s********e
发帖数: 340 | 11 有一个面试题，是让用测试驱动TDD的方式开发和测试一个小程序。程序是：
写一个程序，打印从1到100的数字，如果这个数字是3的倍数，那么就打印AAA，而不是
打印出这个数字,如果这个数字是5的倍数，就打印出BBB，而不是打印出这个数字，如
果这个数字是即是3的倍数，也是5的倍数，就打印出AAABBB.
单纯写这个程序很简单，但是要用TDD的方式写出测试驱动就比较费解。主要是不知道
TDD的测试代码该如何写才能实现单元测试。 请指教，希望能给出程序和解释。
此外，请问如果一个方法没有返回值，是void的，该如何用做单元测试呢？ |
|
z********c
发帖数: 72 | 12 现在有一个容器的iterator,支持
bool hasNext () 是否还有元素
T next () 取出下个元素，并迭代器后移
现在要你写一个wrapper类
class wrapper {
wrapper (iterator it);
bool hasNext ()
T next ()
T peek ()
}
以一个iterator为构造函数，在支持hasNext和next的同时，添加peek ()，即查看下一
个元素的值，但迭代器不后移 |
|
t**********h
发帖数: 2273 | 13 1. 简历
2. inner join, out join 区别
3. 一个input array 比如是a = {4, 2, 3, 3},output array 为 b = {18， 36， 24
， 24}，输出array中每一个元素是a中除了下标和它对应的元素所有其他的元素的乘积
。写unit test cases
4. 有一个文件，每一行数字，最小的数为0，最大的数为10million，未排序，，每个
数字那么不出现，要么只出现一次。排序输出
5.接上题，其他条件一样，每一行有一个数字，还有一个String，排序输出
6.接第4题，其他条件一样（取消不重复的，即有重复），但是数据量很大，内存装不下，排序输出
7. 设计basketball game，写重要的class
8. AOP，bunisses delegate, facade, singleton, static用法, polimophism,
interface vs abstract class, javascipt, css, hibernate mapping, hibernate
package, jdbc(... 阅读全帖 |
|
r********t
发帖数: 66 | 14 转个朋友的电话面经
一共1个小时，两个题目
1）写一个swap的函数 做big endian 和 little endian的转换。
2）字符串处理的函数，比如输入" tHis is 1 strinG. ",要求输出“
ThisIs1String.”
即忽略所有空格，首字母大写，其他的数字和字符不变。 |
|
r******g
发帖数: 149 | 15 恩，兄弟所言即是，期间一直希望通过和他沟通得到点hint，a3 装逼基本上没有任何
反馈。。。别人都说M家面试容易，我只能反省是自己实力不够，作为非cs专业的，
graph的题还是练得少。。。我觉得这种题onsite的话还可以出出，至少可以互动一下
，告诉面试官你的思路，这电面又不能画东西，唉。。 |
|
b*******h
发帖数: 53 | 16 g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
上放了一排host，怎么构架这些host，让他们不用人为操作。
2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
右两边的数小，假设没有重复。）
明天面试另一家公司的onsite，求bless啊！！ |
|
b***m
发帖数: 5987 | 17 A家第一次给我电面之后，大概一个月都没有任何消息，即不说挂了，也不说过了，我
写了N封邮件问recruiter，没有任何回复，我都怀疑recruiter辞职了，导致我的面试
没人管了。 |
|
p*****2
发帖数: 21240 | 18 http://blog.sina.com.cn/s/blog_b9285de20101j4qt.html
一直没有总结Tree，这次想总结一下结果却发现没有什么太多可以总结的。Leetcode上
tree的题目还是比较全面的。我做了一遍发现基本上跑不出三个套路：
1. Recursive DFS
2. Iterative DFS
3. BFS
有些tree的题目比较tricky一些，但是最终解法还是逃不出这三个套路，所以我觉得面
试的时候代码的质量就变得更加的重要了。因为没有什么太多总结的，下边就随便聊一
下了。
Leetcode上graph的题目涉及的很少，不过从算法和coding来说DFS，BFS完全适用于
tree和graph。因此，把tree的题目练好了，graph的多数题目应该也不会有什么问题才
对。当然graph涉及的算法比tree还是要多的，比如shortest
path,
toposort等等，但是DFS,BFS还是基本中的基本。因此做Leetcode上的tree的题目也相
当于练习了graph的题目了。
由于Tree的题目比较多，我感觉一些可以skip掉，如果时间不充... 阅读全帖 |
|
b*****u
发帖数: 648 | 19 电面就考这个啊。我当时是onsite有这题
先从当前loc上溯到顶，把所有相关的loc都存在一个map里，值是该location最好的
coupon（当时我的题还有个条件：每个地点的coupon还有priority之分。）
然后遍历整个coupon list，更新相应的map[loc],最后查map里第一个valid coupon即
为所求 |
|
c**y
发帖数: 73 | 20 小公司，有点research性质的。面了6,7个人吧，问了很多关于之前的research
projects，不具有代表性。就把记得的算法题汇报一下吧。很多也没要求写code。
1. 给定一个sorted array，如何查找所有pair，他们的和等去一个给定sum。
要求给一个不用hash table的方法
给了一个用binary search加速查找过程的方法。
2. 如何用一个1G内存sort一个10G的文件，假设硬盘空间足够大。
刚开始给了一个pair-wise sort，后经讨论improve成K-way sort。相比K-way sort，
pair-wise sort要求更多的硬盘访问次数。
后来讨论一下如果硬盘空间有限，例如只有10.5G，如何做K-way sort。
3. 给定一个有向图，如何判定是不是bipartite，只讨论的算法，没有要求写code
这里是Wiki上定义http://en.wikipedia.org/wiki/Bipartite_graph
4. 如何判定一个binary search tree
5. 给定一个array和一个sum，如何找到所有个... 阅读全帖 |
|
e******0
发帖数: 291 | 21 给出16 characters（可能有重复的）， 求在4*4的Grid上输出 valid words. (即每行
每列都是valid 4字母单词)。 给了字典。
a / / /
/ / / /
/ / / /
/ / / / |
|
e******0
发帖数: 291 | 22 给出16 characters（可能有重复的）， 求在4*4的Grid上输出 valid words. (即每行
每列都是valid 4字母单词)。 给了字典。
a / / /
/ / / /
/ / / /
/ / / / |
|
l*******g
发帖数: 82 | 23 把字典用suffix tree存放。
给出16 characters（可能有重复的）， 求在4*4的Grid上输出 valid words. (即每行
每列都是valid 4字母单词)。 给了字典。a / / / ........ |
|
I*****D
发帖数: 133 | 24 phone interview，这大概是我面过的最奇葩的面试了，
问的是
Q. 你懂哪些data structure?
A. 愣了一下:tree, graph, map, ..
然后被打断 good good 问下一个
Q. 你懂哪些distribution?
A. Gaussian, Uniform, ...
然后good 继续下一个问题
Q. 你懂哪些算法
A. BFS, DFS,etc.
Q. 你懂哪些图算法
A. Dijkstra, Bellman-ford
Q. Tree有哪些
A. Binary Tree, Binary Search Tree, Black-Red, etc.
Q. 你对ML有什么了解
A. Regression, Classification, SVM,
。。。
等等都是非常概念性的问题，并不深究里边的东西，点到即止，没有一道程序题，感觉
只要拿着算
法书的目录照念就可以了
然后收到拒信 |
|
l*n
发帖数: 529 | 25 这几天是v家的event recruit，有幸给了onsite机会，已挂。
电面题目是什么是mutex，为啥要有；binary tree仅有单个child的节点数；和简单
binary search。
onsite第一个是问distributed，四个机器各32g+2t内存和硬盘，如何最快速sort 一个
repository里8t的64位整数，uniform distributed。
第二个是判断链表是否有环。又问，fast赶上slow之前有几次超过slow，如何证明。后
续是解开环。这里当时没想清楚，简单的追赶想到圈长上去了，导致做解环的时候也把
自己搞懵了。
第三个是说64位机器只用long的低48位寻址，前16位必须跟sign位即第47位一致，如何
判断。还问了个strstr，如果输入是user defined的实现，该怎么办。 |
|
y*******x
发帖数: 40 | 26 6轮skype视频面(人在国内)，没有要签NDA之类的，分享下，攒RP
1. 阿三经理
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做... 阅读全帖 |
|
y*******x
发帖数: 40 | 27 6轮skype视频面(人在国内)，没有要签NDA之类的，分享下，攒RP
1. 阿三经理
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做... 阅读全帖 |
|
w*******l
发帖数: 14 | 28 东部时间下午两点到三点半。
1. 寒暄。
2. 为什么想来AMZ
3. 碰到和组里意见不同意怎么办？（1. 举例你最后说服了他们。2. 举例他们最后说
服了你。）
4. 最熟悉的语言是什么。如果十年前让你来编这个语言，你想改进什么。
5. 括号配对问题。从[]开始，扩展到以后想任意加其他括号。给出BigO
6. 给一个数组，输出数组中每位都是数组中其他元素除却他自己的乘积。即output[i]
= ...* input[i-1] * input[i + 1] * ... 给出BigO |
|
w*******i
发帖数: 186 | 29 想法的确不错，因为双向链表本来就既可以用来做stack做的事，也可以用来做queue做
的事。
面试官当时否定你的想法是因为你用的java，类库里的linked list是无法支持给出一
个中间元素（即上次pop的元素），在这个元素的前面或者后面插入另一个元素的。除
非是你自己定义的双向链表。 |
|
w*******i
发帖数: 186 | 30 想法的确不错，因为双向链表本来就既可以用来做stack做的事，也可以用来做queue做
的事。
面试官当时否定你的想法是因为你用的java，类库里的linked list是无法支持给出一
个中间元素（即上次pop的元素），在这个元素的前面或者后面插入另一个元素的。除
非是你自己定义的双向链表。 |
|
p***0
发帖数: 233 | 31 不一样 我之前就写的是一样的 面试官明确说要ratio 每个问题，即qid出现的次数不定 |
|
c*****3
发帖数: 144 | 32 Intel 人事凍結 都只有intern 沒有full time缺...
Intel是網申 主管打來約面試 兩輪電面後就可以決定給不給intern offer |
|
s***5
发帖数: 2136 | 33 班上码公们的数学水平有待提高，证明很简单啊。
点集 {x_1, x_2, ..., x_n}，设求的点为x，Manhattan distance的话对下面的和求导
即可解方程即可。
sum(|x-x_i|)|i = 1,2 .., n
即sum(sign(x-x_i)) = 0
唯一的解x必须为{x_i}的中位数，这样一半为+1，一半为-1，和为0. |
|
s****n
发帖数: 220 | 34 来自主题: JobHunting版 - 一道面试题 今天看到一道面试题，想不出很好的解法，请大牛们过过目，指点下，哈哈。
给定一个二叉树，所有的节点值（包括中间，叶子节点）有可能重复，题目要求找出所
有的没有重复节点的子树（包括叶子节点，这个算作一个节点的子树）。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树，即除了3之外，所有的节点所对应的子树都符合要求。 |
|
s****n
发帖数: 220 | 35 来自主题: JobHunting版 - 一道面试题 今天看到一道面试题，想不出很好的解法，请大牛们过过目，指点下，哈哈。
给定一个二叉树，所有的节点值（包括中间，叶子节点）有可能重复，题目要求找出所
有的没有重复节点的子树（包括叶子节点，这个算作一个节点的子树）。
e.g.
3
2 4
1 5 7 2
总共有6个这样的子树，即除了3之外，所有的节点所对应的子树都符合要求。 |
|
t***a
发帖数: 205 | 36 穿西裤+白衬衫+黑皮鞋黑袜子，这是最正式的穿法了，即干净得体又不至于和面试官格
格不入，我就是这样去的。千万不要打领带和穿西服。一个apple工作的哥们给我讲了
个真实的笑话，他们组一个穿着很嘻哈的老美去面一个穿西装的候选人，结果在组里反
馈表上这个老美给了negative的评价，原因就是这个候选人和apple的文化不match |
|
j*********7
发帖数: 19 | 37 大牛说的即是。面前我提醒自己一定要交流好了再开始写，可由于难度估计不足，过早
开始写，导致后来有点乱。 |
|
p*****9
发帖数: 20 | 38 今天看到一道Google的面试题，想了半天不知道自己的解法对不对，上来跟大家讨论一
下。
题目是装载问题的变种：要把n个箱子装到m个船上，每个箱子的重量是Wi, 每个船的载
重是Cj，问怎么样装才能把这m个船尽可能装满？即所有船的剩余空间之和最小。
不知用DP这样做对不对：opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间，递归公式为：
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对，有没有更简单的解法？谢谢！ |
|
p*****9
发帖数: 20 | 39 今天看到一道Google的面试题，想了半天不知道自己的解法对不对，上来跟大家讨论一
下。
题目是装载问题的变种：要把n个箱子装到m个船上，每个箱子的重量是Wi, 每个船的载
重是Cj，问怎么样装才能把这m个船尽可能装满？即所有船的剩余空间之和最小。
不知用DP这样做对不对：opt(i, j)表示剩余载重空间为j时装载第i个箱子所能得到的
最小剩余空间，递归公式为：
opt(i, j) = min(opt(i-1,j), opt(i-1,j+k)-k). 其中k表示第i个货物分别装到m个船
上时所剩余的总载重空间。
不知这样做对不对，有没有更简单的解法？谢谢！ |
|
l**o
发帖数: 25 | 40 哈希是不错的思路，不过这道题哈希就复杂化了吧
都是正数，那么左指针进则和减小（有负数则可能增大），右指针进则和增大（有负数
则可能减小），即全是正数和已排序的整数是等价的。
bool arrSum(vector &num, int sum){
int i=0,j=0,tmp=0;
while(j
tmp +=num[j];
while(isum)
tmp -=num[i++];
if(tmp==sum)
return true;
j++;
}
return false;
} |
|
l**o
发帖数: 25 | 41 哈希是不错的思路，不过这道题哈希就复杂化了吧
都是正数，那么左指针进则和减小（有负数则可能增大），右指针进则和增大（有负数
则可能减小），即全是正数和已排序的整数是等价的。
bool arrSum(vector &num, int sum){
int i=0,j=0,tmp=0;
while(j
tmp +=num[j];
while(isum)
tmp -=num[i++];
if(tmp==sum)
return true;
j++;
}
return false;
} |
|
h*********g
发帖数: 51 | 42 PhD summer intern，都是11月面的
F第一轮
Q1：两个string s1, s2, 比较前n个的字符的大小，n可能比s1, s2的长度长
Q2：每个user都有很多email联系人,,把这些user分
组，一个组内的user 可以通过一些共同的Email account连起来，还有一些改进
F第二轮
聊了很多的research和以前的project
Q1：一个文件里存着代码和注释，注释在/××/中间，要求print所有line除了注释
G家
Interview 1
有一些set of names, 比如first name, middle name, last name,写个iterator打印
名字的组合
Interview 2
Longest Consecutive Sequence
Simplify path 变型。。具体要求不太记得了
Interview 3 （是国人大哥）
聊了以前的project，题目是Interleaving String的一个变种，也是用DP做
T
Q1:设计数据结构快速查找一... 阅读全帖 |
|
m*******t
发帖数: 69 | 43 G之前说了，只加了两轮Design。
一个是关于一个cache的设计，要考虑如何设计存储结构，cache如何刷新等。
一个是实现AD server，即根据网页的URL显示相关的广告，如何scale。
感觉有的时候比较难搞清楚面试官关注的是哪一方面，需要少做假设，多问。
F有三轮coding，一轮design，一轮behavior。coding基本是leetcode的原题或变种，
类似于2sum， 3sum，两个指针往中间移，二分查找，dfs这种，说实话我自前年面过G
之后没太多专注刷题，面试前还在hack一个游戏，只有空温习了几道，碰上的题都比较
基础，两个指针中间移的时候还费了不少劲。
design偏向设计存储结构
behavior问题很多，包括以前的成就，怎么说服别人做design的修改，说服不通怎么办。 |
|
s*******m
发帖数: 228 | 44 给你一个数组，range［1，n］inclusive，然后说如果有个n＋1的数组的话这里面有没
有重复？为什么？
pigeon hole principle
然后followup：怎么找到那个重复的数字？有可能有多个重复
继续followup；如果说不让你交换数字，即不能排序怎么办？可以用空间
继续followup：如果说没有空间怎么办？
这里用到了pigeon hole principle，二分查找
不懂最后一个followup，怎么用二分啊
--------------追加----------
这是别处看来的面经，
--pigeon hole principle，二分查找-- 是面试官的提示
----别人的回复，但我没看懂---
第二轮第二题不用空间， 是直接加起来arrray么。
恩，差不多吧，就是只要找到一个重复的就可以了所以用pigeon hole+二分每次能去掉
一半的范围 |
|
w*****k
发帖数: 20 | 45 简单总结：CS博士，奔5了，申请facebook software engineer，不是headquarter。
onsite后第三天收到据信。估计死在system design上。面试简况如下。详细的在后面。
Screening 和final round头两个都是coding interview，都做到了bug free。题目不
难，即使没刷过题，也容易有思路。唯一不足的是，有一个coding写的代码不是时间复
杂度最低的。虽然后来给出了优化的办法，但是没有时间写优化的代码了。
下一个是system design，感觉不太好。其中一个问题是估计要多少个server，我解答
的时候，最大的失误可能是没有问每秒钟多少个transaction，面试官也没给这个条件
。面试官指出问题后，也没给机会修改。
最后一个人，是career+behavior+coding,coding也是bug free的，其他的问题完全没
感觉。
个人背景：
本人奔5大叔一枚，标准孩奴。不在加州。有名校/名公司情结。可惜，大学在中国30名
以外，来美国读研学校100名以外。毕业时也曾冲刺过Google未果，现在“... 阅读全帖 |
|
H******7
发帖数: 34403 | 46 即不用带小孩去，带上材料就行了。签证官不见小孩的面。是这样吗？ |
|
i******e
发帖数: 73 | 47 新的面签系统中即让输入邮寄地址，又让选择＂所有返还的护照／文件将送到下面选择
的地址＂。如果签证成功，到底护照会被寄到哪里？这些让选择的是什么地方？ |
|
d******n
发帖数: 12850 | 48 看着好些年份了，不是很好看。大家有什么建议没？
大家可以推举一些图片做版标候选，提名即送包子一个；待提名截止后，版上投票，一
经录用版标，50伪币大包子奖励，原创图片(<100k)的话则重奖，版面200伪币＋UNO捐
赠200伪币＝400伪币奖励。
照片请尽量修改成正方形图形，因为长方形图片在上传成版标的时候会降低分辨率。
进版画面或许可以搞个ASCII，同样有奖励。
如何？
版标目前提名候选名单：
1. 原版标:
2. HappyandBusy提名：
http://upload.wikimedia.org/wikipedia/commons/c/c7/New_Jersey_state_seal.svg
3. dreamsun提名一：
4. dreamsun提名二：
5. lillblues原创提名一：
6. lillblues原创提名二:
7. aizaza提名：
8. aizaza原创提名： |
|
o**********e
发帖数: 18403 | 49 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 行者面狗家天竺和尚：待字闺中 (转载)
发信站: BBS 未名空间站 (Wed Feb 10 11:00:56 2016, 美东)
发信人: ertrue (ertrue), 信区: JobHunting
标 题: 讲一待字闺中的“真实故事”
发信站: BBS 未名空间站 (Tue Feb 9 23:31:28 2016, 美东)
众位看官，且听我一原创故事 by ertrue
话说很近很近以前，东胜神州崇山峻岭之间诞生一小马农，听风便长，闻水即壮，几年
间便修的身体强健，耳聪目明。一日，忽闻一则消息，说西方西牛贺州出了一大国，刚
刚攻克宇宙难题之“围棋精要”，该国动则呼风唤雨，静则万众敬仰。此马工随心向往
之，潜心修行许久，后方出关，自名曰“行者”，携娟秀彩云投名状，打算往西前行，
妄图攀上该国之仙福，共享该国之富贵。
长话短说，却道日月潜行，道路迢迢。这好行者，虽前途艰险、却不畏强难，虽关隘重
重、却一心一意... 阅读全帖 |
|
o**********e
发帖数: 18403 | 50 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 行者面狗家天竺和尚：待字闺中 (转载)
发信站: BBS 未名空间站 (Wed Feb 10 11:00:56 2016, 美东)
发信人: ertrue (ertrue), 信区: JobHunting
标 题: 讲一待字闺中的“真实故事”
发信站: BBS 未名空间站 (Tue Feb 9 23:31:28 2016, 美东)
众位看官，且听我一原创故事 by ertrue
话说很近很近以前，东胜神州崇山峻岭之间诞生一小马农，听风便长，闻水即壮，几年
间便修的身体强健，耳聪目明。一日，忽闻一则消息，说西方西牛贺州出了一大国，刚
刚攻克宇宙难题之“围棋精要”，该国动则呼风唤雨，静则万众敬仰。此马工随心向往
之，潜心修行许久，后方出关，自名曰“行者”，携娟秀彩云投名状，打算往西前行，
妄图攀上该国之仙福，共享该国之富贵。
长话短说，却道日月潜行，道路迢迢。这好行者，虽前途艰险、却不畏强难，虽关隘重
重、却一心一意... 阅读全帖 |
|
