📣 VIP通行证夏日特惠 限时立减$68
回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

Google MTV 9.16 onsite, 9.30加面

全局:

2016(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

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

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

x
第一轮,一个array of int,找相邻两个window sum的最大差值,follow up大数运算
第二轮,两个iterator,合成一个无重复iterator,follow up只输出重复数的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
e:external sort,count sort。(2)走迷宫,向一个方向走不遇到墙不能停。建图再dfs

评分

参与人数 2大米 +60 收起 理由
joyoox + 10 感谢分享!
夏虫不知雪花 + 50

查看全部评分


上一篇:Bloomberg电面
下一篇:Coursera 电面

本帖被以下淘专辑推荐:

推荐
ryancooper 2016-10-6 13:44:29 | 只看该作者
全局:
cicean 发表于 2016-10-5 21:36
题看了三遍,这也太难了…随便一想就觉得,得也写那么一阵…讲讲思路不行吗?完全15分钟bug free 有点儿困 ...

谷歌其实不需要bug free,大多说情况下看重你是否能清晰地展现你分析问题的思路,有良好的communication,写出不错的代码(没有重大的问题)。有时候如果你能很完美地分析分析的话,甚至只要随便写写代码就好了,打分一样会很高。
回复

使用道具 举报

推荐
lxxxxxxx 2016-10-5 01:57:32 | 只看该作者
全局:
请问楼主,为什么第二问
第二轮,两个iterator,合成一个无重复iterator,follow up只输出重复数的iterator,trie存数据省空间. 这个需要用trie
第四轮,dictionary里找符合prefix的所有单词,将单词按给定的rule排序,followup记忆化增加速度  这个为啥是记忆化搜索不是trie?

还有请问第一问大数是如何处理啊?input从int变成string嘛?
回复

使用道具 举报

推荐
 楼主| 火火火bit 2016-10-5 03:49:25 | 只看该作者
全局:
lxxxxxxx 发表于 2016-10-5 01:57
请问楼主,为什么第二问
第二轮,两个iterator,合成一个无重复iterator,follow up只输出重复数的iterat ...

第二轮,
像100,100000,10000011这种存在trie里优化空间

第四轮,
再trie的基础上再用记忆化优化
回复

使用道具 举报

🔗
阿满 2016-10-5 01:44:14 | 只看该作者
全局:
楼主能解释一下quad tree merge吗? 多谢!
回复

使用道具 举报

全局:
patpat 宁神会有更好的!加油
回复

使用道具 举报

🔗
 楼主| 火火火bit 2016-10-5 03:48:05 | 只看该作者
全局:
阿满 发表于 2016-10-5 01:44
楼主能解释一下quad tree merge吗? 多谢!

merge黑白图片,翻翻之前的面经吧
回复

使用道具 举报

🔗
 楼主| 火火火bit 2016-10-5 03:48:14 | 只看该作者
全局:
candy_shmily 发表于 2016-10-5 02:47
patpat 宁神会有更好的!加油

谢啦~~~
回复

使用道具 举报

🔗
huanxuedie 2016-10-5 10:07:50 | 只看该作者
全局:
感觉楼主面的很难啊,楼主答得感觉怎么样呢
回复

使用道具 举报

🔗
桑莫370 2016-10-5 20:14:08 | 只看该作者
全局:
火火火bit 发表于 2016-10-5 03:49
第二轮,
像100,100000,10000011这种存在trie里优化空间

第二轮这个题还是不是很理解诶 找重复的iterator为什么要优化空间 是重复的iterator会很多?
回复

使用道具 举报

🔗
cicean 2016-10-5 21:36:00 | 只看该作者
全局:
题看了三遍,这也太难了…随便一想就觉得,得也写那么一阵…讲讲思路不行吗?完全15分钟bug free 有点儿困难。他们不能要求新题跟原题一个标准啊。楼主 paipai 加油,你是跳槽么?
回复

使用道具 举报

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

本版积分规则

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