骨骼ng新鲜vo面经

wliu051234 · 2021-10-27 00:58:00

楼主第一题能不能再讲清楚点

匿名用户-PG6PA *2021-10-27 01:32:43* · 2021-10-27 01:32:43

第三轮 binary search? it looks like if worst case all commitment are bad you still need to call all items once so still O(n)?

匿名用户-PG6PA *2021-10-27 01:43:45* · 2021-10-27 01:43:45

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

匿名用户-PG6PA *2021-10-27 01:45:05* · 2021-10-27 01:45:05

匿名者发表于 2021-10-26 02:39
最优解应该是trie,

but trie doesn't seem to take advantage of the fact that the arr is sorted?

oceannight · 2021-10-27 02:17:17

祝好运，一轮不好其实也OK，主要看有没有strong hire

匿名用户-LCN6X *2021-10-28 06:09:08* · 2021-10-28 06:09:08

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

jajaas · 2021-10-28 08:45:33

谢谢分享。请问第四轮，”找list里面有几个和prefix string match的单词“，指的是单词以prefix开头吗？例如，单词abcd和prefix ‘abc’是match的。我的理解对吗？

来自APP · 2021-10-28 08:57:48

jajaas 发表于 2021-10-27 17:45:33
谢谢分享。请问第四轮，”找list里面有几个和prefix string match的单词“，指的是单词以prefix开头吗？例如，单词abcd和prefix ‘abc’是match的。我的理解对吗？

是的zszszs

jajaas · 2021-10-28 10:48:09

匿名者发表于 2021-10-27 17:57
是的zszszs

谢谢回复！

匿名用户-DPMB3 *2021-10-29 11:14:56* · 2021-10-29 11:14:56

reschedule 的这轮没有明白题目是什么意思， sourceFile和content分别是什么呢？是考的文件的读取？告诉maxmessageAllored然后从文件中读取这么多数目的message么？谢谢楼主