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

狗家10/23 new grad 电面

全局:

2019(7-9月) 码农类General 本科 全职@google - 网上海投 - 技术电面  | | Pass | 应届毕业生

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

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

x
10月23进行的第一次狗家电话面试,因为还有其他的pending offer,所以处理速度特别快,10月25就给我打电话约onsite了面试官是个在油管工作的小哥,特别亲切。题目个人感觉不难。
有一个list里面有各种各样doubly linked list的node,有一些nodes会有pointer指向它们,如果连续几个nodes都有pointer指向它们的话,他们就算是一个block,最后想知道总共有多少个block
input一个是一个可能非常长的list of nodes,每个node都会有前指针和后指针,指向其他的node,另外一个input是array of nodes,里面的nodes是有被pointer指到的。

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


评分

参与人数 7大米 +16 收起 理由
只身回马枪 + 3 给你点个赞!
echo418 + 3 给你点个赞!
wjw779 + 2 给你点个赞!
toouryouth + 1 给你点个赞!
Nooneknows + 3 给你点个赞!

查看全部评分


上一篇:脸家刚完的店面
下一篇:亚麻OA2
推荐
一剑终情 2018-10-31 04:35:53 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 2大米 +15 收起 理由
nagato + 10 欢迎来一亩三分地论坛!
kaihaohust + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
一剑终情 2018-10-31 01:11:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 4大米 +11 收起 理由
echo418 + 3 给你点个赞!
坨坨 + 2 优秀
8871052 + 5 茅厕顿开
pandami + 1 赞一个

查看全部评分

回复

使用道具 举报

推荐
heyx8826 2018-11-24 19:38:36 | 只看该作者
全局:
两种方法
求大米
您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
pandami 2018-10-30 04:38:35 来自APP | 只看该作者
全局:
没看明白为什么有两个input?同一个block里的nodes是互相连起来的吗?
回复

使用道具 举报

🔗
lovemyisa 2018-10-31 02:52:50 | 只看该作者
全局:
一剑终情 发表于 2018-10-31 01:11
我感觉就是给你一个doubled linked list,然后给了一帮node,求出这些node中哪些是连在一起的。

比如 ...

我感觉你的理解很有道理,但是不太懂楼主的解法.
回复

使用道具 举报

全局:
pandami 发表于 2018/10/30 04:38:35
没看明白为什么有两个input?同一个block里的nodes是互相连起来的吗?

刚偶然发现这题地里3月份有人发过面经,狗家真神奇。
回复

使用道具 举报

🔗
PeterLinW 2018-10-31 13:34:39 | 只看该作者
全局:
一剑终情 发表于 2018-10-31 09:34
刚偶然发现这题地里3月份有人发过面经,狗家真神奇。

你好,可以给个3月份面经的链接吗?没太看懂LZ的意思
回复

使用道具 举报

🔗
yyccd 2018-10-31 19:56:53 来自APP | 只看该作者
全局:
同没看懂题
楼主能不能用个例子解释一下呢?
回复

使用道具 举报

🔗
 楼主| 长颈鹿追蝴蝶 2018-10-31 21:46:52 | 只看该作者
全局:
一剑终情 发表于 2018-10-31 01:11
我感觉就是给你一个doubled linked list,然后给了一帮node,求出这些node中哪些是连在一起的。

比如 ...

对的 就是这个意思
不好意思没解释清楚
回复

使用道具 举报

全局:
PeterLinW 发表于 2018/10/31 13:34:39


你好,可以给个3月份面经的链接吗?没太看懂LZ的意思

那个写的更简略。你可以参考我在这个楼的回复
回复

使用道具 举报

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

本版积分规则

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