新鲜狗家实习两轮

刚面完的狗家实习两轮。。两轮都碰到超级nice的华人大哥。。。。感谢两位大哥不杀之恩。。

第一轮， 利口易儿思相似，但更简单，只用考虑从r

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

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

面。。心好累，不知道哪里面的有问题。。
最近还final没什么时间准备，要妥妥的跪了

570468837 发表于 2017-11-22 11:27
LZ能说说看有哪些follow up吗？谢谢已加米！

多谢大米～

第一轮那题先问了能不能返回整个path （楼主用了DFS），然后问能不能用iterative （DFS），问了问两种方法的time/space complexity，然后问能不能把DFS写成iterative的。

第二轮那题就简单问了下space/time complexity，然后问能不能优化。然后让口头跑了个testcase。

补充内容 (2017-11-22 11:38):
打错了。。是iterative （BFS）

Elina_huang 发表于 2017-12-3 04:02
想问楼主，第二题我想的是traverse dictionary然后一个一个看是不是substr?有没有什么更好的方法呢？

补充 ...

对的，一个一个看是不是substr, 但不用sort，sort的operation要O(nlogn)，可以最开始set一个empty string当作current，然后traverse dictioanry的时候substring的length比current的大就replace current string。

zhangyat 发表于 2017-11-22 11:37
多谢大米～

第一轮那题先问了能不能返回整个path （楼主用了DFS），然后问能不能用iterative （DFS） ...

感谢楼主分享，加面加油！
关于第一轮的follow up, 返回整个path是指什么？返回所有path的max sum吗？

祝楼主拿offer~请问楼主每轮就面了一道题吗？

xiaokai1205 发表于 2017-11-22 07:04
祝楼主拿offer~请问楼主每轮就面了一道题吗？

是的，每轮一道题，但是很多followup

国人挺多给力的，祝收到好消息

请问楼主的timeline，想知道做完oa多久约电面，顺便祝楼主拿offer！

jxli 发表于 2017-11-22 07:19
国人挺多给力的，祝收到好消息

多谢多谢

wangby511 发表于 2017-11-22 07:23
请问楼主的timeline，想知道做完oa多久约电面，顺便祝楼主拿offer！

我是10月19号收到的OA, 11月8号约的店面，今天刚面

LZ能说说看有哪些follow up吗？谢谢已加米！

想问楼主，第二题我想的是traverse dictionary然后一个一个看是不是substr?有没有什么更好的方法呢？

补充内容 (2017-12-3 04:09):
x先sort dic里面的string base on their length然后再找？还有没有别的优化呢？