s*****e
发帖数: 36 | 1 题目先：
Given a set, and functions insert(i), delete(i), count(i), size(), random.
Design a data structure and implement PopRandom() to pop a random element
from the set and return it.
我其实没完全理解题意。我用的linkedlist。中间讨论了下用tree，节点存index 和地
址。后来人家表示这样不行. 还提议过用hashfunction来hash地址. 从此我的脑袋就一
团乱. 我的肯定不是正解。挂面是一定的啦。唉，栽得不痛快
请大侠们给俺讲解讲解该咋做咋想 |
|
r*****n
发帖数: 2 | 2 onsite之后有个interviewer旅游去了，4周之后才拿到feedback，提交HC之后又一周没
动静了，给recruiter发信也不回。实在等得心烦。发个面经就算挂了然后move on吧。
是fresh master.
两轮电面，都是经典题。写完2个题还有点时间，讨论了一个设计题，我到现在也不理
解题意。
有一种新型存储设备，特点是：
1. 价格贵，稳定性高
2. 可读写，但写入的内容不能修改
如何利用它的特点设计一个存储系统。在聊天过程中增加了一些条件，如果有个人写了
个脚本不停用同样的内容写你的文件系统怎么办，怎么判断每次写入的东西是不是新的
呢。
4轮Onsite 3个印度人一个欧洲人。都是从简单的题开始，不停改改改。都讨论了项目
经验，还问得很细。写完代码都是要照相的，我有个题是开始写得挺干净，后来条件加
加加就改花了，然后interviewer掏出手机拍了一张。。我觉得是不是可以在写完第一
版之后就请他拍一张先。。。
1.一个binary search变体。 写完之后开始抠代码，说如果把终止条件从low<=high 改
成low阅读全帖 |
|
s*********l
发帖数: 103 | 3
根据题意，你们最多猜五次，任何时候你老婆赢的次数比你多你就败了
下面是你可能输的情况
输
赢输输
赢赢输输输
赢输赢输输
所以如果你输了，猜拳次数期望是 1/2 * 1 + 1/8 * 3 + 1/16 *5
|
|
d*******3
发帖数: 58 | 4 @dingdang2012,你这个不对，LZ的题意是S中是否存在一个子串是T的一个permutation,
garphy的例子：
S串bacde T串cb，应该返回false,你的代码返回true了。
peking2 的两个hashmap+一个counter是正解，时间复杂度O(m+n)
我献丑贴下代码：
bool HasPermuateSubstr(string& S,string& T)
{
int n = S.length();
int m = T.length();
if( n < m || m <=0)return false;
vector findCount(256,0);
vector needCount(256,0);
for(int i = 0;i < m;i++)needCount[T[i]]++;
//initilize the window
int findLen=0;
for(int i = 0;i < m;i++)
{
findCount[S... 阅读全帖 |
|
d*******3
发帖数: 58 | 5 2.1 题意是由[1-3]的生成器构造[1-7]的随即数生成器么？ |
|
c****m
发帖数: 179 | 6 我觉得Linkedin的面试安排还是不错，很及时，recruiter人非常nice。全程都很
smooth，interviewer大都很有礼貌。公司的环境不错，饭种类不多，但是味道还可以
。阿三和同胞都很多，我对L的印象还是不错的。
最终还是fail了，自己有很多不足，也碰到了个别傻十三。在这里发个面经，为下周的
另一个onsite求Bless。
按照安排，onsite要见12个interviewer。。。
之前因为比较忙，只准备了四天的coding，而自己的专业machine learning方面没准备
就去了，事实证明这个决定略二。。。
我就不说所有细节了。挑几个说说，感觉之前板上能搜到的面经还是太vague了。
根据recruiter的反馈，所有的coding question我答得都可以，都是positive的评价。
选几道说，记得有一道是实现sparse vector。另外还有那个text justification，
setting和leetcode上的不一样，实现的略复杂，好在还是hold住bug free了。 还有一
道关于概率的趣题，没有解析解，大家注意往DP上想就能... 阅读全帖 |
|
|
m****1
发帖数: 41 | 8 这题我正好做过~
好像是O(nlogn)
idea 是这样，依据题意，假如第i天的股价最高，那么前 i-1天都是买， 第i天卖 赚
最多
好，处理完一次以后，前i个可以不看了，从i+1开始，再找从i+1到结尾 最大的最大股
价，重复操作直到 i = size of array -1;
建一个
struct day {
int value; //当天的股价
int id; // 第id天
}
对 value 进行 NlogN 的排序，
然后扫一遍 就Ok |
|
l**b
发帖数: 457 | 9 好吧，我题意没有说清楚。人家问的是写InfiniteArray的时候，用Array和HashMap做
backend data structure分别有什么好处。我应该说Array查找要O(n)，HashMap查找要
O(1)？
Array本来就不是用来查找的。 |
|
s******t
发帖数: 169 | 10 题意：
给一个字典，里面有一堆词。然后给一个词，word，求返回，与word编辑距离<=1的所
有出现在字典里的词。
比如说{cat, fat, mat, at, yes, no}, word="cat"返回{cat, fat, mat, at}
被爆了。求解法 |
|
d*******y
发帖数: 27 | 11 不是很明白题意。如果元素唯一的话，就可以用bitmap啊。
如果初有maxlong个元素，那么就是大约有4billion个数。用个bitmap，4G/8=512M。
checkout的时候从最小的开始扫描，直到发现第一个存在的数，clear bit后返回。
checkin的时候直接找到相应的位置，set bit就好了。 |
|
b***e
发帖数: 1419 | 12 来自主题: JobHunting版 - RF 面经 第五题答案应该是不能。根据题意，一共用2*n个操作，每个操作有三种可能性，也就
是说最多有9^n种输出，远小于n!. |
|
b***e
发帖数: 1419 | 13 来自主题: JobHunting版 - RF 面经 第五题答案应该是不能。根据题意，一共用2*n个操作，每个操作有三种可能性，也就
是说最多有9^n种输出，远小于n!. |
|
f********4
发帖数: 988 | 14 我也没懂。。我感觉所有的智力题最困难的其实就是搞懂题意。。。 |
|
w********p
发帖数: 948 | 15 收藏楼主的帖子先。
第一题就是合并interval。如果list中的interval和target interval有重合，就合并
假设我对题意的理解是对的。
list 1: {1, 3} {12, 14}
list 2: {2, 4} {13, 15} {5, 10}
new List: {1, 4}, {12, 15} {5, 10}
solution:
step 1: Sort all points:
1S, 2S, 3E, 4E, 5S, 10E, 12S, 13S, 14E, 15E
step 2: group the interval: two model : (S E) or ( S S S.... E E E ...)
for S count++; for E count--; group it from count 0 to count 0
(1S, 2S, 3E, 4E), (5S, 10E), (12S, 13S, 14E, 15E)
step 3: {1, 4}, {5, 10... 阅读全帖 |
|
r**h
发帖数: 1288 | 16 题意没理解错的话，应该是count数字字符吧？前面数字可以任意位，最后字符只能1位
我想到的是二维DP：
DP[1][i] = 0;（不能空余第一个单字）
DP[i][N-1] = 0;
子段长度不大于3的情况，不能分离成两个子段
DP[i][i] = 0;
DP[i][i+1] = 1;
DP[i][i+2] = 1;
子段长度大于3的情况，可能的组合数
j>=i+3
DP[i][j] = sum(DP[i][k] * DP[k+1][j])+1 (i
不知道是否正确，求指点
1 |
|
P*******y
发帖数: 168 | 17 来自主题: JobHunting版 - 找工作总结 历时两个多月的找工作圆满结束。最后决定去T家。相信自己的选择没有错。
背景：
CS fresh PhD。BS和MS是EE的。
战果：
从一月底开始一共投了二十多家简历，前前后后收到9个phone或者on campus
interview。拿到8个on site interview。 另一个至今没消息。On site interview后
拿到5个offer，包括M, F, W, T, A(一个小公司)。
过程：
一月底开始陆陆续续在linkedin上，mitbbs上找人帮refer。大部分公司refer后没有回
音。二月初Microsoft和Amazon来学校career fair。投了简历。后来收到Microsoft的
on campus interview。Amazon至今没有回音。On campus interviw是在二月下旬。后
来三月初收到Microsoft的on site通知。但是告知是面SDET职位。回邮件给recruiter
说不想面SDET，只想面SDE职位。后来帮换成了SDE。三月五号开始最后一大批的投简历
。也都是找朋友或者linkedin上的人帮refer的。... 阅读全帖 |
|
b******7
发帖数: 92 | 18 看得不是非常明白，但感觉是不是和题意有点不一样。
题目要求找prefix满足75%的url，而不是说找一个prefix有75%的概率是这n个url的
prefix。所以这是一个确定的算法，肯定得遍历所有字符串一遍
can
By
chosen
compare
return |
|
f*********m
发帖数: 726 | 19 看到大家的回复，我意识到可能是我把题意理解错了。我的理解是只有两个字符是不重
复的（unique），可以包括其他的重复字符。比如输入是 addabcccb，输出是ddabccc
， a和b是两个unique字符，c和d可以重复。
这样理解的话似乎更难了，还有线性解法吗？
（已在原贴进行了更新。）
谢谢。 |
|
r*********n
发帖数: 4553 | 20 1)给的一个double linkedlist，给定一个array，包含若干double linkedlist的节点
的地址，统计这个array包含的互相独立部分的数目。用例子说明吧。
一个double linkedlist是A<>B<>C<>...<>X<>Y<>Z（一共26个节点，从A到Z）。
如果array是{Z,A}，那个return 2，因为A和Z两个不相邻的。
如果array是{A,D,B}，那个return 2，因为AB是一个部分，D是另外一个独立的部分。
如果array是{A，B，C，。。。，Y，Z}，那么return 1，因为AtoZ是一个独立的部分。
不能理解这个题意呢。LZ的例子里面a-z都是相连的，为什么
array是{Z,A}，那个return 2
相互独立 = 不相邻？ |
|
r**h
发帖数: 1288 | 21 来自主题: JobHunting版 - BB 面经 哦。。。这样啊
那题意是什么呢？至多用几张货币的组合就可以cover 1-31中的所有数字？
能说一下思路吗？ |
|
g*********e
发帖数: 14401 | 22 这道题取决于你发现这个第一个男孩是不是一个coincidence.
如果你随便一看，就发现是个男孩，那么第二个是男孩的概率是2/3.
如果朋友故意把她家的男孩show给你看，那么剩下这个孩子男女概率都是1/2.
从题意看，应该是第一种情形。 |
|
c********p
发帖数: 1969 | 23 150题18.7
如果这个词是重复的其他的词，比如
testingtesting
这个算么？
看答案的意思是算的，但不符合题意阿。。。 |
|
r*********n
发帖数: 4553 | 24 LZ后来补充了一下题目
如果是你这么理解题意，摔倒的概率为1，题目没要求求期望 |
|
r********7
发帖数: 102 | 25 请教下大牛们， 第一题可不可以这样：
用random generator 产生0~9的随机数，如果是0~2,则输出itme 1, 3~5输出 item3，6
~9输出 item2
还是说我题意理解错了？ |
|
u*****o
发帖数: 1224 | 26 找数组break point使得两边子数组差最大
这个数组是ROTATED SORTED ARRAY？中间有个转折点？不太明白题意啊LZ。。。 |
|
p*****2
发帖数: 21240 | 27
按照原帖的题意，第二个参数是个word呀。怎么你的例子里面有空格？
－－－－－－－－－－－－－－
有一个 string 存了magazine杂志上的word
一个string 存word，判断 word在不在magazine 里
boolean findword（String magazine , String word) |
|
l*****a
发帖数: 14598 | 28 弄不清题意的题旧不要费时间了吧。
原题估计是23楼吧 |
|
w********g
发帖数: 106 | 29 用一个矩阵表示minesweeper游戏。要求写出一个open函数，模拟点击一个位置后的几
种情形：
1、如果该位置为0，则打开临近8个位置
2、如果该位置不为0，则仅打开自己
3、如果该位置以前被flag了，则禁止用户点击
题意虽然很明确，但是有很多模糊的地方，需要和面试官讨论。 |
|
z****e
发帖数: 54598 | 30 我在想，这么简单明了的题意
为啥你想得那么复杂呢？ |
|
s***e
发帖数: 403 | 31 C++有自己的regex库。libpcre可以用LoadLibrary(win)或者dl_open（linux）打开。 |
|
k*******2
发帖数: 84 | 32 题目难度正常 编程不难 主要难度在对题意的理解 可以用eclipse 注意和面试官的交
流和代码的优化 有空多写几个test case
Good luck！ |
|
c***d
发帖数: 26 | 33 这题啥意思呀？没看懂。什么是key combinations？
没从N＝2的例子里看出规律猜出题意。
能不能给个N＝3的例子？
底下两位回复也没看懂。 |
|
f*****h
发帖数: 10 | 34 （如果我没理解错题意的话）
相当于维护一个长度为K的滑动窗口，SUM是这个窗口截取的子串和B的距离。由于距离
的定义是各字符的平方和，窗口向后滑动一位之后，SUM移除了第一个字符的“贡献”
，加入了最后一个字符的“贡献”。
依题意公式里dist(c1, c2) = square(c1 - c2) |
|
s********u
发帖数: 1109 | 35 所以不太清楚题意。
比如当前时间段是指当前时刻，还是某一段时间。还有就是是否有其他要求。
如果真的是只要数数，那就只要一个int变量，有人login就+1，有人logout就-1.
list和set比起来，是不是多了不少overhead？ |
|
s********u
发帖数: 1109 | 36 所以不太清楚题意。
比如当前时间段是指当前时刻，还是某一段时间。还有就是是否有其他要求。
如果真的是只要数数，那就只要一个int变量，有人login就+1，有人logout就-1.
list和set比起来，是不是多了不少overhead？ |
|
l*******A
发帖数: 209 | 37 题目:
Write a method in Java to:
Find all set of permutations from N number of ArrayLists. Each ArrayList has
a different length.
Each permutation is formed by picking one item from each input ArrayList.
You have to exhaust ALL permutations and can't return duplicate permuations.
Each permutation is a Set, so the order of the items does not matter. For
example [a1,b1,c1] is the same permutation as [c1,b1,a1].
Example:
Input: N number of array lists with different length
[a1,a2,a3....]
[b1,b2....... 阅读全帖 |
|
d********m
发帖数: 101 | 38 30分钟电面，summer developer intern
问了几个简历上的，问了哪个project最挑战，问了c++跟java的区别
然后如何设计闹钟给盲人，如何测试键盘
橘子、苹果、混合3个箱子，一开始没明白题意，后来给了提示才明白
最后问了为什么选CS
准备的一堆coding题全没用上 |
|
d********m
发帖数: 101 | 39 我就问什么时候会出结果？
他说2周。
我说ok，完了。
他说are u sure？
我说yeah
这会悲剧么？
--------------------------------
30分钟电面，summer developer intern
问了几个简历上的，问了哪个project最挑战，问了c++跟java的区别
然后如何设计闹钟给盲人，如何测试键盘
橘子、苹果、混合3个箱子，一开始没明白题意，后来给了提示才明白
最后问了为什么选CS
准备的一堆coding题全没用上 |
|
d********m
发帖数: 101 | 40 30分钟电面，summer developer intern
问了几个简历上的，问了哪个project最挑战，问了c++跟java的区别
然后如何设计闹钟给盲人，如何测试键盘
橘子、苹果、混合3个箱子，一开始没明白题意，后来给了提示才明白
最后问了为什么选CS
准备的一堆coding题全没用上 |
|
s********u
发帖数: 1109 | 41 一般应该是问两道题。我这次二面也是一个题不清楚题意弄了很久，导
致他后面直接问简历，估计是挂了。 |
|
s*****r
发帖数: 108 | 42 主要就是做慢了 复杂度分析也不对
边界比如 0，N 有多大等
还有题意可能也没有问清楚 我就很想问他是不是要多次询问 N
根据定义这种数的个数增长应该非常缓慢 可能 N 非常大就几个满足要求的， N1 <<
N2，之内的 taxicab number 却没什么差别
各种原因都导致了挂 |
|
s********u
发帖数: 1109 | 43 一般应该是问两道题。我这次二面也是一个题不清楚题意弄了很久，导
致他后面直接问简历，估计是挂了。 |
|
s*****r
发帖数: 108 | 44 主要就是做慢了 复杂度分析也不对
边界比如 0，N 有多大等
还有题意可能也没有问清楚 我就很想问他是不是要多次询问 N
根据定义这种数的个数增长应该非常缓慢 可能 N 非常大就几个满足要求的， N1 <<
N2，之内的 taxicab number 却没什么差别
各种原因都导致了挂 |
|
w********g
发帖数: 106 | 45 投简历时我就专门告诉HR我要投图形相关的组，于是我看到HR还在我简历上做了标记
---- 估计这个标记导致我比别人先拿到电面，毕竟HM会稍微在意一下。
即使这样还是等了很久才通知店面。
10分钟：介绍简历，我的phd主要做图形方面，所以他问的特别细致。
15分钟：基础知识，都是常见语言的基础知识，还有我简历里提到的的开发工具的基础
知识。问题套问题问个没完没了。
30分钟：
这段非典型，问了很多小学奥赛题。除了careercup见到的brain teaser，还有很多我
没听过的，都要想一想才能明白题意。面试结束，这些题我就忘了。
还有一些数学和图形相关的非常基础题，比如怎么确定三维空间里两条直线是否正交，
怎么判断平面和球面的截线的长度。这些题不要求coding，但是要说出明确的计算的思
路，coding时有哪些library可以用，怎么用。这些题本科生都能答出来，跟我做的都
不相关。
最后他告诉我这轮是背景考察，然后告诉我下周第二轮店面。第一次听说店面当场通知
二轮的。 |
|
v*******2
发帖数: 18 | 46 收到rocket fuel的online test，叫word game 俩小时，借楼求问有谁做过没？题意是
啥，多谢多谢！ |
|
f********a
发帖数: 165 | 47 host是知道门背后是不是山羊，所以不管第一次选手打开的是什么，host总打开一个山
羊的门。看来是我孤陋寡闻了，没见过monty hall，30分钟题意只理解了一半。novice
那个host_count是个什么意思，为什么在0和1之间，然后为何<0 break？ |
|
f********a
发帖数: 165 | 48 host是知道门背后是不是山羊，所以不管第一次选手打开的是什么，host总打开一个山
羊的门。看来是我孤陋寡闻了，没见过monty hall，30分钟题意只理解了一半。novice
那个host_count是个什么意思，为什么在0和1之间，然后为何<0 break？ |
|
a**d
发帖数: 85 | 49 刚从加州面完回来，很郁闷。就想写写自己最近的求职过程吧，希望版上大牛能给
点指
导。先多谢了！
本人60名左右的工科学校CS本科。今年年初好不容易拿到亚马逊的intern，然后暑
假就是让我用ruby on rails，jquery写一个front end web UI让用户填一些参数，然后
call我的team的API得到一些数据显示在网页上。主要是前端，说实话不觉得很有趣。
刚去的时候不太了解内部的git，build啥的是怎么弄的，然后开始就问了mentor很多。
开始觉得mentor(三姐）没什么挺乐于帮助吧，后来接触多了感觉有时有点annoying，
记得我在网页上的‘submit’ button旁边加了个cancel button，然后她不同意非问我
为什么加，点完以后有啥用。我说这个cancel很常见啊，一般web form submit旁边都
会有，用户不想submit就cancel然后返回上一个页面。然后她非说没必要，那我说好吧
就去掉，无所谓。然后后来和manager见面发现她打小报告说我not have a backbone..
..无语，我说跟她解释半... 阅读全帖 |
|
r****m
发帖数: 70 | 50 9月份的面试，连续四天面了LGTF，准备面试的半年多时间来从本版受益匪浅，现在把
面经写出来回馈本版，希望大家把好的传统延续下去。
L偏重设计，也可能与面的组是platform有关，6个面试有三个是设计，而且涉及很多细
节，比如index，distribute hash, circule counting. 有一面是manager问项目，个
人觉得选一个自己从头到尾做过的项目，然后按我下面的6点进行准备，基本就够了。
L是有题库的，建议多刷版面和glassdoor。
G偏重coding，每一面都是coding开始，而且占很大比例，如果时间多的话可能有两个
coding，也有可能接一个design问题。
T的面试最没规律，感觉基本是面试官自己决定问什么，所以这里不怎么好做总结。
F的面试是最标准化的，两个半coding + 一个design + 半个项目介绍 (项目介绍同上
面L的), F的题目重现率比较高，看版上的题目就差不多了，design问题基本在之前版
上归纳的几个类别： 设计feed，message, search，存储，都和大数据沾边。
LFT面试官大部分是同胞，大部分同胞是... 阅读全帖 |
|
