f***c
发帖数: 301 | 1 第一次on-campus interview. 主要问了三个东西：
1.1个store 有10排队 每个队只有一个收银员，然后每个队伍有10个人在排队。另一个
store只有1排队，有10个收银员，有100人在排队，问你会选择哪个队伍来排，假设每个
收银员办理一个客户的时间和variance一样。 那两个Store的expected waiting time
是一样的
但是variance不一样 主要是分析mean-variance
2.问在java里“==”和.equals的区别 还有如果.equals要继承的话怎么写
3.数据分析。linkedin 现在卖一种license给其他公司(每个license可以看成一种产品
)。大概4或者6个公司的数据，每个data point里有三个variable,1.公司名字，2.# of
license purchased 3.unit license的价格. 先问能从数据里看出什么，
基本就是#of license purchased 和unit price正相关。但是这不能说明我们可以提高
unit price来增加# of license... 阅读全帖 |
|
j******a
发帖数: 55 | 2 第一轮电面悲剧，实在是让人大失所望，。。。。。。。。。。
听口音是同胞面的，过程比老印还terrible。 It so sucks!
估计是没看过简历，上来寒暄了两句完全不对路。然后直接问问题，一套基本题都没问
，very system oriented。
我对面试官很有意见的是，他说什么事情（non technical的也是）都是憋着设陷阱，
一点不往正确的方向引导你，WSN倾向，真以为自己头上长角呢，面试搞别人就没意思
了。。。
读了一个code让找错，好几遍我才听懂。错找出来了，但是机制解释的不够好。真不明
白这种compiler的深入问题有什么用，用eclipse直接全自动标出来了。。。
面试官也许也在这个板上，既然他说了要把这个题留给下一个面试者,我还是给他留着
吧。
然后问了怎么找两个super large array 的intersection那个题目。我omit了最简单的
方法，排个序做merge。讨论了半天external sort以后怎么做，hash， sampling，分
成block，binary search全上了。虽然复杂度在不断优化。其实要根据数组的长度和... 阅读全帖 |
|
r**********g
发帖数: 22734 | 3 呵呵，其实再说说反正G家都能做PetaSort了，直接用MapReduce排个序就行了
hashtable |
|
f***z
发帖数: 65 | 4 我的做法是用一个字典，把字典的词按字母排序，然后建一个hashtable,排过序的字母
序列作为key，所有具有相同entry的词组成一个链表，作为value。当输入一个拼错的
单词时，就可以look up hashtable给出recommendation了。 |
|
f***z
发帖数: 65 | 5 我的做法是用一个字典，把字典的词按字母排序，然后建一个hashtable,排过序的字母
序列作为key，所有具有相同entry的词组成一个链表，作为value。当输入一个拼错的
单词时，就可以look up hashtable给出recommendation了。 |
|
I*******x
发帖数: 20 | 6 最近面了些公司的intern program,一般都是先问research，过去做过的project相关的
讨论，然后是编程。我把记得的和research无关的题目汇总发给大家参考：
1. 比较c语言和java内存管理机制
2. java和c++主要区别
3. 有两个字符串，判断其中一个是否是另外一个的子序列。例如icdm就是
international conference on data mining 的子序列
4. 有一个升序排好的数组a[1~n]，从某个位置shift了，变成了a[i+1~n]a[1~i]，在此
数组中查找某个数
5. 写一个sqrt
最后真诚请问大家，假设ebay,linkedin,foursquare有intern的机会，都是做data
mining相关的工作，哪家比较好？ |
|
b******i
发帖数: 914 | 7 本人愚钝，为什么这个可以work？
直接转化为一维数组以后，得到的一维数组并不是排好序的啊，为什么能直接二分搜索
呢？ |
|
t**********h
发帖数: 2273 | 8 我觉得他的意思是说前半截a1到an排好序了，后半截b1到bn排好序了，这样来扔。看原
题的描述，似乎是从b1这个数字的下标开始，每个bi依次往ai插
如果是这样的，和我们之前讨论的那个奇数往前扔，偶数往后扔，但是要保持原来的顺
序那道题是不一样 |
|
A****e
发帖数: 310 | 9 谢谢lz分享～
快排是O(nlgn),因为T(n)=2T(n/2) + O(n),但是用它找top k的时候，每次扔掉一半，
只需要考虑一半的数，递推关系是T(n)=T(n/2)+O(n)
复杂度就是O(n)了。 |
|
b*******h
发帖数: 53 | 10 g面了两轮：1. 给一个bst，给一个值，找到这个bst中与这个值最接近的数； 在月球
上放了一排host，怎么构架这些host，让他们不用人为操作。
2. 经典题：给一个数组，找出一个local minima的值。（local minima 即这个数比左
右两边的数小，假设没有重复。）
明天面试另一家公司的onsite，求bless啊！！ |
|
J****R
发帖数: 373 | 11 电面，一个小印，问了半个小时C#的基础问题和编程中常见的问题：继承，如何对list
中自定义的object排序这种。之后很快给了onsite
onsite:
一个工作了几十年的engineer，问了个如何访问字符串不用iterate,我没想起来，后来
经提示，写出来了。问了点WPF里MVVM的一些概念，我有的没有说上来。设计题目，设
计出租DVD的商店。
另一个公司co-founder进来，一进来就像欠他钱了一样，让写个快排。一紧张，写错了
。。。。改了半天。之后那位就没兴趣了，随便问了个题目打发了。
几天后就通知挂了。
感受：尽管他们问的东西我基本都用过，但在细节上没有太注意，导致被问得像白痴一
样。
另外面试的时候他们直接说每周60小时是常态，而且最近不打算上市，这算逗你玩么？ |
|
d**********x
发帖数: 4083 | 12 A家的面试培训课程已经排到5月份了
特别提醒来A家的new hire，一进来就开始排这个课程吧。 |
|
n*********r
发帖数: 24 | 13 上周面的，已杯具。有些题不记得了，说点记得的。
第一个是Sr manager，问了工作经历，然后让设计Facebook的news feed，回答用long
polling来达到实时性。被问到这样的话连接太多，回答说用pub/sub来接收消息，再用
long polling来把消息传给web。面得一般，不好也不是太坏。
第二个是Sr SDE。有一组records，每个record由三个参数组成，开始时间，结束时间
，权重。找到一个set，这个set包含的records在时间上没有重叠，并且set的权重之和
最大。一下子想不到好解法，被一直催着写代码，结果连最简单的都写错。还和面试官
争论。面试结束时想到把这个问题变化成图来解决，每个record是图中的节点，如果两
个records没有时间上的重叠，就有一条边，最后找到所有的clique，计算权重之和，
返回权重之和最大的。面试官听了，没什么表情，问了问时间复杂度，说这样大概可行
。这个是面的最差的，我觉得他大概都想把我给直接赶出去。
第三个是SDE，从多个数中找到最大的k个。开始用的是max heap，被指出后，改正为
min heap... 阅读全帖 |
|
n*********r
发帖数: 24 | 14 上周面的，已杯具。有些题不记得了，说点记得的。
第一个是Sr manager，问了工作经历，然后让设计Facebook的news feed，回答用long
polling来达到实时性。被问到这样的话连接太多，回答说用pub/sub来接收消息，再用
long polling来把消息传给web。面得一般，不好也不是太坏。
第二个是Sr SDE。有一组records，每个record由三个参数组成，开始时间，结束时间
，权重。找到一个set，这个set包含的records在时间上没有重叠，并且set的权重之和
最大。一下子想不到好解法，被一直催着写代码，结果连最简单的都写错。还和面试官
争论。面试结束时想到把这个问题变化成图来解决，每个record是图中的节点，如果两
个records没有时间上的重叠，就有一条边，最后找到所有的clique，计算权重之和，
返回权重之和最大的。面试官听了，没什么表情，问了问时间复杂度，说这样大概可行
。这个是面的最差的，我觉得他大概都想把我给直接赶出去。
第三个是SDE，从多个数中找到最大的k个。开始用的是max heap，被指出后，改正为
min heap... 阅读全帖 |
|
p*****2
发帖数: 21240 | 15 都很重要
最好先搞CC150, 再搞Leetcode, 在搞面镜 |
|
P*******y
发帖数: 168 | 16 我也不知道是内推的人推错了，还是recruiter给我排的？
当时所有公司列一起面，没时间complain，后来也不care了 |
|
u*****o
发帖数: 1224 | 17 如果是MERGE 4个ARRAY的话就不能是o(mn)了吧。。虽然列也是排好的，但不能简化
COMPLEXITY，因为无法确定同一个数的右面和下面谁大，这样的话应该是mn(log(mn))
吧。。。
其实MERGE 2个ARRAY也是一样的。。我觉得用MERGE SORT只能达到mn(log(mn))。。
应该有更好的办法啊，因为给出的条件（行列都排好序）并没有充分利用啊。。 |
|
G****r
发帖数: 5579 | 18 最近接连有三个很有名的 IT 大公司，HR按排电面时 （通过 LinkedIN联系我），也没
说是啥 Title 和 Job Description， 只说 他们公司的某部门要对我面试， 名叫
XYZ 要在啥时给我打电话 （连姓啥也没说，否则 LinkedIN上可以查到）。 |
|
h****y
发帖数: 137 | 19 取set的第n个元素只能用iterator吧?
我还跟他讲了stl的set没有提供API, 只好linear取第N个元素了,
boost里的set可以log(n)时间给第n个元素的, 不过我不记得API了,
不过看他没啥反应, 还在那纠结set的元素是不是排了序的, 感觉是鸡对鸭讲了...
是C
过。 |
|
p*****e
发帖数: 537 | 20 这是compiler里经典的interval graph 的题，先把所有时间排序，排的时候如果有tie
就把login的时间放前面。然后scan一遍，login的时候加1，logout的时候减1. FB好像
特别喜欢问这个题啊。 |
|
h******n
发帖数: 14 | 21 正确。不过好像没有必要login排前。每个时间点加减后人数如果有变就输出一个
window,不然将window延长到这个时间点
tie |
|
p*****e
发帖数: 537 | 22 这是compiler里经典的interval graph 的题，先把所有时间排序，排的时候如果有tie
就把login的时间放前面。然后scan一遍，login的时候加1，logout的时候减1. FB好像
特别喜欢问这个题啊。 |
|
h******n
发帖数: 14 | 23 正确。不过好像没有必要login排前。每个时间点加减后人数如果有变就输出一个
window,不然将window延长到这个时间点
tie |
|
|
b******p
发帖数: 49 | 25 1. 将一个数字的二进制形式以字符串的形式返回
2. 找两个已经排好序了的数组中的中位数（LeetCode原题）
3. 找一个字符串中最长的只含有N种不同的字符的子字符串
4. 设计题：设计一个随机数产生器，有一个以列表形式保存的已经排序blacklist，输
出的数字如果出现在其中就要剔除。（是CareerCup原题）
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
目的是找实习。但是因为平时给老板干活不需要练习面试中考察的技能，所以本来的心
态也就是想试试看自己实习如何，没觉得有一定能通过的把握。面试前一个半月内才做
了90多道LeetCode。和板上刷了很多遍的大神们相比差太远了。
本来想通过找实习来给自己有个合适的定位，如果运气好，就找点自信。
现在看来自信得从别的地方找了。看起来得再多投几家，至少把LeetCode刷完。
请问这样的心态是否正确，谢谢各位 |
|
|
e********3
发帖数: 18578 | 27 这个我感觉挺简单的呀：
1.Peek多次，直到找到两个不同的元素，因为是排序好的，这样你知道整个collection
里面所有元素的上限和下限。
2.然后开始peek,只要不是最大的元素，一律pop出来按照顺序放到array里面，用一个
array index保持当前在array中的位置。
3.重复元素一样按照在原来Quack中的顺序放到array里面，这样你的算法就是stable的
排序。
上面是原始的解法。这个时间的复杂度是O(n*m),m是平均需要多少次找到最小的元素，
空间复杂度是O(n).
更加高效的是新建一个stack和一个queue，如果是最小的元素，push到queue里面，如
果是最大的元素，push到stack里面，所有Quack里面的元素取出来以后，合并queue和
stack，queue是已经从小到大排好序的，直接放进array，stack最上面的是最小的，所
以也是pop出来直接放到array。
queue里面最大的元素小于stack里面最小的元素，所以需要先把queue里面的元素放到
array里面，然后再把stack里面的元素放到array里面，这个程序的... 阅读全帖 |
|
z****e
发帖数: 54598 | 28 是排好序的话，直接找一个自定义的结构堵住尾
比如里面都是integer，那我就用一个string
然后peek，只要是string，就重新peek
如果不是，则是head，pop出来，拷贝到array里面去
这样就可以绕开各种比较的陷阱
java里面有instanceof关键字，所以……
collection |
|
e********3
发帖数: 18578 | 29 这个我感觉挺简单的呀：
1.Peek多次，直到找到两个不同的元素，因为是排序好的，这样你知道整个collection
里面所有元素的上限和下限。
2.然后开始peek,只要不是最大的元素，一律pop出来按照顺序放到array里面，用一个
array index保持当前在array中的位置。
3.重复元素一样按照在原来Quack中的顺序放到array里面，这样你的算法就是stable的
排序。
上面是原始的解法。这个时间的复杂度是O(n*m),m是平均需要多少次找到最小的元素，
空间复杂度是O(n).
更加高效的是新建一个stack和一个queue，如果是最小的元素，push到queue里面，如
果是最大的元素，push到stack里面，所有Quack里面的元素取出来以后，合并queue和
stack，queue是已经从小到大排好序的，直接放进array，stack最上面的是最小的，所
以也是pop出来直接放到array。
queue里面最大的元素小于stack里面最小的元素，所以需要先把queue里面的元素放到
array里面，然后再把stack里面的元素放到array里面，这个程序的... 阅读全帖 |
|
z****e
发帖数: 54598 | 30 是排好序的话，直接找一个自定义的结构堵住尾
比如里面都是integer，那我就用一个string
然后peek，只要是string，就重新peek
如果不是，则是head，pop出来，拷贝到array里面去
这样就可以绕开各种比较的陷阱
java里面有instanceof关键字，所以……
collection |
|
U***A
发帖数: 849 | 31 第一题是一定要从大到小排序？是不是只要分两端就可以，4byte及以上的排在前面，
2byte及1byte的排在后半段（后半段还是按大小排序。）
有点像quick sort。 |
|
t*******i
发帖数: 4960 | 32 一个印度女的面的，感觉题目很简单，不知道有没有什么trap我没有想到的
第一道：
给一个数组和一个target，判断 target 在不在数组里。数组排过序的和没排过序的复
杂度。
最后写了一个二分查找
第二道：
给两数组，找出 ｃｏｍｍｏｎ ｅｌｅｍｅｎｔｓ，数组都是没排序的。
我用了 ｕｎｏｒｄｅｒｅｄ＿ｓｅｔ存第一个数组，然后判断第二个数组的值在不在
里面， 在就放到 ｖｅｃｔｏｒ里
然后又问如果要求 ｃｏｍｍｏｎ ｅｌｅｍｅｎｔｓ 中每个值出现的次数
我用了个 ｕｎｏｒｄｅｒｅｄ＿ｍａｐ 保存结果。
面试的人也没说还要不要优化什么的。
昨天还有人会我另外一个帖子说不如打扮打扮，这下好了，女的来面的。 |
|
f******4
发帖数: 51 | 33
第二个问题，3sum可以重用数，可以给举个例子不？ 简单说，第一题排重，第二题不
排重吗？ |
|
p*y
发帖数: 108 | 34 店面是两个中国人,一开始知道是国人还比较欣喜. 结果证明完全不是这么回事,反而感
觉很严格,最终挂了. 请大家分析下为啥挂? 难道第二题没有按面试官心中理想的答案
在面试时给他写出来? 以后看来一定要注意时间.
1. two sum
一开始根据题目理解以为是排好序的数组, 于是从两头开始找:
boolean twoSum(int[] nums, int sum){
if(nums==null || nums.length<2)
return false;
int low = 0, high = nums.length-1;
while(low
if( (nums[low]+nums[high]) == sum ){
return true;
}else if((nums[low]+nums[high]) < sum){
low++;
}else{
... 阅读全帖 |
|
a**d
发帖数: 85 | 35 来自主题: JobHunting版 - fb 电面 { "face", "ball", "apple", "art", "ah" }
"htarfbp..."
根据下面的string去给上面list words排序。
就是平常我们按abcd。。。排，这次按string里的letter顺序排
求bless |
|
s**********k
发帖数: 88 | 36 版上这家公司的面经较少，我最近被他们recruiter骚扰去面试了他们的server team，
经历过三轮电话面试和
onsite后，没有拿到offer
电话面试第一轮: 实现一个 类似 "ls -R"的iterator功能。该iterator功能要被俩个
函数体现：next()和hasnext()。
电话第二轮：纯聊过去的项目
电话第三轮：给一个排好序的数组，变成一个balanced bst
onsite题目：
linked list里detect loop，求loop的size
给一个类似tree的graph,一个node可能有多个父节点，做deep clone
很多conmections来到后台系统，要求设计一个基于hashing的load balancer, 要求在
改变hash 函数时同一个connection里不能有out of order 的messages
还有一个题目忘了。
该公司的recruiters说他们想把现在的39人engineer team扩充一倍，但一直完成不了
任务。
我对该公司的印象一般，工程师的水平可能还行，但不热情。跟他们聊天之中得知，工
程师加... 阅读全帖 |
|
s**********k
发帖数: 88 | 37 版上这家公司的面经较少，我最近被他们recruiter骚扰去面试了他们的server team，
经历过三轮电话面试和
onsite后，没有拿到offer
电话面试第一轮: 实现一个 类似 "ls -R"的iterator功能。该iterator功能要被俩个
函数体现：next()和hasnext()。
电话第二轮：纯聊过去的项目
电话第三轮：给一个排好序的数组，变成一个balanced bst
onsite题目：
linked list里detect loop，求loop的size
给一个类似tree的graph,一个node可能有多个父节点，做deep clone
很多conmections来到后台系统，要求设计一个基于hashing的load balancer, 要求在
改变hash 函数时同一个connection里不能有out of order 的messages
还有一个题目忘了。
该公司的recruiters说他们想把现在的39人engineer team扩充一倍，但一直完成不了
任务。
我对该公司的印象一般，工程师的水平可能还行，但不热情。跟他们聊天之中得知，工
程师加... 阅读全帖 |
|
l*******i
发帖数: 57 | 38 一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么样
用minimum swap把情侣排在一起 |
|
j**********3
发帖数: 3211 | 39 大概就是给几段行程
A-B
C-D
B-C
D-E
这样，让排好。
我的想法是，先读一遍，把没有作为起始地点的点找出来，做为头，同时把每一对放到
hashmap里，然后，再走一遍，就可以了。
这样是time, space都是O(n)
但看面经里有说，要构建个graph，不知道要怎么做，谁给点建议？
另外这个题好像还有不同的变形，求变形以及解答 |
|
z***m
发帖数: 1602 | 40 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
排店面。也有内推的，反应慢一些，但也有反应。
店面
F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
有时间做第二题了。
本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
L：又是一个中国小哥，
1.maximum depth of tree 热身
2.find number in rotated sorted array
3.把一个数，比如24，写成factor的乘积组合， 2*12， 2*2*3，。。。。（这道本来
不要求，只要说思路，但是我边说思路变写，很快就写完了）
onsite
F：1.find bad version, 比如isgood(version 1) = true, isgood(version 30) =
false, 找出第一个出错的... 阅读全帖 |
|
y******s
发帖数: 92 | 41 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
样用minimum swap把情侣排在一起
比如：
开始：aba -> 1次
abbca-> 1次
acdaec -> 2次 |
|
j***y
发帖数: 1640 | 42 greedy algorithm.
先把课程排序。 最早结束的排前面。
PriorityQueue hold N LinkedList (# of classroom),最早空出的排前面。
先把前 N 课放进去。
loop:
popout a node , add new course to it, push it back, |
|
c*****m
发帖数: 271 | 43 如果是假设最优解不会导致conflict的话，可以用贪心吧？课程按开始结束时间排序，
然后把所有教室的（available starttime, id）放在priority queue里面。对于排好
序的每一个课程，分配给queue头的教室（有最小的starttime），将该教室的开始时间
更新为该课程的endtime。错了请拍！
如果不管怎样排都有conflict就不知道怎么搞了 |
|
r******t
发帖数: 8967 | 44 那到不见得。我碰到过几个都是要所有人都面完再开会讨论决定。一个月正常。不是排
名第一的candidate的话三个月也有。非IT。 |
|
n*******s
发帖数: 17267 | 45 还可以有其它情况，直觉是这种直接重新排得了，现在的机器这么多，这么快，但不能
这么回答。
感觉是这种除非中间的数组排好序后刚好能与两头交接上，否则真不够折腾的。 |
|
s**********g
发帖数: 14942 | 46 电面就一个小时
很容易腾出来
onsite排在一起，然后请一两周的PTO |
|
C**K
发帖数: 3672 | 47 ah? really? 這樣不會長mold嗎?
我們還在埋怨inpecter沒注意呢?
以前住的浴室都有窗, 幾乎從來不用fan, 可是不知為何這個有窗浴室特別濕, 每次洗
過澡都淚流滿面... |
|
|
l****g
发帖数: 476 | 49 想当年我怀老大，7个月了，排队时故意把肚皮往前挺，想以孕妇为理由往前面排一排
，人家都不相信。这次也是7个月时候，早早就有人问我是不是要生了。
我也在想着素腹带，目前看整个肚子都在前面，好像原来平坦的肚子上挂着一个大西瓜
，还坠坠的。我可担心这肚皮被抻得这么松，生完以后瘪下来，是不是很悲催阿？
这个束缚带会有帮助吗？ |
|
j**z
发帖数: 275 | 50 面带笑容，诚信诚意地说“恩，谢谢妈妈教导，我记住了。让我想想，这样算的话，在
我们家，就应该是我女儿第一，我儿子第二，我女婿第三，我儿媳妇第四。XX（老公名
字）啊，记得提醒我回家把这个用大字描下来，回头找人裱上，以后得挂在客厅中央。
这个可是咱妈给咱传的家训，字字珠矶呀.每天睡觉前都要温习温习，一定要牢记在心
，还得身体力行，你要好好监督我。对了，妈,按家训，XX和您在我们家应该排第几呀
？” |
|
