回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家店面

全局:

2019(7-9月) 码农类General 硕士 全职@google - Other - 技术电面  | | Other | 其他

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

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

x
一共有两道题目, 皆为口述

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


与面试官的沟通不是很理想...
求加米!!

评分

参与人数 3大米 +14 收起 理由
匿名用户-YHVFQ + 10
StupidCorn + 1 给你点个赞!
financeFree + 3 很有用的信息!

查看全部评分


上一篇:V记面试
下一篇:Akuna data infra dev 2020

本帖被以下淘专辑推荐:

🔗
加油星鹏 2019-8-30 17:22:26 | 只看该作者
全局:
第一道题, 虽然没有看懂问题, 但是感觉是先用DFS, 乱指的就是叶子结点, 不断更新最小深度, 得到最小深度. 然后再用BFS得到树.
第二道题, 先排序, 然后用greedy不断更新start 和 end.
祝楼主好运 !
回复

使用道具 举报

全局:
谢谢楼主分享!请问第一题能给个例子吗 感谢~
回复

使用道具 举报

🔗
Airtnp 2019-8-30 23:42:20 | 只看该作者
全局:
第一题我的想法是 先对根BFS, 指到已经visit过的点就说明是异常节点, 存下,  然后BFS保证每个点访问时候都是到根的最短距离, 也就是当前这个根的最小深度
然后对每个异常节点BFS, 要保证所有节点都被visit且如果深度更低就更新深度, 最后对最小深度的根再做一遍BFS修节点
这样O(N^2)?
回复

使用道具 举报

🔗
杨超越 2019-8-31 02:23:02 | 只看该作者
全局:
我怎麼覺得第一題一遍bfs就可以了
我想了很久的反例, 但bfs情況下我認為不會出現 "如果訪問到某個visited過的node之後, 斷掉這個鏈接 會導致不是最優解的情況"
回复

使用道具 举报

🔗
zezed 2019-8-31 08:35:29 | 只看该作者
全局:
第一题应该是经典的 remove extra edge?
回复

使用道具 举报

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

使用道具 举报

🔗
杨超越 2019-8-31 10:19:34 | 只看该作者
全局:
tuwei 发表于 2019-8-31 08:50
不会的。你想乱指就是:不指向下一层节点,或者指向下一层节点,但是指向了别人的child的情况,这些都是 ...

恩恩 所以我觉得一遍BFS好像就可以了?
回复

使用道具 举报

🔗
 楼主| babyjudychu 2019-8-31 22:15:07 | 只看该作者
全局:
杨超越 发表于 2019-8-31 10:19
恩恩 所以我觉得一遍BFS好像就可以了?

一遍BFS就可以了
回复

使用道具 举报

🔗
colored 2019-9-5 06:05:20 | 只看该作者
全局:
请问楼主OA做的是哪两道题?
回复

使用道具 举报

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

本版积分规则

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