狗家伦敦 2021.2月 Onsite过经（内有超详细过程，跪求米）

A_wu

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 A_wu 于 2021-4-17 02:03 编辑

General software engineer interview - 第二轮Onsite面（video） - 通过

一天内5个面试：
1. Coding 45min
2. Behavioral 45min
3. System design 1h
4. Coding 45min
5. Coding 45min

------------------

第一轮：Coding

Given a long string and a screen width(the integer), implement the wrapText function which print the long string into multiple lines on the screen.
Note: we can't split any words.

Example:
wrapText("A long string of words", 10) -> ["A long", "string of", "words"]

很直观的解法就能做：拆成一个word list，然后看每个word能不能放到当前行，可以就加入，不可以就另起一行。
解释完后顺便说了一下复杂度，然后我就开始写了。

Follow up:
Now we have new line "\n" in the string. We want to add the new line when we encounter "\n".

Example:
wrapTextWithNewLines("A\nlong string of words", 10) -> ["A",  "long", "string of", "words"]

这个我想复杂了，想着先按space切分，再来检查\n
但很快到时间了，最后面试官说，其实可以先按照\n切分，剩下的直接套用上面写的function就行。

【面试反馈】说coding和testing方面都不错，也提到说我的python加了param type这个很好。

------------------

第二轮：Behavioral

就普通的那些BQ，我都好好举例回答了。
万万没想到问到15分钟的时候他就说他没有问题了，然后我们就在哪里闲聊。
聊到30分钟的时候，他说早点结束这个，让我多点时间准备后面的面试，然后就结束了 😂

【面试反馈】leade

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

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

法。
要是再让我遇到这道题，我肯定还是乖乖地跪下了。

顺便揭晓一下答案：
最后我问面试官，这个神奇的数据结构到底是啥？
他说，在c++里有个东西叫vector bool，可以做到list的每一位只存了一个bit，就是做index的那个bit。然后python里也有个同样的东西，叫做bitset。

【面试反馈】这一轮是反馈最差的一轮，weak hire（其实我本来以为会是no hire），他说我没找到solution，而且用掉太多hint了。（哈哈这个没办法啊，这题我是真不会~）

------------------

最后这个onsite是过了，不过因为我遇到坑爹的recruiter，所以offer出得很不如人意，而且拖了我特别长时间，让我深刻体会到狗家是多么的狗了。不过这个就等之后有空再分享了。

总的来说：
* 积极沟通！！
* Think out loud！！
* 不管最后面试结果如何，一定要跟recruiter拿详细的面试反馈！！（方便查缺补漏！）

补充内容 (2021-04-17 03:11 +8:00):
我把面试过程尽量详细地分享出来，是想给大家知道，其实要通过面试真的不用说一上来就给出完美答案，重要的还是沟通过程，通过面试官的提示得到结果写出代码，也是可以通过面试的。

补充内容 (2021-04-17 19:25 +8:00):
最后一轮给我很宝贵的体验就是，哪怕看到题目的第一反应就是跪，那也千万不能直接放弃，努力沟通，就当做跟朋友在聊一道有趣的题目就好了。最后就算解不出来，可也是学习到了东西。而且也不一定会被拒呀。态度很重要

补充内容 (2021-04-21 05:09 +8:00):
补充解释一下第五轮题目的example2：
整个4GB的文件都是一个从0x00到0xFF升序的sequence一直复制黏贴出来的，那么在这个文件里是不存在 [0x01,0x00] 的这个子序列的，因为所有0x01都在0x00后面，而0x00的前面是0xFF

A_wu