J*********n
发帖数: 370 | 1 thanks
base给这么低，难道给的股票多？而且才电面完就问工资，是不是看要价高不高，高的话连on site都不给了？ |
|
q****x
发帖数: 7404 | 2 仔细想了一下，即使在效率方面，你这个实现也未必好。
1. 循环体本身很短，多加两个判断等于加倍了处理时间。
2. 如果数字不是回文，你还是要查完所有位数。加上条件判断，实际慢了很多。
3. 如果数字是回文，你虽然只查一半位数，但考虑判断，也没有快。
综合考虑，效率更低，也不如全扫完简单易懂不容易错。
所以程序改进不能只看循环次数，还要看循环体的复杂度。 |
|
a****o
发帖数: 15 | 3 昨天拿到offer，准备从了。面试大致流程如下：
上个月去他家的career website上做了一道Programming Challenge的题。限时两个小
时，题目形式类似poj，zoj。
一个星期之后收到HR的邮件，安排了一个HR电话面试，了解了一下背景和兴趣，大致谈
了一下简历的项目。之后就是两轮电话面试，每轮45分钟，两轮之间间隔一周。每个面
试都包含两道coding题目，由于准备接受offer，题目就不便详述。前面5-10分钟是各
自的自我介绍以及针对简历的提问，后5-10分钟是你向面试官提问。
个人心得：
1. Programming Challenge很有用，过了就能拿到面试，比refer还快。
2. 面试题目都不难，每次的第一题都很水，第二题略微难些，但也就是精华版里题目
的平均难度，甚至略低。
3. 每题都需要写出完整的code，有些小bug是可以容忍的。比如我在第一次面试时弄错
了两个boundary condition，被面试官指出。重要的是把算法解释清楚。我一般都是把
算法说完，得到面试官的肯定后才开始写代码。
4. 除了前人已经提过的面试必备书籍之外，个人... 阅读全帖 |
|
P**********c
发帖数: 3417 | 4 不会问语言细节。选这个语言只是默认coding用这个语言。
选择语言和area主要是为了给你匹配面试官。现在google的recruiter都很聪明，尽量
找能optimize你的录取概率的面试官，比如如果你是老中，她一般会尽量少安排老印面
你。不过因为每个recruiter都这样搞，最终下来录取概率还是很低。 |
|
c****m
发帖数: 179 | 5 Well,不是大家心态的问题，而是大公司还是有门槛的。要过这个槛，靠的是背景+付出
+运气，看面经的作用就是帮助自己定位和准备。根据lz的描述，大家质疑一下是不是
运气的成分多了些，也无可厚非。
而且，请不要上升到理科phd vs cs phd的高度。在没有具体背景之前，这些都是瞎扯
。。
譬如，在cs研究领域，even for finance，除了eecs的，有非常多牛人都是数学或者物
理的phd，少见学化学生物的，这个是由生源和背景决定的，拿it的offer也正常。在随便举个例子，即便是学数学物理的，也
不是每个都那么牛，比如常见的女生现象等等。当然也见过很多女性很聪明的，而且在
家待了几年和她的工作水平与智商无关，并不否认这种情况的存在可能。
google 也有sdet只是和sde差别较小。 如果你去翻本版面经，sdet和sde同样level比
较，明显难度和bar要低一些，这也是m家内部都知道的。 |
|
e********5
发帖数: 422 | 6 攒点人品 但又想低调 因为我准备拒他们家了 也分享个面经 职位是graphics相关的
fresh phd
考到的主要方面：
c++基本问题 继承啊 虚继承啊 多重继承啊 等等 c基本问题 各种指针 stack上的变量
heap上的变量等等
然后c的编程问题考了倆 一个bit manipulation 就是stanford那个网页上的求绝对值
的那个 另一个是对称交换bit
系统的问题考了一堆 有设计thread pool 有实现aligned new/delete 其他的忘了
图形的问题考了一些主要是概念性的，比如graphic pipeline，比如command queue的
一些内容什么的 还有如何优化gpu程序 给一个glsl的kernel说哪里效率低了
由于年代久远已经只能记得个大概了 sorry
另说一句 我面的组一个老印没有。。。老中也没有 全是白人。。。 |
|
p*****2
发帖数: 21240 | 7 就是考察一下链表和hashtable的基本知识。楼主赶紧熟悉hashtable，不然onsite
pass的可能性很低。hashtable是面试必备的数据结构。用的最多，必须要熟练掌握。 |
|
s*******f
发帖数: 1114 | 8 呵呵，咱老中是最聪明的，我面试时遇老中往往不太好办，棋逢对手。
应付老白老印跟切菜一样。
希望老兄能把老中也当笨蛋来面，放低标准 |
|
b******v
发帖数: 1493 | 9 银行现在都是鸡肋了吧
要求高，收入低，风险高，还不给办绿卡
24
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
c********s
发帖数: 817 | 10 刚面完
lowest common ancestor in a binary tree.
Node class 可以有parent pointer 和 level 信息。需要提供一个O（n）（runtime）
，O（1）（space）的解法
想了想可以让level高的node先沿parent pointer traverse到与level低的node相同的
level. 然后两个node同时一个一个level沿parent pointer traverse。一旦两个node
变成相同的node，return 那个node as result. |
|
g********r
发帖数: 58 | 11 准备面试 有两种方法
1） 微机原理，数据结构，算法，各种语言，数学基础等等等等
2） 看面经 + 理解这些面经 |
|
q******8
发帖数: 848 | 12 哈哈，我觉得那谁说的太对了
面经+会做面经=大公司 |
|
t********e
发帖数: 1169 | 13 楼主大牛拉， 电面都能聊上spanner了肯定level不低 |
|
t********e
发帖数: 1169 | 14 楼主大牛拉， 电面都能聊上spanner了肯定level不低 |
|
a**********e
发帖数: 157 | 15 是yahoo的principal software engineer position。不知道为什么找我（可能resume
上有些内容被误解了），（senior engineer我就知足了），很快
on site，我想面一下肯定就挂了。
能不能问问换成面低一些的职位?（免得这个on site挂了短期都不能申请其他位置）
sigh,这个职位要Architect, design and build 。。。。， Mentor junior team
members 。。。，Interface with various teams。我都没有industry的经验。。 |
|
w****a
发帖数: 710 | 16 刚看了用memoization做.
递归肯定可以，但是毕竟效率低。更重要的是我出BUG被指出来还卡壳了。。 |
|
w****a
发帖数: 710 | 17 刚看了用memoization做.
递归肯定可以，但是毕竟效率低。更重要的是我出BUG被指出来还卡壳了。。 |
|
w****a
发帖数: 710 | 18 刚看了用memoization做.
递归肯定可以，但是毕竟效率低。更重要的是我出BUG被指出来还卡壳了。。 |
|
f*****e
发帖数: 2992 | 19 facebook肯定看复杂度的，recursive效率太低，burtal force应该不难吧。
不过这题有比较经典的O(N)算法。
DP |
|
t*******3
发帖数: 734 | 20 这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会
给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智
力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没
见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他
们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常
怪异地去挑剔他人。
就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下
一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。
反正不知道其招人标准是什么样子的。 |
|
t*******3
发帖数: 734 | 21 这个公司根据我和同学的经验， 招人方面非常奇怪。 所有题目全部做对，都不一定会
给你下一轮面试。 可以连续给你4,5轮电话面试，每次都是算法， 数学，编程， 和智
力题。每次全部做对都不一定给你onsite。面试官水平都感觉非常低。 说一点他们没
见过的算法， 他们就只会啊，啊。给的很简单的数学证明，他们就是弄不懂，但是他
们也不怎么问。 他们大概只看标准答案。感觉这个公司的人水平都很差。 但是却非常
怪异地去挑剔他人。
就连面试官说I think you did perfect. I have no critic. 即使如此都可能没有下
一轮。 每次一轮面完之后可能相隔几个星期都没有回复。 你发email都不回。
反正不知道其招人标准是什么样子的。 |
|
s*********n
发帖数: 191 | 22 T家的招人机制不会因为一个人给低于3.0的feedback就把你拒掉。有时候两个面试官给
出低feedback也可以进。
应该是其它地方也出了问题，或者面试官压根就没指出来，因为有时候T家面试官不会
指出细节错误了，OK,OK草草收场。T家hiring bar不高。 |
|
t*****s
发帖数: 416 | 23 本人烂校，MS毕业PhD准备quit。
找的朋友内推。开始投的是Network Stack的组，HR给转推到了platform组。都主要是
跟Linux Kernel打交道。跟一般fresh的general hiring不太一样。
因为签了NDA,所以就不讲具体题目了。
所以可参考性相对低一点。一轮电面是个英国GG，让看了个简单的链表问题，然后追问
道了Linux在x86里面的虚拟内存组织，追问的很细，基本上把每个步骤涉及的硬件数据
的位置都问到了。最后问了个2维ranged search的问题。
没过1个小时recuiter就打电话来约onsite。约了10天后。
onsite上午1轮下午3轮。
去了先跟recruiter大妈聊。聊了签证问题，可能是个负面因素。然后正式面试。
第一个应该是个ABC GG。开始先聊简历。然后问了个string manipulation的问题。先
给他分析了brute force的算法，然后开始分析怎么优化的时候他打断让先把这个写出
来。写之，然后开始分析优化算法，开始还想错了，后来发现了基于count sorting的
算法。再写之。
中文和电面的英国... 阅读全帖 |
|
h*****a
发帖数: 1718 | 24 这题频率不低，很多公司都问。而且这是一个很实际的问题，各公司内部都有metrics
系统，都有类似的需求。 |
|
r*********n
发帖数: 4553 | 25 如果是一个月，一年，时间跨度大，可以用低resolution的array，比如两个indices之
间是1小时，当然最后答案就没有那么精确了，但是你可以求一个统计平均。一个月有
700多个小时，所以最后误差还是很小，更不要说一年了。 |
|
h*****a
发帖数: 1718 | 26 这题频率不低，很多公司都问。而且这是一个很实际的问题，各公司内部都有metrics
系统，都有类似的需求。 |
|
r*********n
发帖数: 4553 | 27 如果是一个月，一年，时间跨度大，可以用低resolution的array，比如两个indices之
间是1小时，当然最后答案就没有那么精确了，但是你可以求一个统计平均。一个月有
700多个小时，所以最后误差还是很小，更不要说一年了。 |
|
q*c
发帖数: 9453 | 28 店面问这么多？ 乖乖， 程序员真是苦逼的行业啊， 看来 pay 将来也低不了， 实在
不是容易的活路。 |
|
k*******t
发帖数: 144 | 29 如果lz找工作限定在一个地方，真的不妨move到那儿，local的话，好多都少了电面或
电面就一轮，就可以onsite啦。实在不行就网投吧，小的公司背景match，多多少少都
会给电面的。lz只是遇到了黎明前的黑暗，挺下去，继续努力，总归有收获的。 |
|
s********u
发帖数: 1109 | 30 老印面试，人挺nice的，就是说话还是听不太清楚。特别是带了耳塞接电话，声音很“
刺”，免提又怕更听不清楚。
0.以为电面不问behavior的，没想到问我平时用不用ebay，如何提高用户体验等。。幸
好我用的比较多，随便扯了些。但是很担心突然说让我根据我说的design一下，所以战
战兢兢。
1.用stack实现一个queue，careercup书原题。我在dequeue里面用了shiftstack，他问
我能不能将enqueue的time cost降低到O(1),我说可以，只要每次enqueue时候都
shiftstack就可以了。他问我哪种更好（enqueue和dequeue几率相同），我说前者更好
，因为dequeue的时候，只要leftstack不空，是不需要shiftstack的。
2.// Input -> "I have 36 books, 40 pens2, and 1 notebook."
// Output -> "I evah 36 skoob, 40 2snep, dna 1 koobeton."
如果是数字，原样输出，如果不是，那么倒序。
挺简单的题目... 阅读全帖 |
|
s********u
发帖数: 1109 | 31 Phone interview，美国人，说话很清楚。不过太健谈了，导致他每次描述问题，说一
大堆，还各种打比方，要搞清楚whole picture真是太费劲了。。
不过人比较nice，希望好运吧。
1.他说warm up一下，说了一大堆，我才搞明白他的意思是，电影里经常有人拿报纸剪
下很多字母，然后拼成一句话去给别人发威胁message之类。（他一上来就说kidnap小
女孩之类，把我吓坏了，以为要写个绑匪和cops的design题。。。。）
然后让我实现一个function，看看能不能拼成一个message。
因为时间过了挺久，我就有点着急，赶紧写了一个hashtable的方法。然后他问我如果
这个message有重复单词怎么办，我才发现自己的bug（只是考虑newspaper里有没有这
个字母，而没有考虑字母的数量），改了一下。
bool compose( string msg, string newspaper){
unordered_map ccnt;
for(auto it = newspaper.begin(); it != newspa... 阅读全帖 |
|
a******e
发帖数: 710 | 32 2.他说他也是听说来的这道题，又是讨论描述了N久才搞明白，还跟我扯你知道为啥美
国分成这48个州么。。。比如给一个矩阵
1 2 2 3 (5)
3 2 3 (4) (4)
2 4 (5) 3 1 Atlantic
(6) (7) 1 4 5
(5) 1 1 2 4
#####请问括号里面的数字是什么意思？
每个数字代表该地区的海拔，然后西边是太平洋，东边是大西洋，让我返回所有path，
每个path能连通大西洋和太平洋，水只能从高处往低处走。
我到最后才发现他这个例子好像有点不对（他说他也不是很清楚，别人给他的。。汗）
，我觉得真正的意思应该是水流是单向的，否则岂不是随便怎么走都能连通？？
#####若问这里提到的backtracking和recursion有何不同？ 我一直不太了解
backtracking
我就用backtracking的方法，有点类似boggle game那题，从西海岸的点出发，往8个方
向走，如果没超出边界或者没用过，就走下去，直到到达东海岸，把这个路径存下来。
电面结束我才发现我有个bug，就是说，到达东海岸的时候不应该return，... 阅读全帖 |
|
s********u
发帖数: 1109 | 33 Phone interview，美国人，说话很清楚。不过太健谈了，导致他每次描述问题，说一
大堆，还各种打比方，要搞清楚whole picture真是太费劲了。。
不过人比较nice，希望好运吧。
1.他说warm up一下，说了一大堆，我才搞明白他的意思是，电影里经常有人拿报纸剪
下很多字母，然后拼成一句话去给别人发威胁message之类。（他一上来就说kidnap小
女孩之类，把我吓坏了，以为要写个绑匪和cops的design题。。。。）
然后让我实现一个function，看看能不能拼成一个message。
因为时间过了挺久，我就有点着急，赶紧写了一个hashtable的方法。然后他问我如果
这个message有重复单词怎么办，我才发现自己的bug（只是考虑newspaper里有没有这
个字母，而没有考虑字母的数量），改了一下。
bool compose( string msg, string newspaper){
unordered_map ccnt;
for(auto it = newspaper.begin(); it != newspa... 阅读全帖 |
|
a******e
发帖数: 710 | 34 2.他说他也是听说来的这道题，又是讨论描述了N久才搞明白，还跟我扯你知道为啥美
国分成这48个州么。。。比如给一个矩阵
1 2 2 3 (5)
3 2 3 (4) (4)
2 4 (5) 3 1 Atlantic
(6) (7) 1 4 5
(5) 1 1 2 4
#####请问括号里面的数字是什么意思？
每个数字代表该地区的海拔，然后西边是太平洋，东边是大西洋，让我返回所有path，
每个path能连通大西洋和太平洋，水只能从高处往低处走。
我到最后才发现他这个例子好像有点不对（他说他也不是很清楚，别人给他的。。汗）
，我觉得真正的意思应该是水流是单向的，否则岂不是随便怎么走都能连通？？
#####若问这里提到的backtracking和recursion有何不同？ 我一直不太了解
backtracking
我就用backtracking的方法，有点类似boggle game那题，从西海岸的点出发，往8个方
向走，如果没超出边界或者没用过，就走下去，直到到达东海岸，把这个路径存下来。
电面结束我才发现我有个bug，就是说，到达东海岸的时候不应该return，... 阅读全帖 |
|
p*u
发帖数: 136 | 35 software engineer吧
他们家的阿三recruiter是比较蛋疼的，效率极低，最开始给我安排的test职位，我
complain之后，才调整到dev |
|
l*n
发帖数: 529 | 36 这几天是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的实现，该怎么办。 |
|
r****r
发帖数: 54 | 37 刚刚面完g。已知有2个interviewer给了yes。求bless啊。
因为自己是undergrad，不知道如果有offer，是不是会比grad低很多？
有经验的可否告知下。 |
|
r****r
发帖数: 54 | 38 从了G家。纽约downtown office，求战友
Update: 今天收到了offer。小弟不是大牛，知道的不多，不过大家有任何问题，我都
会尽量帮忙。
Update: 今天过了HC,不知有没有什么好的team可以match 求高人啊
刚刚面完g。已知有2个interviewer给了yes。求bless啊。
因为自己是undergrad，不知道如果有offer，是不是会比grad低很多？
有经验的可否告知下。 |
|
b**d
发帖数: 1174 | 39 除了一个国人女生和最后的vp是半聊天性质，其他的都是真的面试，只不过有的简单，
有的难。而且有半数的人，都是前面电面聊过了，基本上没啥可以再聊的，其中有个哥
们，上来就先聊了10多分钟的生活，然后就是一个最简单的树遍历，让随便写，最后再
扩展聊了一下，就结束了。但是这么长的时间，也是一个磨难。
最最2B的是那个vp安排了这么多面试，美其名曰说是认识一下将来一起共事的人，结果
给的薪水，比其他大公司同级别title要低一个档次，就这还算是股市新贵呢！真真被
恶心了一把。我老要不是因为时间不等人，肯定会继续骑驴找马下去，现在只好先干着
再说了。 |
|
m*******7
发帖数: 16 | 40 异地跳槽到湾区去，面试多以各种大的高科技公司或者Startup的Financial analyst职
位为主。但是因为是异地跳槽又要transfer h1b，感觉电话面试老是被拒，是不是很多
大公司的finance accounting部门都不招外国人啊 ？
有人能分享一下FA的面试经验,或者能提供一下专业分享这种经验的网站啊。
自己之前电面了Google的FA，包含自我介绍，为什么选择G，Technical questions和
behavior的问题。其中自己的Technical问题回答的不是很好，主要问你怎么把
forecast vs actual做的variance比较低？
大家都是怎么准备的？又同行给内一下吗？多谢！ |
|
j*****8
发帖数: 3635 | 41 狗狗的电面bar这么低了？。。
是国人面试官把？ |
|
w**n
发帖数: 122 | 42 电面coursera, 写了两道题，都是Leetcode原题。
（1）double pow(double a, int b);
(2) solve sudoku
印度人，迟到10分钟，聊天10分钟，只剩下25分钟写code.
现在面试的bar真是不低 |
|
|
f******o
发帖数: 1505 | 44 1/3 不行，你要知道 leetcode 里面有很多题是很水的，基本上google 面试也不会考
到那些题。不知道你怎么排序的，如果你是从 AC rate 高 -> 低这样刷了1/3， 那基
本上就没啥用。 |
|
l*********b
发帖数: 65 | 45 只能说多数国人面国人 会把bar弄低一点 三哥会高一点 运气之外的成分要靠自己努力
啊 |
|
I*******x
发帖数: 20 | 46 多谢大家，我不是什么牛人，多几个面试有什么好牛的。只是这些东西能帮助大家提高
水平就很好了。对于各位在上面提出的问题，这里统一回复一下。
1. 如果哪些题目有问题，欢迎跟贴讨论。题目比较多，就不一一分析给提示了。
2. Machine learning也是编程写算法，用什么语言应该都和其他的职位类似。但是确
实python和java有不少ML的package现成的。不过也有大牛一直用c++的。这个没有定数
，看个人喜好。
3. 基础知识怎么准备的问题，不是这个方向的同学，还在学校的可以上上课，在公司
的可以参与到相关的项目里。对于是这个方向的同学来说，那些面试题真的不难。
4. 编程要刷题吗？答案：要。leetcode什么的该做还是要做。真正的machine
learning的职位对编程要求不比software engineer低，而且加了machine learning方
向的问题。应该对人整体要求更高才是。不过不同公司或者不同的组对data scientist
的定义不同，有的不考编程，只是问问sql，但是那些职位我没申请过，不好给建议。 |
|
I*******x
发帖数: 20 | 47 多谢大家，我不是什么牛人，多几个面试有什么好牛的。只是这些东西能帮助大家提高
水平就很好了。对于各位在上面提出的问题，这里统一回复一下。
1. 如果哪些题目有问题，欢迎跟贴讨论。题目比较多，就不一一分析给提示了。
2. Machine learning也是编程写算法，用什么语言应该都和其他的职位类似。但是确
实python和java有不少ML的package现成的。不过也有大牛一直用c++的。这个没有定数
，看个人喜好。
3. 基础知识怎么准备的问题，不是这个方向的同学，还在学校的可以上上课，在公司
的可以参与到相关的项目里。对于是这个方向的同学来说，那些面试题真的不难。
4. 编程要刷题吗？答案：要。leetcode什么的该做还是要做。真正的machine
learning的职位对编程要求不比software engineer低，而且加了machine learning方
向的问题。应该对人整体要求更高才是。不过不同公司或者不同的组对data scientist
的定义不同，有的不考编程，只是问问sql，但是那些职位我没申请过，不好给建议。 |
|
a***b
发帖数: 19 | 48 面过苹果家别的组，感觉跟职位相关的背景知识要求不低。
最后加一道leetcode wildcard match |
|
g***a
发帖数: 58 | 49 这有啥不合理的，就非要面完立刻脑热发帖，就没别的事情可以忙了？
不过算了，你要觉得不合理就不合理吧，不想再废话了……说实话，我是真没留意之前
朋友发的贴，被觉得是坑也挺正常的，该解释的咱也解释了，咱真要挖坑也不至于智商
低成这样自相矛盾吧，反正您自个儿看着办吧 |
|
|
