狗家 2018.2 月 Onsite 新鲜面筋

发面筋攒人品。题都不难，自己水平不济发挥很一般。在地里见到的狗家不同人的面筋感觉难度相差也很大，不是所有题随便出什么都会的大神的话感觉面试这事挺看运气的……还有很多题本来挺简单的一紧张就写不出来了……

狗家是我这次第一家面的 onsite，感觉还是有点早，应该先多练几家小公司练练手的，还是实力不济外加太紧张了。发帖给其他 onsite 攒人品。
主要都是油管的人面的我。

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

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

求人品求人品～




补充内容 (2018-2-13 08:56):
积分不够的朋友，找工作这么久总有自己的面经吧？没找工作总有当时申请学校的心得吧？没申学校来看面经了那总有刷题总结吧？稍微用心产出一点心得很容易就拿分了呀。

补充内容 (2018-2-16 17:29):
刚才 HR 打电话来说 HC 跪了。狗家现在好快啊，onsite 完三天之内就收到 feedback 送 HC，一周之内 HC 出结果，当天 HR 更新。

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

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

4.2 是散久而的follow -up

机票可以绕回去到过的地方是啥意思。。是不是要avoid这种circle。。visited set 存location也可以啊。。

1.2 follow up 如果有多张票 跟原题是不是一样 因为原题也是两个destination 算一个票?

4.1 用个两个stack + tree traversal 来做吗?

2.2 如果碰到除了最后一个以外第一个 0，剩下的长度如果是奇数就是 1 bit 如果偶数就 2 bit 00001 从右扫 如何判断? 我是会skip 01 然后继续看 lz 能说说吗?

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

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

say543 发表于 2018-2-9 00:14
4.1 用个两个stack + tree traversal 来做吗?

我直接 recursion 面试官就说好了。

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

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

去问楼主这是哪个location啊？

R4.2 优化的话，应该可以用BinarySearch去找Map里后一个字母的indexList中第一个大于前一个字母的index，这样时间可以从O(n^2)降低到O(nlogn)。然后因为testText也比较大，可以根据建一个Trie，每搜索一次text in the testText, 顺便更新Trie，这样时间复杂度可以继续降低到O(h)，h是Trie的高度