查看: 1724|回复: 9
收起左侧

🐶8月VO L4

|只看干货
匿名用户-578  2022-8-11 05:54:43 |阅读模式
本楼: 👍   66% (2)
 
 
33% (1)   👎

2022(7-9月) 码农类General 硕士 全职@Google - 内推 - Onsite  | 😃 Positive 😐 AverageOther | 在职跳槽

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

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

x
本帖最后由 匿名 于 2022-8-10 14:59 编辑

楼主目前在🍌厂,内推之后过了一个多月HR才联系我,然后跳过了店面给安排了8月的VO,当时还没有hiring freeze的消息,所以我直到面试时前一周都很慌,不知道会不会被取消,最后HR发邮件告诉我面试照常,但是我没敢问其他的,她也没说。

第一轮BQ,很多假设性的问题,挺不好回答的,因为不能直接贝索斯语录套STAR,比如组织活动别人都不想参加怎么办,还记得的包括:how do you accommodate different work styles?   how do you adjust and adapt to new work environment?   how do you prioritize multiple tasks? follow up: what about personal priorities?

第二轮是一个nested list,里面包了很多个children,每一个children是一个区间,然后要在这里面找所有children区间不重叠的部分,第一问
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
是O1的,我本来想弄个hashmap先画图,但是她要求我in place删除subtree。最后没做出来,我感觉是伞榴榴不用child指针然后DFS去in-place删除subtree,但是没写出来,只写出来一个On space的解法。

最后求大家给加点米,找工不易,有什么问题必回答。

评分

参与人数 8大米 +15 收起 理由
小蜗牛 + 1 很有用的信息!
一直下的大暴雨 + 1 很有用的信息!
duqiyanerer + 1 给你点个赞!
liuxiaomingskm + 1 很有用的信息!
大家好啊 + 1 给你点个赞!
simba_hakuna + 1 给你点个赞!
blingbling61888 + 1 很有用的信息!
清道神君 + 8

查看全部评分


上一篇:IMC 2023 NG SWE OA
下一篇:GoldmanSachs高盛 2023 summer intern实习OA 求米~
地里的匿名用户
匿名用户-26F  2022-8-11 14:28:05
本楼: 👍   100% (2)
 
 
0% (0)   👎
请问lz 第四题,如果TreeNode 只有parent node。那输入是什么?是所有的叶子节点?还是所有节点?散溜溜的话给的是树的根节点,但是如果树没有child node话,不知道该怎么遍历
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (523)
 
 
5% (30)    👎
楼主可以直接问HR VO的feedback,不过就算VO positive,看着趋势,还得等好几周才能team match. 另外楼主几年经验啊
回复

使用道具 举报

地里的匿名用户
匿名用户-6EB  2022-8-12 03:00:29
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问一下楼主第三题是指number出现次数的top K吗?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (535)
 
 
1% (7)    👎
同求第四题,没有child node如何遍历呢?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   87% (2384)
 
 
12% (354)    👎
同问第四题 tree是怎么表示的?
回复

使用道具 举报

地里的匿名用户
匿名用户-078  2022-8-21 09:20:56
本楼: 👍   0% (0)
 
 
0% (0)   👎
感谢分享,请问第二问的followup
follow up需要有很多的query和update区间的操作,我觉得用线段树做是最合理的
能详细讲下是怎么用线段树做得么
回复

使用道具 举报

地里的匿名用户
匿名用户-078  2022-8-21 09:26:12
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问各位大神 第二问的followup大概是怎么做的呢,如果正常做事不是第一次query的时间复杂度是NlogN,之后每次update是logN,query是N。
如果用segment tree或者什么方法可以实现更好的时间复杂度么,谢谢啦
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (6)
 
 
0% (0)    👎
第二问 query什么啊? 一段时间里 有多少是free的 (就是没有children的interval 占了那个时间点? ) 可以用BIT做吧? segment tree写起来有点麻烦。
回复

使用道具 举报

地里的匿名用户
匿名用户-4A1  6 天前
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问lz,VO后有收到HR的反馈嘛?如果有的话大概过了多久?
回复

使用道具 举报

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

本版积分规则

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