狗家实习跪经

来发狗家面经攒积分了，谁说面跪的不能发

当时投的比较晚了，ddl截止前一周投的，然后1.8两轮电面，准备的不好，基础也不行，所以面跪了。

题目不是很难：

第一题是个美国小哥哥面的，上来先介绍了一通他的组，然后又让我自我介绍。题目是我们要在语料库里search prefix，就是给一个单词，
再给一个字典，然后让找字典里以这个词为前缀（包括这个词本身）的词。

让直接写的时候，就写了一个简单遍历，比较前缀，然后第二步问假如询问多次，然后我给出字典树，注意字典树是tr

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

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

自己当时太在意对方的反馈了，就一直在向对方确认，啊你是不是要我写这个啊，你的意思是这个这个吗？有点耽误
时间，如果电话听不清，就和他说打字和他说，我觉得也比我这个确认来确认去的好，在太简单的问题上来回确认，会导致我写代码的时间
不够了，没有完全展示自己的能力，让对方觉得我是不会写，也没时间好好看bug。

还没有拿到offer，干巴爹！

您好！
本帖隐藏的内容需要积分高于 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

汗， 上一条操作失误，麻烦版主删一下。
第二题我觉得你前半部分做的是对的，扫一遍得到的dict之后用heap with size k过一遍就行了，这样时间复杂度是O(nlogk)
quick select 是O(nk), heapify之后popk次是O(n+klogn)

楼主第二题能给个sample input吗？statement具体是什么样的？

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

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