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

狗家虚拟表演

全局:

2022(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | 😃 Positive 😐 Average | Other | 在职跳槽

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

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

x
上周三的虚拟表演 今天早上recruiter发了封邮件说good news要跟我分享 约了个明天的call 我猜可能是feedback还可以
一共五轮 每轮45min 整体体验特别棒
1. BQ:一个英国的白妹 面试体验很好 人nice: biggest professional achievement; what if someone takes your credit?

2. 中国老哥面的 人很好! 体验很棒!感谢帮助!  上来是一道简单的dfs 然后follow up是topological sorting: 利口2115变种   大概的情景就是 每个package都有一些dependency,它的dependency同样也有其他的dependency。 a) 返回有多少种unique的packages在dependency graph中. b) 如果需要下载某个package,并且要求先下载所有的dependency再下载parent package。要求返回可行的下载顺序 -> topological sorting.
coding完之后 老哥问了我一些system level的问题 假设这个ge
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
非常nice 特别耐心 给了我很多帮助 follow up完全是靠着他的讲解和提示写出来的 最后的follow up时间不够了 还多给了我几分钟coding。很感谢。
这一轮应该是我做的最不好的一轮 follow up完全没思路 多亏国人大哥帮助

给一个tree 返回nodes的个数 BFS秒
follow up: 如过这个tree是complete binary tree 除了bfs或者dfs 能不能有更快的办法?


check here: ,be%202%5Eheight%20%E2%80%93%201.


yoe: 11months
company: amazon

评分

参与人数 8大米 +22 收起 理由
Matthew179 + 1 给你点个赞!
ysstone123 + 1 给你点个赞!
我就来看看 + 1 很有用的信息!
shirley776 + 1 赞一个
tough2016 + 1 给你点个赞!

查看全部评分


上一篇:胡萝卜 卡罗特 过经
下一篇:黑车超新鲜店面

本帖被以下淘专辑推荐:

全局:
knightna 发表于 2022-3-8 21:09
我有个思路,
如果我们把complete binary tree的每一个节点都按照bfs编号,应该可以用一个算法或公式找到 ...

这题就是离口儿儿儿啊 你们都没刷过吗?
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

地里匿名用户
🔗
匿名用户-CKI2P  2022-3-9 07:51:51
感谢!米已加。请问第三题是什么意思,看了好久都没看明白,请问可以再解释一下吗?最后一题followup不就是求height然后node数量2^n吗?是我想错了吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ODWWR  2022-3-9 10:02:36
请问楼主,第四题:
- 然后返回按balance从小到大的排序? 接着问id从小到大的排序?
- 如果是k个list怎么办? 这个时候按balance从小到大的排序? 按id从小到大的排序?
这两个 follow up 是怎么回答的呢?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ODWWR  2022-3-9 10:03:19
匿名者 发表于 2022-3-8 15:51
感谢!米已加。请问第三题是什么意思,看了好久都没看明白,请问可以再解释一下吗?最后一题followup不就是 ...

最后一题是 complete binary tree 不是 perfect binary tree. 最后一层不知道有多少 leaf
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DFYCV  2022-3-9 10:15:44
最后一题是耳而儿吧?先一路向左拿depth,然后binary search
回复

使用道具 举报

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

使用道具 举报

全局:
感谢楼主。一开始链接那道题没怎么想明白,后来懂了,其实就是两个node都available就可以匹配,顺序无关紧要。最后一个follow up,如果是complete binary tree的话那我一路往左走,知道树的高度之后就可以直接算出node总数?2**h-1。看楼主的回答感觉hc基本稳了
回复

使用道具 举报

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

使用道具 举报

全局:
看了一下,不是perfect tree的话
左右子树分治,比较左右高度height(node.left)和height(node.right),如果高度相同,返回2**h-1,如果不同的话就递归,返回count(node.left)+count(node.right)+1

https://www.google.com/amp/s/www...te-binary-tree/amp/
回复

使用道具 举报

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

本版积分规则

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