狗家onsite-Seattle 5月16号

18年春季投的狗家SWE的full-time岗位。先说一下面试基本流程：内推（简历通过率应该会高一些）->  OA（感谢地里的面经，两道题-nextClosestTime和种花）-> 一到两轮电面（coding in googleDoc） -> Onsite。 因为是newgrad，所以没有System Design和BQ。Coding interviews 一共有四轮，从上午9点45到下午3点，上午两轮下午两轮，中午会有狗家的engineer陪着吃饭，不计入evaluation。
第一轮是一个白人小哥，刚开始十几分钟聊了简历里面的实习项目，问的非常细。然后让玩一个online小游戏，给你一个board，上面随机放着几个小汽车，横着放的可以左右移动，竖着放的可以上下移动，board的右边边界处有一个位置是Exit。车头车尾要是有其他汽车挡着就动不了，要求设法移动其他汽车使得某个指定的小汽车能够移动到Exit的位置。 玩了两局游戏以后，问你怎么表示这个board以及上面的小汽车，然后让写一个method判断能否移动其中某一个汽车（就是这个汽车周围有没有其他汽车挡着）。当时

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

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

计数。要求考虑所有edge case。最后问了链表里怎么判断有没有环，有几种方法，时间空间复杂度之类的。

总的来说，在狗家的面试体验是很棒的，面试官都很nice，会给提示直到你想出最优解和所有edge case。这次的题目第一轮有点麻烦以外，其他都还挺基础。主要还是要多沟通，确认题意，把你解决问题的思考过程说出来跟面试官讨论，一般会引导你。写完之后check edge case是不是考虑周全以及带入数据过一遍，让他们知道你有测试的基本意识和习惯。楼主还在等消息的阶段，希望大家都能通过面试，顺利拿到offer，加油加油！！！

iphehe 发表于 2018-7-12 10:23
第三题的substring，只需要两个指针么？有大神能提点下原题么？~

something like this?

1. for start in range(word_length):
   
2.      start_char = word[start]
   
3.      while valid:
   
4.          valid_set.add(word[start:end+1])
   
5.          end += 1

复制代码

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

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

dayfine 发表于 2018-7-15 05:46
something like this?
[mw_shl_code=python,true]for start in range(word_length):
     start_char = ...

多谢多谢，我再理解下题意~

楼主有消息了吗

楼主运气真好, 题目都还不算刁钻. 沾沾运气, 祝你有好结果

请问lz是在kirkland还是Seattle面的

感谢分享

求问楼主第一题有详细一点的解释嘛？这种面试官自己创的题 我经常做不来 T_T

求问楼主第二轮思路～

第三题的substring，只需要两个指针么？有大神能提点下原题么？~