狗家onsite面经

zec 发表于 2018-4-8 01:08
第五题我有一个很骚的做法，依次传入26个字符，这样你知道要你猜的单词由哪几个字母组成，然后遍历一遍字典 ...

关键是猜的单词一定要是字典里的，所以不能依次输入26个字符。。。

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

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

rhwfyf 发表于 2018-4-8 00:24
这里应该是有多支股票吧？

只有一支股票而已，只是会有不同的timestamp和price。

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

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

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

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

jpm603 发表于 2018-4-8 03:33
楼主请问当是用2维hash map的话为什么query会很慢呢，hashmap的query不是O（1）吗

因为你的hash表没有顺序的，但是我们要找到那些在某个区间里的元素。所以用map可以很好的找到起点。

lznb, 给你多加点分

actionlee 发表于 2018-4-8 02:58
选W的话，我们对每个单词都做一次基于字典单词的分组，把跟它是0，1，2，3，4的组都求出来，然后把最大的 ...

哇，这个做法很聪明！这样就强制了可以选择一个最优的“最坏”情况的word！赞！

楼主不好意思啊，我等级太低了，每次只能加3升，只好给你两篇帖子分别加分了。厚着脸皮再问一下：可不可以讲一下具体这个balanced binary tree是怎么构建的？针对sparse matrix这道题。