📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 3976| 回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

[实习] 19-google-summer-intern面经(2019-2月面的)

全局:

2019(7-9月)-CS硕士+fresh grad 无实习或全职 | 内推|BayArea湾区 码农类General实习@google

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

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

x
这周面google summer intern. 感觉太迟了,就当作体验吧。.

第一轮:
merge two array in place.
然后 follow up: 怎么 merge 10 个 array, 生成一个新的. 1point 3 acres
问了 两种解法, 时间空间复杂度
我用了 min-heap 和 divide and conquer 来做. 1point3acres.com

第二轮:
实现一个 iterator,    输入【2,3,0,9,5,1】。输出 【3,3,3,1,1,1,1,1】
实现 next, hasnext, constructor 的 function

注意:面试官 很挑剔, 要你把所有test case 写出来,一一证明。 比如:遇到负数,遇到0, 数组为奇数 等等,我是用queue来做的。

面试官 会让你实现 最优解,就是 动态每次读入,生成输出,不是一口气全部读入
. 1point 3 acres
比较 tircky 就是, 如果遇到 [0,9 .......  0,0,  .... 1,1]  ,hasnext怎么判断 后面还有输出 ,我是多写了一个function 来判断。-baidu 1point3acres

求大米。

评分

参与人数 4大米 +8 收起 理由
alicetian1220 + 3 很有用的信息!
Michelle321 + 1 赞一个
kkhhaalil + 1 赞一个
ff12 + 3 给你点个赞!

查看全部评分


上一篇:暑期实习求比较:Google vs Amazon
下一篇:入职前如何跟国人manager交流
推荐
maxIsland 2019-2-9 17:01:50 | 只看该作者
全局:
有个经验也不错啦~还有希望滴!
请问" 输入【2,3,0,9,5,1】。输出 【3,3,3,1,1,1,1,1】" 这个原理是什么呢? 没看懂当中的逻辑
回复

使用道具 举报

推荐
maxIsland 2019-2-9 17:01:45 | 只看该作者
全局:
有个经验也不错啦~还有希望滴! . .и
请问" 输入【2,3,0,9,5,1】。输出 【3,3,3,1,1,1,1,1】" 这个原理是什么呢? 没看懂当中的逻辑
回复

使用道具 举报

推荐
xoo123456 2019-2-10 05:38:03 | 只看该作者
全局:
yuhaolan 发表于 2019-2-9 14:22
没有 🤣 我有朋友team match 2个月了  当体验吧
. Waral dи,
能过hc也不错啊。。
回复

使用道具 举报

🔗
xoo123456 2019-2-9 14:08:06 | 只看该作者
全局:
楼主面完有消息了吗,感觉说的是招满了,,我下周面很虚
回复

使用道具 举报

🔗
 楼主| WorldPeaceGOD 2019-2-9 14:22:37 来自APP | 只看该作者
全局:
xoo123456 发表于 2019/02/09 14:08:06
楼主面完有消息了吗,感觉说的是招满了,,我下周面很虚

没有 🤣 我有朋友team match 2个月了  当体验吧
回复

使用道具 举报

🔗
ff12 2019-2-9 14:23:57 | 只看该作者
全局:
请问第一题in place是其中一个array size很大,足够容下两个array, 还是把结果的前一半放arr1,后一半放arr2?
回复

使用道具 举报

🔗
 楼主| WorldPeaceGOD 2019-2-10 01:54:49 来自APP | 只看该作者
全局:
ff12 发表于 2019/02/09 14:23:57
请问第一题in place是其中一个array size很大,足够容下两个array, 还是把结果的前一半放arr1,后一半放arr2?

第一个array 足够大
回复

使用道具 举报

🔗
 楼主| WorldPeaceGOD 2019-2-10 01:55:53 来自APP | 只看该作者
全局:
fish33alina 发表于 2019/02/09 17:01:50
有个经验也不错啦~还有希望滴!
请问" 输入【2,3,0,9,5,1】。输出 【3,3,3,1,1,1,1,1】" 这个原理是什么呢? 没看懂当中的逻辑

领口900 原题哦

评分

参与人数 1大米 +3 收起 理由
maxIsland + 3 谢谢你~

查看全部评分

回复

使用道具 举报

🔗
 楼主| WorldPeaceGOD 2019-2-12 06:36:35 | 只看该作者
全局:
xoo123456 发表于 2019-2-10 05:38
能过hc也不错啊。。

你有消息了吗
回复

使用道具 举报

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

本版积分规则

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