直通硅谷每日面经整理

在聊了20分钟项目之后开始做题

输入：n * n的字母矩阵，和一些单词

输出：打印矩阵，但只打印单词中的字母，其他用 . 代替

单词可以8个方向，但不能中途改变方向

比如输入

ATC

CAY

TBB

和单词：“cat”， “bat“

输出

.TC

.A.

TB.

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=616656&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

Google/Onsite/Pass/全职

virtual onsite 共 5 轮，1轮BQ 4轮coding

全程Hangout + Doc

1. All BQ，general BQ questions，tell me a time you receive constructive feedback, tell me a time you make urgent deceision

2. 人很好的小姐姐，DP题

Given R x C array, each row contains C buckets of coins (column)

start from first row, pick only one bucket to collect the coins and move to next row

each time you will receive a change fee = abs( current bucket index - previous bucket index)

find the maximum coins

一大早写DP，透过提示最后写出来了，但非最佳解

3. 做了2题

implement strcpn(input, reject), return the index in input string whenever fist encounter a character in reject string

implmenet popRandom() data structure

4. implement a function split a string by space but ignore space in the quote

这题类似狗家处理search query的状况

follow up search query的状况

follow up 是假如query string is large which cannot fit into one machine, how do you handle it (map-reduce design)

5. 这也做了2题

write a function to determine a deck of card contains X kinds or not, X kinds means number of card with same number >= 3

write a function to determine a deck of card can be split perfectly as straights or not

一周后通知进入HC，HC looks good 准备team match

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=616654&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

Waymo/Onsite/Fail/全职

Recruiter 在 linkedin 联系的, 组面 但是 组别未知, 二月份下旬电面, 图论常见题 (不过需要一点C++ 常识, 比如input Node 如果给你const reference的时候, 和你在LC 上面用pointer会对实现造成的改动). 然后面完当时 开始和面试官聊简历, 我以为是geometry相关的team 然后叽里呱啦说了好多, 然后面试官说哦 我们组不做geometry, 我推荐你来onsite 面geometry相关的组 (黑人问号). 然后recruiter给联系了 motion planning (再次 黑人问号), 说不需要有经验

然后 人生中第一次 virtual onsite 顿时好方啊.

第一轮: coding medium级别撸完 follow up 没给出最优解, 面试官说实际上做的时候也是可以的 但是性能比较受限

第二轮: 人生中第一次 徒手 凸包 � 

这个实在是写不出来, 只记得算法大概, 叙述了写 快包 的 框架, 面试官说写个简单的吧, 快包应该是写不完的, 我说写 jarvis吧, 然后论述完大概的算法 后开始写 然后没写完.

到最后 面试官说: 哦, 今天本来准备的是比这个简单的问题的, 临时想换成凸包 � 

第三轮: 讨论 optimization convexity, 面试官说话比较少, 加上没法用白板 好好的写 实在是很方. 楼主做数值计算 撸 牛顿法, 估计是因为这个被盯上的 �

第四轮: extremely simplified motion planning, 加上写一点path search 的 coding, 然后讨论了些面试官也没想通的问题

和面试官聊得比较开心, 据说是目前面过的 这轮 有时间被问到最多follow up的人之一, 问我开放问题我一脸懵逼, 面试官说不用担心review的问题. 这轮面试官说当年面过我们公司我现在的职位, 然后没给过 �

然后今天和 recruiter约电话, 说挂了 但是有几轮很positive 所以说今年晚些再联系我再战. 谢谢recruiter在不能透露feedback的情况下间接指出了那些轮出问题

optimization 尬聊 feedback不太好, 第一轮的follow up好像也是问题. 出乎意料的是 geometry轮 没挂

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=616653&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

每天不断更！不止这些哦~