Oct-19 奇怪的Google电面

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

第一轮印度人
Q1: 给很多string，去重 然后输出，例如["A", "AB", "A", "C"] 输出 ["A", "AB", "C"] （遵循在input里面的顺序）， unordered_set实现（代码写了）
followup： 如何减少内存使用： 如果不需要按照input顺序，则输出unordered_set (没写代码)
followup：unordered_set 如何实现的（讨论了hash，以及碰撞之后怎么存） （没写代码）
fo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

遍只用三个integer存储数据。
Q3: 实现一个类来表示一个由很多区间线段函数组成的函数，实现了一个最基本的区间线段类，然后有另外一个类有一个列表存着这些区间线段函数。函数成员写了inert，delete，draw但是都只写了签名没有实现，对方是不是想考区间线段树啊？（刚才搜到的）


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

slaink 发表于 2015-10-20 09:05
我估计这不是他自己期望的解答，但是他说用更少的空间还要线性时间解只能想到这个了

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

hackenkreuz 发表于 2015-10-20 10:41
我也是今天面了第一轮电面。。。问了2个3sum的变种题。。。。感觉跟LZ的难度比起来看来是放水了。。。。

我以为我的是放水了，看来针对不同人题目还是挺不同的。

LifeGoesOn 发表于 2015-10-20 11:04
能详细解释一下第二题题目吗

比如中国一千人，印度五百人，欧洲三百人，然后随机抽一个国家，每个国家抽中的概率按照人口／总人口来。

第二轮的q1这个解决方法好有创意啊！

yeweinan 发表于 2015-10-20 08:12
第二轮的q1这个解决方法好有创意啊！

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

zxy_snow 发表于 2015-10-20 09:29
第二题第一个可以用一个0去异或俩字符串啊，不是相当于每个字母都出现了两次，只有一个出现一次么

第二轮Q1

我也是今天面了第一轮电面。。。问了2个3sum的变种题。。。。感觉跟LZ的难度比起来看来是放水了。。。。

zxy_snow 发表于 2015-10-20 09:29
第二题第一个可以用一个0去异或俩字符串啊，不是相当于每个字母都出现了两次，只有一个出现一次么

对，我觉得你说的才是正解。

能详细解释一下第二题题目吗

yeweinan 发表于 2015-10-19 19:12
第二轮的q1这个解决方法好有创意啊！

应该直接两个数组值做亦或，是他想考的。