📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

买它奇怪挂经

地里匿名用户
🔗
匿名用户-CPACO  2022-1-17 12:52:38
匿名者 发表于 2022-1-16 20:44
您好楼主,请问面试官是Xiaoge Z.吗

哈哈我们应该不是同一个面试管,我就不挂名字了,免得像地里名帖“国人大妈”一样了,还是多从我自己找原因吧,move on了  大家上岸最重要!!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CPACO  2022-1-17 12:54:09
btb 发表于 2022-1-16 20:42
129 如果自己找出了bug ,不应该挂啊 没人能bug free吧

2 top k在实际工作中应该还是priorityQ吧?

他只是在让我将quick select的实现思路,最后实现还是说让我用heap实现的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CPACO  2022-1-17 12:55:48
匿名者 发表于 2022-1-16 20:28
我大概两个月前和你面的一模一样两个题 (搞不好面试官都是同一人)。然后他又给我做了一道,第三道不是LC ...

你是电面还是vo😭😭,最后加面过了嘛
回复

使用道具 举报

🔗
jasper0687 2022-1-17 13:05:36 | 只看该作者
全局:
感觉开始讲清楚思路,沟通很重要
回复

使用道具 举报

全局:
jasper0687 发表于 2022-01-16 21:05:36
感觉开始讲清楚思路,沟通很重要
估计不是这点的问题 沟通觉得没啥没问题😢都是讲完然后得到他的同意才开始coding的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-SR7A3  2022-1-17 15:55:12
top k是top k frequent elements么?
其实这个quick select并不是最优,因为有O(N^2)的worst case。
bucket sort可以保证是O(N)
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-3PKYS  2022-1-17 16:10:12
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-CPACO  2022-1-18 02:02:01
匿名者 发表于 2022-1-16 23:55
top k是top k frequent elements么?
其实这个quick select并不是最优,因为有O(N^2)的worst case。
buck ...

没说清楚  是kth largest
回复

使用道具 举报

🔗
stapollozxy 2022-1-18 03:25:10 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
stapollozxy 发表于 2022-01-17 11:25:10
kth largest第一反应确实应该是quick select, 不过我翻之前挺多面经,大部分用heap的那些帖子都说时间不够提及了一下quick select然后写的heap最后也都过了,估计可能
感谢建议!很中肯!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表