搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 谷歌 昂赛特
123456下一页
返回列表 发新帖
回复: 56
跳转到指定楼层
上一主题 下一主题
收起左侧

谷歌 昂赛特

海外面经 码农类general 面试经验 google
🔗
benli333 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2017(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 在职跳槽

注册一亩三分地论坛，查看更多干货！

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

x

第一轮： k-arr Tree 有一些是NULL pointer。 把非NULL的children都移动到最左边。。递归就行
第二轮：给一个array里面
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
去，，我这个不是sort。。
第五轮：UTF8.也没做过，应该要跪，写的磕磕绊绊。。。


评分

参与人数 5大米 +13 收起 理由
casco + 3 很有用的信息！
jiayi411 + 1 感谢分享！
terry012 + 3 欢迎来介绍你知道的情况
2011051305 + 3 感谢分享！
jeff_xu001 + 3 感谢分享！

查看全部评分


上一篇：IBM 欧A
下一篇：推迟AMAZON oa2的deadline？

相关帖子

本帖被以下淘专辑推荐:

回复

使用道具 举报

推荐
qingsong 2017-10-4 11:44:02 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
kappa123456p 2017-10-4 09:35:10 | 只看该作者
全局：
wtcupup 发表于 2017-10-3 13:28
能求下geeksforgeeks的链接嘛

http://www.geeksforgeeks.org/k-t ... two-elements-array/
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
qingsong 2017-10-3 16:13:19 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
helloteacha 2017-10-3 13:10:57 | 只看该作者
全局：
WOW~谷歌真的是全算法面试,没有考其他BQ和设计呀!?! 还得把重点题目的解法吃透,甚至一题多解......
回复

使用道具 举报

🔗
wtcupup 2017-10-3 13:14:55 | 只看该作者
全局：
第二轮的题根本没解法吧？quick select都只能O（N)
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
yyyusa 2017-10-3 15:27:18 | 只看该作者
全局：
第二轮是烙印吧？这题在gfg上是最高难度expert级别，难度系数4.2/5
回复

使用道具 举报

🔗
leokevin 2017-10-4 00:50:40 | 只看该作者
全局：
qingsong 发表于 2017-10-3 16:13
第二轮这么想行不行。
1. 先排序
2. 然后想象有n - 1个有序数组

复杂度是O((N+k)logN)
回复

使用道具 举报

🔗
天道酬勤 2017-10-4 08:33:11 | 只看该作者
全局：
第二题是一个merge sort的思路, 将数组分成两部分, 然后two pointer找distance pair. NLogN
回复

使用道具 举报

🔗
进击的菜鸟 2017-10-4 09:12:50 | 只看该作者
全局：
不是很明白第二题，难道不是一个binary search吗？新开一个数组，维护到目前位置sorted的结果，然后来一个新数，做二分插入这个数，这个数的前邻和后邻做差和最终结果比较，取最小就是答案了吧。 O（NlgN） 难道我对题目理解错了？
回复

使用道具 举报

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

本版积分规则

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