电后即焚加面

上回的电面非常的非典型：https://www.1point3acres.com/bbs/thread-597295-1-1.html 然后HR拖了我两周告诉我没收集到足够的信息需要再电面一次。。。

面试官小哥晚了几分钟，电话打过来说他刚刚健身完正在回公寓。。。然后又过了两三分钟才算正式开始。开始小哥显示介绍了一下他的组以及自己的project，然后听了一下我的，然后就开始做题.

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

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

面完还有25分钟，小哥居然没有准备第二道题，于是我就跟他疯狂闲扯到差不多一个小时，也是心累。。。

请问过了吗

恨天风云 发表于 2020-4-5 02:12
请问过了吗

面完就失联了，估计他们家freeze了吧。懒得问了

请问楼主这个换成string 做node以后万一用户输入一部分string 还要补全之类的吗 还是必须输入一个完整的string作为prefix 我们才返回结果

还有就是关于 “注意最后一个leaf node的return value即可”， 我感觉不需要leaf node记录东西了甚至，只需要建树的时候每个trienode 多存一个count就行了 这样类似autocomplete的设计，每一个trienode都能O(1)告诉你结果，而不是再继续去traverse 所有的trienode children（这个题目应该是个map来存children）