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

谷歌面试官的一些干货分享和我自己的一些疑惑

全局:

2019(7-9月) 码农类General 本科 实习@google - 网上海投 - 其他  | | Other | 应届毕业生

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

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

x
背景:本人明年12月大学毕业,一个月前随意投了一下谷歌winter实习过了OA,但是发现实习明年一月份开始正好和上课冲突 F1伤不起。遂计划转到summer。
两周前OA
1. 给一组数字分成两个组,找出两个组绝对值最小得组合
2. 求商店和房子之间的最短距离? 记不太清

1. 家里住着一个谷歌员工, 他刚和我说了这两个星期他问的最频繁的一个题(10个人8个挂这个)。 题意是这样的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
湾区渣校), 问的都是和上课没关系的。

题外话, 其实我家那印度人一般是不太和中国人来往, 大家都懂, 他和我说在印度他们不上课,上的都是数学课, 听那个意思像是专业培训
求大米啊,大神姐姐哥哥发的面经有的都看不到,┭┮﹏┭┮

评分

参与人数 8大米 +43 收起 理由
i563214f + 5 很有用的信息!
johnnyc0401 + 5 很有用的信息!
luckycat123 + 5 给你点个赞!
何曾渡光 + 5 给你点个赞!
七00夜 + 10 给你点个赞!

查看全部评分


上一篇:高盛OA
下一篇:虚拟机Propel OA整理

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| bayareacoming 2018-9-3 11:57:22 | 只看该作者
全局:
结贴;
今晚和老印求证了一下, 算法是没错的,但是需要让我用数学公式求证。
首先是要确认在环里面,然后写一下数学公式,再举例对比。

不难的一个题,要是想拿到hire review着实不容易。
老印借了我algo那本宝典让我好好读。
感觉又来斗志了,加油各位!
回复

使用道具 举报

全局:
我真的tm的佛了每次都要审核。 玩你妈呢?

补充内容 (2018-9-2 12:54):
被审核的回复在这里
https://ibb.co/bJfdze
回复

使用道具 举报

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

评分

参与人数 1大米 +5 收起 理由
UUOlidd + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

推荐
jingshihao 2018-9-2 12:19:02 | 只看该作者
全局:
第一题见过,无序的数和其应该在的位置会构成一个环,如果环的size为n,则需要n-1次就可以将这个环排序好,然后统计所有环就行

补充内容 (2018-9-2 12:19):
好像是GeekforGeeks上的一道题
回复

使用道具 举报

🔗
 楼主| bayareacoming 2018-9-2 12:37:32 | 只看该作者
全局:
jingshihao 发表于 2018-9-2 12:19
第一题见过,无序的数和其应该在的位置会构成一个环,如果环的size为n,则需要n-1次就可以将这个环排序好, ...

谢谢!我再理解一下
回复

使用道具 举报

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

评分

参与人数 1大米 +3 收起 理由
MilesKuo + 3 论坛禁止拉群

查看全部评分

回复

使用道具 举报

🔗
 楼主| bayareacoming 2018-9-2 13:14:55 | 只看该作者
全局:
Vicmal 发表于 2018-9-2 12:50
第一题详细做法大概这样(自己想了下, 应该是对的):

首先, 如果数组是1-N这种, 就不用排序, 如果不是的话 ...

感谢大神的分析!我刚才又多举了例子也发现了这个思路顺着挨个排查,我想出来就已经超45分钟了。真是为自己智商捉急
回复

使用道具 举报

🔗
yh117 2018-9-2 13:18:23 | 只看该作者
全局:
第一题是不是就是quick sort么?先找一个pivot,然后从前面找一个比pivot大的书,从后面找一个比pivot小的数,交换,最后分成两组,前面的都比pivot小,后面都比pivot大,再递归去搞每一组就行了?

补充内容 (2018-9-2 13:20):
抱歉,看错题了。
回复

使用道具 举报

🔗
Vicmal 2018-9-2 13:22:00 | 只看该作者
全局:
bayareacoming 发表于 2018-9-2 13:14
感谢大神的分析!我刚才又多举了例子也发现了这个思路顺着挨个排查,我想出来就已经超45分钟了。真是为自 ...

我不是啥大神...我也是转专业, 还没入学呢。。从没面试过。。。

多做点题就好了, 做多了就很快就能想出来了
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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