狗家加面

vo之后，team match之后，hr问我要不要加面，本来定L3，加面之后有机会L4。而且明确说了，就算加面失败，L3的offer不会变。于是选择加面。加面就两轮，其中有一轮面试官非常随意，已经找hr投诉了。。

第一轮是dictionary题，给一个字典进行模糊识别，输出多一位/少一位/换一位可以满足条件的全部字符串。用Trie可

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

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

真的有点不负责任，如果只是其中出现一两条问题，可能我还不会在意。但是从头到尾他都是这样一副态度，被他黑了感觉还是挺难受的。所以还是发邮件给hr说明情况了。还没有得到回复

感谢楼主分享 第一题能具体说一下题目怎么用trie破吗 第二题是不是就是每个程度代表一个区间 然后随机生成一个数字 看看在哪个区间？

给你点个赞！

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

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

可以請問Trie怎麼做嗎？我只想到用刷題網one edit distance 的套路下去比較

1)
你能给个例子吗？我不明白

2)
你能给个例子吗？我不明白

遍历三次trie，分别得到减一位加一位换一位的？还是一次遍历就能得到所有结果？

楼主最后上诉成功了吗？

sentolo 发表于 2021-6-23 12:23
就是拿Trie去做搜索，会降低搜索过程的复杂度。你看看刷题网的Trie题就理解了，都是一类问题。第二题就是 ...

问下第二题是先按照比例生成找出每种难度各应该出多少道题，然后求permutation吗？谢谢

qinxnelaine 发表于 2021-06-23 10:21:59
感谢楼主分享 第一题能具体说一下题目怎么用trie破吗 第二题是不是就是每个程度代表一个区间 然后随机生成一个数字 看看在哪个区间？

我是这么回答的，但是最后我挂在了这一轮，所以不是很确定面试官想要的是什么答案