狗家新鲜onsite

小鹿小鹿 发表于 2018-4-15 04:03
楼主每轮面试中间有休息吗？lunch也是45分钟吗？最近也要昂赛，hr说要5轮，但我算了一下时间觉得不太对

狗家一般没有休息时间，面试官来了会先问你想不想先去厕所

请问第一轮第二题怎么做？ 先traverse一遍树收集id，然后生成一些与收集来的id不重复的id（用什么生成呢？）

楼主，想问一下第三题，能不能把这个list of word转成hashMap
比如 abc的key可以是“1a1b1c”, 然后val是a list of word
然后stream来的时候，看看目前得到的char能够成什么样的key，在看map里有没有这样的key的subset

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

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

第四题怎么感觉用treemap做就差不多了，是不是我理解错了

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

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

第四问可以用 unordered_map<int, unordered_set<string>> list key是string对应count number，然后每次cnt加1的时候，找到list对应的string,然后删除，放在cnt+1的set中。

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

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

byrlhb 发表于 2018-4-25 07:26
其实你的方法复杂度和正向的复杂度是一样的，你的方法需要维护一个长度等于dict中最长length word的buffe ...

还是觉得反向更好一些，剪枝更快更好。