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

分享去年的狗家实习电面面经

全局:

2019(7-9月) 码农类General 硕士 实习@google - 网上海投 - 技术电面  | | Pass | 应届毕业生

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

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

x
本帖最后由 yucarl 于 2020-3-26 21:01 编辑

地里新农民(求点米TvT)...正好找工季节分享去年(19)面狗家fall intern的电面题目,时效性低了点,但可能也有些参考价值...
面试方式:phone call + google docs

共两轮,背靠背面算法:

1. 无限大国际象棋棋盘,共有两个knight(马,走“日”字那个),白knight最少几步能踩上黑knight?

给面试官描述了下简单粗暴bfs的思路,码之...

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
关系建有向图,拓扑排序顺序即为映射的值。与面试官交流并征得同意,码之,后来时间也不够了,也就没有继续。
现在想想按行列贪心应该就ok了,当时想复杂了。



自我感觉面试发挥得不是很好,不过还是过了,但最终因为19 fall intern hc不够了,进pool之后team match没有成功,稍有遗憾吧。
回忆起来其实面得不难,比较基础,刷刷题应该都是可以的~

评分

参与人数 8大米 +24 收起 理由
auroraw + 1 很有用的信息!
cxynthia + 1 给你点个赞!
匿名用户-NDGSG + 16
lemoncorn1123 + 2 给你点个赞!
匿名账號 + 1 赞一个

查看全部评分


上一篇:Facebook 店面
下一篇:鹏博社 | 电面 | 三月 | NYC
全局:
最后一问我是这样想的
用heap把所有的坐标依据对应的数值排序 然后用两个map分别存下每行和每列当前的已经使用的最小值 初始都为0
然后从heap一个一个poll坐标 你会知道这个坐标所在的行 列已经使用的最小值 那么这个坐标就赋值两个最小值的max然后加一 然后更新map
回复

使用道具 举报

推荐
 楼主| yucarl 2020-3-27 02:41:25 来自APP | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

全局:
已加米。请问能再说一说第一题的follow up吗?为什么用bidirectional bfs?
回复

使用道具 举报

🔗
 楼主| yucarl 2020-3-27 02:46:14 来自APP | 只看该作者
全局:
匿名账號 发表于 2020/03/27 00:46:26
最后一问我是这样想的
用heap把所有的坐标依据对应的数值排序 然后用两个map分别存下每行和每列当前的已经使用的最小值...
嗯嗯感觉是很好的思路,采用贪心法的话应该就是这么个过程吧~
回复

使用道具 举报

全局:
yucarl 发表于 2020/03/27 02:41:25
嗯嗯!但这个是个人的思路,不一定正确哈,也很有可能有更好的思路或解决方案~

假如只是单向的bfs,想象两个例子:
1....
明白啦,谢谢~
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| yucarl 2020-3-27 07:04:36 来自APP | 只看该作者
全局:
吃吃_ 发表于 2020/03/27 06:58:22
话说我想到,其实不用做第二次bfs,用一个boolean visited matrix记录第一次bfs时白棋访问过的位置...
嗯嗯如果棋盘有限大这样应该OK的~ 但是如果考虑棋盘无限大的情况,单纯的单向bfs没有加别的约束条件可能无法顺利结束

评分

参与人数 1大米 +1 收起 理由
bc2615 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
yucarl 发表于 2020/03/27 07:04:36
嗯嗯如果棋盘有限大这样应该OK的~ 但是如果考虑棋盘无限大的情况,单纯的单向bfs没有加别的约束条件可能无法顺利结束
你说的有道理~我忘了棋盘是无限大的了
回复

使用道具 举报

🔗
xiana406 2020-3-27 16:12:55 | 只看该作者
全局:
请教楼主的followup 1: 若数字串中有重复,同样要求n尽量小,怎么办?,这里的数字重复,压缩后是一样的还是不一样的。比如1,3,3,5,压缩后是1,2,2,3还是1,2,2,4,还是1,2,3,4呢?
回复

使用道具 举报

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

本版积分规则

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