回复: 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
您好!
本帖隐藏的内容需要积分高于 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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