c******w
发帖数: 1108 | 1 ceil(log3(N)) + 2 肯定够了吧
一开始用3次把范围缩小到1/3而且知道轻重.然后每称一次就再缩小到1/3 |
|
n******n
发帖数: 49 | 2 请问版上各位google on campus面试多久能出结果？整个过程走下来，直到最后知道
hiring decision需要多长时间？一个月够吗
我昨天刚面了2轮，各45分钟。下面是题目
1. count the number of 1s in binary representation 我用的4位4位hash的方法
但是没有考虑负数情况，在面试官提示下，意识到对负数向右shift,发生的是sign
extension, 所以这题要先对输入进行检查。
2. remove duplicates from linked list, suppose you can use stl list. 我用的
hash_set, 这题很顺利。
3. 很长很长的string/file, 要我找出中间重复次数最多的character, character set
可能是任何char set, unicode... 我说mapreduce, 后来面试官说 如果是一台机器，8
个core, 1个process,怎么办。我说 似乎mapreduce需要在distributed system环境下(
但其实我不... 阅读全帖 |
|
a*m
发帖数: 14 | 3 最近面了好几个公司，把题目和经验分享一下攒人品求祝福：
Amazon 两轮：
Round 1:
1. C++ Copy Constructor, 包括接口和deep vs. shallow的区别，这题答得一般，有些
细节没搞得特别透彻
2. Hash Table的实现和技术要点 (仔细看过一遍wiki就没问题了）
3. Large file, multiple lines, how to get any line in equal probablity. 这题
可以问得很深入，比如文件太大内存无法装入如何办。
我回答的思路：
内存够文件内容就都装入内存，然后randomGenerator选一行,one pass
内存不够可以记录每行的偏移值在内存，这样之后可以fseek到那一行去读取
如果偏移值都放不下，可以divide into ranges, 当然这个range的stepsize不好选，可
以预估，也可以动态改变（到这一层其实大致给些思路就ok了）
Round 2:
1. Research problem
2. How to build a service to generate ... 阅读全帖 |
|
c**s
发帖数: 43 | 4 十年经验码农。
今天专门过来on site，面的还是码农。
第一个人一上来就问了sorting, 可惜我一时脑筋短路，想起飞机上看的hacking
google interview说quicksort worst case是n^2, 就说mergesort。
结果让我实现的时候，在merge的那块钻了牛角尖，非要写个in-place的merge。
回来搜索一下才发现in place merge不简单。。
最后剩下七分钟的时候，他说再问一个，看够不够时间。
这时在这里混的好处终于体现出来，题目还没写完，就发现是找最大sum的sub-array。
沉吟（回忆）一下，就把想起来的算法写一下。希望能过关。
后面几个面得都很普通，有几个答不出来，人直接给了答案。
不过人基本都是面带微笑，和蔼可亲。还一起玩了一会乒乓球。
最后面ceo，问search engine怎么判断misspelled words, recommend correct words
，好像也答得不好。
机票钱报销是当场就给了张cheque。面的人都挺客气的。说不定有戏。
大家有知道LA码农工资水平的，介绍一下吧？
是一个刚拿到... 阅读全帖 |
|
|
S*********g
发帖数: 5298 | 6 那你只能测鞋盒范围内水平度，没法测出金字塔那么大范围内的那个面到底够不够水平。 |
|
g**e
发帖数: 6127 | 7 你才够发一个包子。。。 还是先发题目吧，呵呵
不过还是bless一个 |
|
j******a
发帖数: 55 | 8 第一轮电面悲剧，实在是让人大失所望，。。。。。。。。。。
听口音是同胞面的，过程比老印还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全上了。虽然复杂度在不断优化。其实要根据数组的长度和... 阅读全帖 |
|
|
l*****a
发帖数: 14598 | 9 说的很对啊
那就加上尾数为0的特殊处理，尾数为0的return false
这回够不够？ |
|
|
p*****2
发帖数: 21240 | 11
应该
那是很巧。你咋知道我底子强呢？我主要是做测试的，所以底子也很一般。不过我有工
作。我面试也不担心pass or fail，至少现在不担心。但是面试真的可以学习很多东西
。主要是可以总结自己的不足之处。我主要是怕自己被市场淘汰，所以目前主要是练习
。学校一般都用Java吧？你怎么用C#呢？Top coder上边只支持.net 2.0, 很多新东西
都不能用。不过面试也够了，应该。有时间常交流吧。 |
|
H****s
发帖数: 247 | 12 这两道题不简单吧，第一题思路不难，但coding算top 5%的难题了。
说实在，问第一题够阴的。 |
|
H****s
发帖数: 247 | 13 这两道题不简单吧，第一题思路不难，但coding算top 5%的难题了。
说实在，问第一题够阴的。 |
|
F*******A
发帖数: 96 | 14 谢谢各位，一切顺利。
我的背景： Nanobioelectronic+polymer Chemist, 现学校资深博士后，一句话，什么都
会一点，但都不是特别精深。绿卡。
小公司，startup,12人，本次准备招13个人，并准备近期搬迁到大的地方去。估计是搞到了一笔
钱。
职位是R&D。是HR Manager 打来的电话，主要是问了问个人情况，是否同意relocation, 是
什么时候开始找工作的，大概投了多少申请，是否有其他公司在面试或者在等offer， 并要我谈谈
我的背景是如何适合这个位置的要求的， 还问什么时候可以去公司面试，我说下周4或5，她说去
协调一下时间和日程，看看公司其他人的日程安排。并说我的背景十分适合这个职位的要求，问多
久可以开始工作。最后我问了几个问题。原先谈说25分钟，结果谈了12分钟就了事儿。
这是一个recruiter 给我迁的线，我也不记得是什么时候联系的这个Recruiter或Agency的
了，反正他的数据库里有我的Resume,电话问我是否还在找工作，谈了谈之后，把公司的网页以及
位置的要求等发给了我，并要我回答了一系列的问题再给他发回去。本... 阅读全帖 |
|
a********m
发帖数: 15480 | 15 如果照抄机会很大吧，输入用不了10分钟。30分钟很长时间了。
换语言是麻烦很多。如果现看确实不一定够，但是如果早就知道方法的话加目标语言熟
悉和够强的话应该能搞定。 |
|
l**s
发帖数: 421 | 16 今天一个电面过程很崎岖。总是在让对方重复，开始对方还挺耐心，后来明显听出不耐
烦了。。。唉
是不是即使水平够，单凭这种communication skill就已经被cut了啊？？ |
|
e********5
发帖数: 422 | 17 据说fresh phd都只能以SDE进去，然后要18到24个月升SDE II，再然后开始办，还只给走EB2~~
我目前有offer的倆公司都说入职后3个月就可以开办；然后虽不确定，但phd只要条件够，公司都会帮忙包装成EB1B。
所以我犹豫amazon要不要继续面下去~ anyway，人家说不定根本就看不上我 |
|
b****u
发帖数: 111 | 18 Update:
刚打电话给HR,成备胎了。主要是H1-B问题，现在是non-cap，要转cap的.HR说不可以H1
-B transfer上班，一定要重新申请并等到10月1号开工（俺也打电话给律师咨询过，说
是可以，这是灰色地带，可惜不是自己说了算啊）；如果O-1的话，又怕我publication
不够（有关系吗？回头找找材料看俺是否够料，HR说他们O-1也考虑的）。
结论是，他们继续面，我做备胎，如果我走狗屎运，申H1-B，10月开工.
求bless,跪求备胎转正！！！ |
|
c*********n
发帖数: 1371 | 19 号称三面是去公司转一转，没啥难度。俺还等消息呢。我有同学在那，没听说出差多啊
，可能分组吧。
其实出差也挺爽的，要是per diem够好的话。 |
|
x*******5
发帖数: 182 | 20 第一次电面，网上太多内容，看了一些，也不知道准备的够不够了，希望自己明天好运 |
|
p*****2
发帖数: 21240 | 21 第二题应该是graph吧？
如果有共同祖先就算是有关系的话。DFS就够了。 |
|
p*****2
发帖数: 21240 | 22 第二题应该是graph吧？
如果有共同祖先就算是有关系的话。DFS就够了。 |
|
K*********n
发帖数: 2852 | 23 呃……这个资料太多了，wiki都够了……随便找任何一本本科教材，前两三章就行了。
看完贝叶斯以后，再补一下几个常用分布，差不多了。 |
|
b***m
发帖数: 5987 | 24 我也贡献个Amazon电面吧，不过其实不值一提：实现binary tree的preorder遍历，如
果用的是递归，再改成非递归，然后自己用一个例子来测试。够水的吧！ |
|
|
j*****y
发帖数: 1071 | 26 想了一下，一维数组确实够了 :)
int numberSpaceNeed(string s, unordered_set & dict)
{
int n = s.length();
int dp[n];
if(dict.find(s.substr(0, 1)) != dict.end())
{
dp[0] = 0;
}
else
{
dp[0] = n;
}
for(int i = 1; i < n; ++i)
{
if(dict.find(s.substr(0, i + 1)) != dict.end())
{
dp[i] = 0;
}
else
... 阅读全帖 |
|
c********t
发帖数: 5706 | 27 够简洁，不懂c++,但目测好像过不了test case "bafireman" |
|
w****a
发帖数: 710 | 28 Google Onsite (onsite 地点在欧洲，伦敦)
本人 2013 9月毕业的master,在欧洲上学,申请 mountain view Software engineer,
new Grad.
现场提供Chrome book+Google Docs,如果有需要,不必白板
1. 简单的 if n even then n = n/2, if n odd then n = 3*n-1;
终止条件是 n==1
这似乎是一个数学证明上的难题,面试要求只是让我 n总共的 even count 和 odd
count
面试官从一开始就表示会有overflow,并且我们无法知道overflow的上界是多少.
我先无视overflow 条件,写出一般解法
然后接着分析: if n == odd, 3*n + 1 is even, then we can do: n = (3*n+1)/2 =
n + (n+1)/2
发现依然无法解决overflow的问题
然我我建议用BigInteger(面试官提示:you are on the right track). 此时我仍没想
到更好的解法
于... 阅读全帖 |
|
w****a
发帖数: 710 | 29 Google Onsite (onsite 地点在欧洲，伦敦)
本人 2013 9月毕业的master,在欧洲上学,申请 mountain view Software engineer,
new Grad.
现场提供Chrome book+Google Docs,如果有需要,不必白板
1. 简单的 if n even then n = n/2, if n odd then n = 3*n-1;
终止条件是 n==1
这似乎是一个数学证明上的难题,面试要求只是让我 n总共的 even count 和 odd
count
面试官从一开始就表示会有overflow,并且我们无法知道overflow的上界是多少.
我先无视overflow 条件,写出一般解法
然后接着分析: if n == odd, 3*n + 1 is even, then we can do: n = (3*n+1)/2 =
n + (n+1)/2
发现依然无法解决overflow的问题
然我我建议用BigInteger(面试官提示:you are on the right track). 此时我仍没想
到更好的解法
于... 阅读全帖 |
|
s********x
发帖数: 914 | 30 但这个感觉是面试官纸上谈兵，自己搞错了。
莫名其妙的优化，其实make it worse
感觉这个面试题就是面试官自己没想明白而已 |
|
r**h
发帖数: 1288 | 31 这个显然不行
sum of binomial distribution，显然不会是平均分布
（反过来如果N够大会趋向于高斯分布）
这题的思路其实就是，生成一个log n位的数，其每一位做一次随机数(0, 1)就好了。
如果结果大于n那么reject |
|
A***o
发帖数: 358 | 32 这家够乱的，让我onsite，机票都忘了给我定 |
|
h**o
发帖数: 548 | 33 来自主题: JobHunting版 - 关于找面经 怎么找？
精华区： 是不是有点老？
本版搜：根据各公司搜吗， 还是搜“面经”。。。
本版搜够了吗？或者还得到 geektogeek什么的去搜？ |
|
g*****g
发帖数: 212 | 34 觉得，你这面试也够nb的了，如果是我，光电面就安排不来了。。。 |
|
g*****g
发帖数: 212 | 35 觉得，你这面试也够nb的了，如果是我，光电面就安排不来了。。。 |
|
g**1
发帖数: 105 | 36 最近碰巧申到一个印度咨询公司，好像挺大，HOOVERS上收入SALES有1700M，但是总部
在印度。本来是想练练手，但是对方速度很快。因为距离远就面了三轮一共大约两个小
时，连ONSITE都没有，最后就SKYPE了一下经理就给OFFER了，连REFERENCE都没要。不
知道是不是传说中的ICC。在LA。不是IT工作，数据处理。RANGE在9-10万，请问税后能
有多少，够花么？ |
|
b****z
发帖数: 176 | 37 Leetcode的题刷完了，感觉还是不太够，面难的公司还是感觉功力不足。
目前有两本候选，一本是introduction to algorithm， 另外一本是algorithm（http://algs4.cs.princeton.edu/15uf/）普林斯顿的。
想问下对于面试来说，哪本比较好？感觉introduction to algorithm可能更加经典，
但是不知道会不会太理论一点。而感觉普林斯顿的稍微简单点，但是其实比起面试题，
感觉好像已经绰绰有余了，课后练习还是比较值得练习的好题。
想请教下各位前辈，谢谢！！希望可以暑假刷完 |
|
l****r
发帖数: 118 | 38 上周四的电面约的一个小时，结果30分钟就被老印匆匆结束了，闲聊加问问题15分钟之
后开
始code，
简单的找奇数出现次数的number，用了xor,之后要求另外的方法，就用了hashset.
刚才通知第二轮code screen..90分钟两个coding问题，过程够麻烦啊。 |
|
g********5
发帖数: 372 | 39 我也面过微软，不过是tester，跪了一次，第二次过了（最后没去）。题目绝对没有你
的难，而且我的很多朋友也都是dev，这么变态的基本太少了。基本就是5轮面试里碰到
一个树、图或者dp问题。
我另一个朋友直言不讳的说，如果碰到DP问题，要么就是以前做过，要么就是直接不会
。靠脑子里那一点灵光做出来基本不可能。一轮面试就1个小时，还得两个题目外加聊
天时间。真正写code的时间也就15-20分钟，让你抄DP问题的代码时间都不一定够，更
别提让你从头想+写code+debug了。一般遇到这种问题，就是让你说个思路就行了，不
会让你写代码。
另外，很多人提到的“走过场”问题绝对存在，人早就内定了，但是根据要求，需要有
一些outside resources，所以楼主不要灰心。
另外，我不知道你是怎么面试的，但最忌讳的就是“问清楚”题目之后就开始coding，
全程无沟通。因为人家完全可以说“他给出的答案不是我想要的”，哪怕你的方案比他
想的要好。我都是先解释我的思路，看看是不是人家想要的答案，确定思路之后再开始
coding。
不知道你在面试过程中有没有碰到，就是你有多种解决思路的时候需要直... 阅读全帖 |
|
s********x
发帖数: 81 | 40 我觉得设置两个stack, 一个存放数字, 一个存放符号.
在扫描的时候, 数字和符号分别进各自的stack.
stack top中的符号比扫描到的符号优先级高或者一样的时候, 就进行计算.
string扫描完了之后, 也要进行计算.
只考虑+-*/, 我觉得够了 |
|
M*******a
发帖数: 1633 | 41 对我知道
可以再就是找一个word的reverse看是不是能有其他word组成，这就是常见的word
break面试题。
把word break和互为palindrome的联在一起就够长了吧
当然还有abcde, fghi, ihgfe, dcba的情况 |
|
l****o
发帖数: 315 | 42 一行就够了，s.replaceAll(" ", ""); |
|
|
s**x
发帖数: 7506 | 44 差不多，numDigit1 变量名太长，面试只写最后那个函数就够了，如果用pointer
reference 代码可能更短些。 |
|
m*******n
发帖数: 113 | 45 见够人有时候还是很有戏的，因为人家要全面考察你的能力和知识点。如果没见够人，
就不用安慰自己了，move on把。 |
|
|
|
j*******p
发帖数: 73 | 48 来自主题: JobHunting版 - G电面面经 我看第一题也是想到用stack一次扫描即可，保存到当前位置最大值最小的上升序列，
跟楼上一样。但stack长度只需要k-1就够了吧，一旦溢出就可以返回结果了。
第二题只需要循环内部做一个majority vote即可
第三题我会用map reduce的思路去解 |
|
h****y
发帖数: 33 | 49 【 以下文字转载自 DataSciences 讨论区 】
发信人: heyley (heyley), 信区: DataSciences
标 题: 新出炉的FB面经
发信站: BBS 未名空间站 (Tue Jan 6 20:18:22 2015, 美东)
已挂。感觉跟预想的非常不一样。概率、统计的根本没问。因为面试官开始连不上网，
所以直接考business sense的题，之后进行到数据分析时时间已经不太够了。
1. business sense:
There are two types of cars A and B. The number of people in US who use A
and B are the same. They drive the same distances each month.
Now there are two new technologies, X and Y (of equal cost).
If apply X, mpg of A would increase from 50 mpg to 75 mpg;
If apply Y, m... 阅读全帖 |
|
b******i
发帖数: 914 | 50 目标是FLAG和热门startup
LAG好像还考一些leetcode上的原题，但是G以及其他公司经常就考新题，自己看到别人
的面经往往就是抓瞎。诚心想问问那些面上了拿到了offer的同志们，除了leetcode之
外，面经和
其他题大概要做多少题呢？还是我太笨不能举一反三？ |
|
