狗家 11轮面试 3轮电话 + 5轮onsite + 3轮加面(onsite)

今天刚完成三轮onsite加面  附上面经面试时间2：15pm - 4：30 PM     8/14/2018  地点    MTV面试官按面试顺序 白人 ， 白人  ， 三哥+国人shadow

1. 高频题 给你一个String target 还有一个List<String> dictionary 要求你输出-----所有给target字符串 添加字符之后等于dictionary 的单词
比如 target ----> google    List<goooooogle, ddgoogle,  abcd, googles>   return List<goooooogle, ddgoogle, googles>
2.开放性design题  要求你随机生成一个Maze(迷宫)
3.medium偏向easy题  给你一个String abcdefg  和一个int row = 2 要求你按顺序打印字符
a    c     e     g            打印结果 acegbdf                          
  b     d     f
如果row = 3
a           e                打印结果  aebdfcg
  b     d      f
     c               g

// 今天刚完成面试，还不确定结果，如果只看面经的话可以止步了，之后写的都是我个人的经验总结，只给大家作为借鉴，实力不够不敢误人子弟。

首先我要详细的阐述一下我个人的答题流程（目前只针对google）
1.repeat question
2.clear question
3.confirm input data / output result
4.abstract question
5.ALGO+DataStructure
6.time/space
7.write code
7.1 keep communcation
7.2 summary code
8 explain
9 run test case
10 think about unit test case

解释一下我的答题流程希望对大家有帮助， 首先我们一定要知道google不是只要你写好看的代码，同时考察你思考的方式和过程，这需要靠交流来展现，所以交流很重要（我的两个google recruiter都跟我说要注重交流 交流 交流)
之前面试的人说面试第一步是要跟面试官针对问题深入探讨，讨论各种情然后再写代码，我不是非常同意，我个人认为，第一步不是讨论这个问题，而是你去重复这

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

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

rayList<String>> 用的是Array 面试官继续问 可不可以不用Array 我说可以 ，他说你能用什么来提高性能呢？ 内心冷笑 LinkedList  掐头去尾O（1）时间  面试官Ok


星巴克开始赶人了 话没说完 先发这些
肯定有人问第二题  不知道是不是面经题（我个人没见过）一个很开放性的问题， 我的思路
首先我自己定义 起始点 终止点 然后还有地图的长款（交通后 面试官同意） 然后我用dfs build 一个path 连接start 和 end
重点是 随机生成方向 而不是按照dfs 四个顺序生成方向 ，除了这个path 其他所有点我把它想成 障碍物 用1表示

之后我可以生成分支（从这个正确的路上）或者 别的地方生成一个路，什么样的无所谓，重点是每次生成的迷宫不同 而且我可以自己定义参数 想生成几个有效的路 或者定义这个迷宫的难度
难度越高 死路越多，想成一个树 从root 到end 只有一个或者几个path  但是 却有很多叶节点
感觉面试官说我的想法很新颖（我画了一个树来解释dfs 和 有效 无效的路 他说喜欢我的树）

想请问lz。最后说增加性能，指的是多个target的时候，找到每个target所用的时间的性能?

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

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

fropen 发表于 2018-8-16 00:19
说的很好，就怕我的英语跟不上。加面三轮，是因为有三轮面试反馈是Neutral吗？加面是Recruiter提出的吗

我问为什么是三轮，得到的回复是想更深入的测试我的能力~~~  平时刷题的时候就直接按流程来，不能直接写代码

楼主为啥会有11轮面试这么多。。。是因为是new grad吗。。。？

3轮电话，5轮onsite，3轮加面。楼主样样都是extral

补充内容 (2018-8-15 14:31):
这手一滑发出去了。
楼主这样样都是extra large cup...也是辛苦了

祝顺利
谢分享

感谢分享！

lz这例子真是描述的生动形象
🍐💩💉💧🐂🍺

第一个问题是对dict里的每个单词，都判断一下target是不是该单词的subsequence吗

shawnchangsdu 发表于 2018-8-15 22:48
lz这例子真是描述的生动形象
🍐💩💉💧🐂🍺

lz是真嘞牛啤

楼主的帖子给力！一定会中的