查看: 1404|回复: 8
收起左侧

零鹰店面加魏欧

|只看干货
匿名用户-4CC  发表于 2022-1-23 17:29:05 |阅读模式
本楼: 👍   100% (5)
 
 
0% (0)   👎

2022(1-3月) 码农类General 博士 全职@Linkedin - 猎头 - 技术电面 Onsite  | 😐 Neutral 😐 AverageWaitList | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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


coding每一轮都会问多线程,TopK答的不好也是因为concurrency不知道怎么答,网上的whiteboard用的费死劲
链接有总结的材料,有点乱,大家凑合着看  https://bit.ly/3rERPvP
赏点米吧,快穷死了






评分

参与人数 16大米 +20 收起 理由
greenliving21c + 1 给你点个赞!
lisvictor + 1 给你点个赞!
balablamoxian + 1 给你点个赞!
迷茫的小兔子 + 2 给你点个赞!
ottff + 1 给你点个赞!
willwillzhang + 2 给你点个赞!
清道神君 + 3
harryaharry + 1 给你点个赞!

查看全部评分


上一篇:巨硬新鲜OA
下一篇:Reddit2022 Summer Intern电面
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (319)
 
 
7% (26)    👎
什么track, app还是infra?那个要求全是O1的估计只能把双stack和hashtable都用上,否则不可能。找最大的要O1只能靠辅助的stack,不能sort。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (890)
 
 
5% (47)    👎
realife 发表于 2022-1-23 10:09
什么track, app还是infra?那个要求全是O1的估计只能把双stack和hashtable都用上,否则不可能。找最大的要 ...

Max Stack 全O(1)本身就不可能,不然的话用这个结构可以O(n)的时间sorting(Leetcode上其他人的评论)
回复

使用道具 举报

地里的匿名用户
匿名用户-547  发表于 2022-1-24 02:51:05
本楼: 👍   0% (0)
 
 
0% (0)   👎
本帖最后由 匿名 于 2022-1-23 13:54 编辑

concurrency 一般会怎么问,LZ可以举几个例子吗
maxStack 全O(1)是不可能的,there's no magic。。。否则sort O(n)就可以实现了。即使用优先队列这种可以直接从小到大poll出来的,那1.插入时是logn 2. stack 本身找到这个数再把原来的数放回去也是O(n)这是不是面试官的压力测试lol, LZ没有据理力争说不可能吗
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (87)
 
 
0% (0)    👎
又是烦人的三哥,我面其他公司也被三哥刁难。问题超多,搞得我写code没时间。
回复

使用道具 举报

地里的匿名用户
匿名用户-F01  发表于 2022-1-24 15:28:56
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问topk的concurrency具体问了什么
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (996)
 
 
8% (91)    👎
sd topk 具体什么use case?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   90% (86)
 
 
9% (9)    👎
撕伞儿 是 Data Structures & Algorithms round吗? 多谢
回复

使用道具 举报

地里的匿名用户
匿名用户-764  发表于 2022-2-18 08:18:38
本楼: 👍   0% (0)
 
 
0% (0)   👎
TopK是design题?想知道为什么会涉及到concurrency,如果是大数据流过来,应该一开始就已经是distributed system了吧,还要考single host上的concurrency吗?

好像L家非常喜欢问多线程啊。。。

最后一题完全O(1)应该是实现不了的。我想的是面试官的意图可能是general case情况下尽量O(1)
如果用 双向链表+HashMap+MaxHeap,应该能做到push, pop, popMax O(logn)和top, peekMax O(1)。如果在push进来的新的数字很少的时候,是可以大部分情况下O(1)的。
感觉得clarify input和期望的api call rate
回复

使用道具 举报

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

本版积分规则

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