巨硬跪经

一道说思路的题，2个鸡蛋，36层楼， 要求找到鸡蛋往下扔正好碎了的那层，要求扔鸡蛋次数最小，注意只有两个鸡蛋，所以只能碎两次这题以前有看过所以正解该怎么做呢?

. 在bing里search 如何autocomplete， -》用trie -》 如何优化-》每个点存几个hotest word -》 太占内存如何优化-》   这题有没有 问说如果trie memory 存 不下 怎办? 这我一职没想到好的回答...

say543 发表于 2017-5-17 14:35
一道说思路的题，2个鸡蛋，36层楼， 要求找到鸡蛋往下扔正好碎了的那层，要求扔鸡蛋次数最小，注意只有两个 ...

每次往上爬的层数比之前那次爬得层数少
bing search 我说了 把child nodes 存到别机器上，他没说对错

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

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

jy02535954 发表于 2017-5-17 15:22
第四题的设计题貌似我在别人那也看到了  我觉得 首先要解决的肯定是存在trie 里  优化主要有这两点1 因为要 ...

我记得他说的太占内存是指每个节点都存热门词导致太占内存怎么办，

lcwyc 发表于 2017-5-17 15:25
我记得他说的太占内存是指每个节点都存热门词导致太占内存怎么办，

那我觉得想要快又不想要存储 这肯定有trade off  如果10个太多 那就存5个咯。 真不行就临时算。 索性不要记录。 但显然UX又不强

jy02535954 发表于 2017-5-18 01:33
那我觉得想要快又不想要存储 这肯定有trade off  如果10个太多 那就存5个咯。 真不行就临时算。 索性不要 ...

也许我和面试官交流有些问题吧，他问的我没理解对，我答的他也没理解对

lcwyc 发表于 2017-5-17 09:13
上周四是hiring event吗？不是的话听说可能会等久一些才会有结果～

我是上周五的hiring event，那一天大约有32个人，现在还没消息，按照楼主的意思，我估计也跪了。哎。

lcwyc 发表于 2017-5-17 15:16
每次往上爬的层数比之前那次爬得层数少
bing search 我说了 把child nodes 存到别机器上，他没说对错

不是太懂....放狗搜了一下 似乎dp 可以解