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

Google 2018 实习电面 背靠背两轮+加面面经

全局:

2018(7-9月) 码农类General 硕士 实习@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
发一下TL吧~

我是九月内推的,然后十月底做OA,OA面经

十二月初面了背靠背的电面,两轮连着各45min,都只问了我一道题~

第一面是白人boy,先问了我一些简历上的问题,讲了快十分钟才开始做题的。题目是假设有一串链表:随机输入其中的几个node,让你判断一共有几个连在一起的区域
比如说这串链表是这个样子的 a->b->c->d->e->f->g->h,输入序列是c, d, e, a, h, g,因为c d e是连在一起的,所以可以看做一块区域,同理g h也是连在一起的,所以应该输出3
题
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ong>补充内容 (2018-1-31 00:53):
最新进展:加面两周之后送到了Hiring Committee,又过了不到一周进了pool。两次都是我主动催了HR才给我update的,所以在等消息的亲们不妨多联系HR试试。
顺便求问一下有没有team match的群呐~求加~

评分

参与人数 8大米 +29 收起 理由
ReneeSun + 3 给你点个赞!
yuehtzuwang + 1 可否發面經到以下郵箱,謝謝! yuehtzuwang@g.
空空道友 + 10 很有用的信息!
starfalling + 3 欢迎来一亩三分地论坛!
rebecca1234567 + 5 给你点个赞!

查看全部评分


上一篇:阿库纳最后一轮网络面试(quant dev-data science)
下一篇:Okta OA
推荐
 楼主| pikamiao 2018-1-11 02:11:09 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
point8808 2018-1-11 01:55:59 | 只看该作者
全局:
请问楼主第一题 是遍历链表 把所有pair都存在set里 然后对每个输入判断是不是在set里吗?
回复

使用道具 举报

🔗
 楼主| pikamiao 2018-1-11 01:57:40 | 只看该作者
全局:
point8808 发表于 2018-1-11 01:55
请问楼主第一题 是遍历链表 把所有pair都存在set里 然后对每个输入判断是不是在set里吗?

这样复杂度太高了,也没法遍历,因为没有给出链表表头,这个链表可以看做是无穷的
回复

使用道具 举报

🔗
yiliaobailiao 2018-1-11 02:05:36 | 只看该作者
全局:
jennifermiao 发表于 2018-1-11 01:57
这样复杂度太高了,也没法遍历,因为没有给出链表表头,这个链表可以看做是无穷的

那请问楼主是怎么解决的啊?
回复

使用道具 举报

🔗
gwlrz3 2018-1-11 02:20:37 | 只看该作者
全局:
一会就要面试了,求问题目是面试官口述还是打字在文档里。。。
回复

使用道具 举报

🔗
yiliaobailiao 2018-1-11 03:12:28 | 只看该作者
全局:
jennifermiao 发表于 2018-1-11 02:11
我定义了一个 set links
假设输入是c, d, e, a, h, g

在每读入一个输入的时候,都扫一遍linked list?而且不知道list的头?不是很明白啊
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| pikamiao 2018-1-11 03:14:53 | 只看该作者
全局:
ls2882177 发表于 2018-1-11 03:13
请问楼主,当set中有{c,d}时,输入e,是如何判断e的前一个node即d在set中的呢?是遍历当前set的所有value ...

用binary search或者lower_bound就可以O(nlogn),建议你看一下set的使用方法
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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