电面面经总结（Facebook，Amazon，Apple，NVIDIA等），回头在开贴说onsite

找工作这段时间，一直默默的在地里潜水。看了好多的面经和各路大神的包袱，受益匪浅。楼主也来开个贴回报地里的兄弟姐妹。

简单介绍下楼主的背景。非牛校CS PhD，牛老板但无牛paper，做过项目不少，有两段工业界的实习经历。楼主错过了16的秋招和17的春招，3月份才开始面试。所以很多大公司比如Google, LinkedIn, Airbnb, Dropbox, TwoSigma在screen阶段就拒了楼主。其他公司的申请包括Microsoft, Palantir, Pinterest, Intel和Snapchat直接石沉大海了。楼主电面了11家，拿了9个onsite。这里就说电面的干货，回头开贴另讲onsite。

电面

############# 华丽的分割线 #############

Zillow (挂了）

电面：

楼主的第一个电面。紧张的要死。面试官上来就问，多线程熟么？内存管理会么？python和c++有啥区别？楼主都说不是很清楚。心里想完了。

Q1. recursive的读一个字符串。这个要清楚字符串的终止符。楼主忘了啊。。。

Q2.给一个matrix，把值相等的元素的坐标组成pair，每个元素只能用一次。要求return a structure包括元素的值和对应的坐标。比如输入时

1 3 4 1

6 1 7 8

9 0 5 8

2 2 1 2

输出：

[{value: 1, x1: 0, y1: 0, x2: 1, y2: 1},

{value: 1, x1: 2, y1: 3, x2: 3, y2: 0},

{value: 8, x1: 3, y1: 2, x2: 3, y2: 1},

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ous driving的发展和相关technique，还探讨了未来可能的技术路线。

电面2：

大manager问的问题都是很unique的，还是先聊research。然后问我知不知道他们组的一篇paper，我说看过。接着说，在他们的实际工作里，一开始训练的无人车在路测的时候会跑偏，而且跑偏了一直还特别难纠正回来，是因为啥。楼主顺着面试官的提示从overfitting，讲到error accumlation，然后说到训练数据里没有跑偏的data。

第二道题比较搞笑。问车子在转弯的时候，内外轮的速度。基本上高中物理就搞定了。也是当场给了我onsite。

############# 华丽的分割线 #############

Apple@CA (水果)

Apple的问题就更加偏向实用了。

Q1. 算一个图像的灰度histogram。要求equally wide bins。楼主卡了好久在这个equal wide bins。

Q2. 问了好多ML的问题，例如logistic regression, SVM, loss的一些东西。

总体上楼主都答得一般，但也给了onsite。可能朋友refer比较给力，然后Apple确实缺人。

小小总结下：

1）楼主花了好几个月刷题，但不是每个公司都在电面里面了coding。可能楼主专业相关，还是拿了不少onsite。

2）Timing很重要，尽量在大公司headcount比较充足的时候上market。

3）要重视简历，多找朋友修改。

4）刷题是必要的，但不是充分必要。communication和softskill还是很重要的。

edyyy 发表于 2017-6-6 13:06
楼主是ml or ai 的博士？？？

恩，AI相关。接了Amazon的offer了。

say543 发表于 2017-6-6 13:48
如果不预先sort array，怎么做3 sum。这里的难点是处理duplicate。我的思路是用c++的STL的set。如果不sort ...

你说的暴力是n^3吧，我是先用hashtable存一下value : indexes，然后for(int i = 0;...) { for (int j = i + 1; ...)}去在hashtable里找index大于j的element。这个应该是比n^3复杂度低的。去重还是用的set。

denny1108 发表于 2017-6-7 02:36
你说的暴力是n^3吧，我是先用hashtable存一下value : indexes，然后for(int i = 0;...) { for (int j = i ...

这样的worst case 因该还是要o(n^3) 吧? 虽然感觉某些cases会比较快?

谢谢楼主分享，好帖我收藏了！
请问楼主有offer了吗？祝好运！！

楼主是ml or ai 的博士？？？

denny1108 发表于 2017-6-6 13:16
恩，AI相关。接了Amazon的offer了。

楼主你没做oa, 直接onsite,拿offer 牛！

edyyy 发表于 2017-6-6 13:20
楼主你没做oa, 直接onsite,拿offer 牛！

有两轮电话面试啊，只是没考coding。onsite有两轮coding。

如果不预先sort array，怎么做3 sum。这里的难点是处理duplicate。我的思路是用c++的STL的set。如果不sort 基本上是暴力 然后最后去重这样吗?

say543 发表于 2017-6-7 14:38
这样的worst case 因该还是要o(n^3) 吧? 虽然感觉某些cases会比较快?

恩，worst case还是O(n^3)