狗VO

code 1: 构建霍夫曼树 （https://www.1point3acres.com/bbs/thread-954425-1-1.html）在上面的帖子见过， 但没有理解题目的意思， 所以没做， 然而 就碰到了这题

五轮

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

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

估计挂了， code1 没写完， code2 follow 没写出来

请问1. 这个tree一定要是binary tree嘛？2. “Within the same length, sm‍‌‌‌‌‌‍‌‌‌‍‍‌‌‌‌‍‌‌aller values appear to the left of larger values (so 'b' to the left of 'z', etc.)” value指的是原letter的ascii code 的排序吗？

匿名用户 发表于 2023-9-2 21:41
this is a brute force methods, not accepted

可是题目写了是list, list 删除元素(非末尾)只有O(n)做法吧 due to shifting
如果要转换成为linked list也需要initialization O(n)

盲猜面试官只是希望O(1) （not logn）生成random element in the list, 然后del部分O(n)?

请问楼主有何高见? 感谢！

感谢楼主，已加米；请问coding第二题follow-up，无二把的话，怎么理解删除选中的元素？我理解的就是再建立一个del func, 用while loop, repeat random generate and remove from the list until empty, 然后return empty list? 这是o(n)做法，因为list remove dominate. 不知道是否理解正确

祝楼主好运，接下来有好消息

Sd1的题是什么，没看懂？target l6吗

狗家现在在发面试吗？请问是ng吗

l6   zszszszs

匿名用户 发表于 2023-9-2 00:30
Sd1的题是什么，没看懂？target l6吗

类似在 linked job subscription ， 可以是根据关键字， 地点等， 当有符合要求的工作post的时候， 通知订阅者

經驗要累積，techlead都in了好几次

加油

匿名用户 发表于 2023-9-2 11:47
感谢楼主，已加米；请问coding第二题follow-up，无二把的话，怎么理解删除选中的元素？我理解的就是再建立 ...

this is a brute force methods, not accepted

L6 除了这四轮，还有一轮bq吗？总共几轮呀

hj867955629 发表于 2023-9-2 23:06
L6 除了这四轮，还有一轮bq吗？总共几轮呀

第一轮就是BQ