一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1214|回复: 11
收起左侧

Oct-19 奇怪的Google电面

[复制链接] |试试Instant~ |关注本帖
slaink 发表于 2015-10-20 06:49:38 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 博士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
第二轮的中国人非常好,我不懂区间线段函数还给我画了一下,十分感谢他。第一个印度人没怎么让我写代码让我觉得很不靠谱,不会最后说我什么都不会吧(因为没有留下来文字)

第一轮印度人
Q1: 给很多string,去重 然后输出,例如["A", "AB", "A", "C"] 输出 ["A", "AB", "C"] (遵循在input里面的顺序), unordered_set实现(代码写了)
followup: 如何减少内存使用: 如果不需要按照input顺序,则输出unordered_set (没写代码)
followup:unordered_set 如何实现的(讨论了hash,以及碰撞之后怎么存) (没写代码)
followup:如何减少用来去重的unordered_set的内存使用,如果可以允许不怎么准确,那么就存储hashcode (没写代码). visit 1point3acres.com for more.

Q2: 给很多国家和人口,按照人口比例sample,random(0, populationSum) 然后看在那个interval里面 (只写了一点代码主要在说,没有完整的代码)
followup: 如果是userid和一个value,然后按照value来算,如果这些pair很多,怎么办。 构造类似interval tree或者B树的结构来查询生成的random number在那个区间里 (没写代码)
followup:让我说上面的操作是什么行为,最后说的是search。。。 (不是很清楚为什么问这个)

Q3: 问如果一个程序内存用的超多超快怎么回事, memory leak (这题所有的都没写代码)。
followup: 问有没有做过这种调试,讲了一个V8引擎处理js的闭包导致内存溢出的故事 (就是V8实现引用计数有问题)
followup: 现代语言有没有什么方法来阻止memory leak, 说了C++的smart pointer
followup: smart pointer是怎么实现的, 用了引用计数,引用计数怎么实现,重载=号增加计数,析构函数减计数并处理释放内存 (这个完全是自己想的,他说这是一种实现方法,所以也不清楚是不是真的对)

第二轮中国人
Q1: 给两个字符串一模一样的,第二个字符串加了一个新字符然后打乱顺序,问新加的是什么。先写了hashmap的,然后在提醒下写了第二个串的和减去第一个串的和就是新字符
Q2: 给一个数组,找到所有的index k,满足 sum[0:k-1] = sum[k+1 : n],最初写的是要遍历三遍,最后改成了遍历两遍只用三个integer存储数据。
Q3: 实现一个类来表示一个由很多区间线段函数组成的函数,实现了一个最基本的区间线段类,然后有另外一个类有一个列表存着这些区间线段函数。函数成员写了inert,delete,draw但是都只写了签名没有实现,对方是不是想考区间线段树啊?(刚才搜到的)
-google 1point3acres

补充内容 (2015-11-5 02:49):
等了两周半终于出结果了,pass

评分

2

查看全部评分

yeweinan 发表于 2015-10-20 08:12:42 | 显示全部楼层
第二轮的q1这个解决方法好有创意啊!
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2015-10-20 09:05:43 | 显示全部楼层
yeweinan 发表于 2015-10-20 08:12
第二轮的q1这个解决方法好有创意啊!

我估计这不是他自己期望的解答,但是他说用更少的空间还要线性时间解只能想到这个了
回复 支持 反对

使用道具 举报

zxy_snow 发表于 2015-10-20 09:29:26 | 显示全部楼层
slaink 发表于 2015-10-20 09:05
我估计这不是他自己期望的解答,但是他说用更少的空间还要线性时间解只能想到这个了

第二题第一个可以用一个0去异或俩字符串啊,不是相当于每个字母都出现了两次,只有一个出现一次么
回复 支持 反对

使用道具 举报

zxy_snow 发表于 2015-10-20 09:29:40 | 显示全部楼层
zxy_snow 发表于 2015-10-20 09:29.1point3acres缃
第二题第一个可以用一个0去异或俩字符串啊,不是相当于每个字母都出现了两次,只有一个出现一次么

第二轮Q1
回复 支持 反对

使用道具 举报

hackenkreuz 发表于 2015-10-20 10:41:43 | 显示全部楼层
我也是今天面了第一轮电面。。。问了2个3sum的变种题。。。。感觉跟LZ的难度比起来看来是放水了。。。。
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2015-10-20 10:52:20 | 显示全部楼层
zxy_snow 发表于 2015-10-20 09:29
第二题第一个可以用一个0去异或俩字符串啊,不是相当于每个字母都出现了两次,只有一个出现一次么

对,我觉得你说的才是正解。
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2015-10-20 10:52:55 | 显示全部楼层
hackenkreuz 发表于 2015-10-20 10:41
我也是今天面了第一轮电面。。。问了2个3sum的变种题。。。。感觉跟LZ的难度比起来看来是放水了。。。。

我以为我的是放水了,看来针对不同人题目还是挺不同的。
回复 支持 反对

使用道具 举报

LifeGoesOn 发表于 2015-10-20 11:04:59 | 显示全部楼层
能详细解释一下第二题题目吗
回复 支持 反对

使用道具 举报

pengzewen37 发表于 2015-10-20 22:04:37 | 显示全部楼层
yeweinan 发表于 2015-10-19 19:12. 1point 3acres 璁哄潧
第二轮的q1这个解决方法好有创意啊!

应该直接两个数组值做亦或,是他想考的。
回复 支持 反对

使用道具 举报

 楼主| slaink 发表于 2015-10-20 23:18:51 | 显示全部楼层
LifeGoesOn 发表于 2015-10-20 11:04
能详细解释一下第二题题目吗

比如中国一千人,印度五百人,欧洲三百人,然后随机抽一个国家,每个国家抽中的概率按照人口/总人口来。
回复 支持 反对

使用道具 举报

caffery24 发表于 2015-10-21 03:55:15 | 显示全部楼层
楼主那个人口的题时什么意思啊,interval是指的什么?是random一个数,然后干什么呢???
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 23:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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