HRT algo dev电面 gui经

面试官上来自我介绍了一下，解释了一下面试流程，就是先聊背景，再问技术问题，最后我提问。

问题有两个

问题一： 有一个 1million - 1 长度的一维数组，里面的数包括1-1m，但是有一个missing的，怎么找到这个数。这个题目蛮简单

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

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

e="font-size:12px">最后求大米。

补充内容 (2018-10-21 04:23):
第二题，后来面试官补充袋子里的糖的颜色是等概率的

补充内容 (2018-10-21 04:27):
然后感谢地理报过HRT面经的大神

补充内容 (2018-10-23 04:24):

这里好像不能编辑原帖，第二题随机猜对两个对概率是12/125

第一题如果有两个数missing能不能再求平方一下呀，就可以解二元二次方程组了

lixinyuts 发表于 2018-11-22 11:42
第一题如果有两个数missing能不能再求平方一下呀，就可以解二元二次方程组了

这样是可以的，绿皮书上有一个类似的题目
算出x1+x2, x1^2+x2^2之后，可以算出x1-x2，然后联立求解算出x1, x2

我是一只大乌鸦 发表于 2018-10-23 04:12
第二道题，我知道对的是哪两个么？知道的话，随机猜对2/3的概率为什么是3/125呢......我算出来是(1/5)(1/5) ...

你的结果要乘3，排列组合有三种，C32。

第二题，后来面试官补充袋子里的糖的颜色是等概率的

楼主，第一题用set是说先把遇到的数字存进去，再过第二遍找哪两个数字缺失吗？另外非常感谢楼主的分享！这两题确实从未见过。

第二道题，我知道对的是哪两个么？知道的话，随机猜对2/3的概率为什么是3/125呢......我算出来是(1/5)(1/5)(4/5)=4/125来着......

我是一只大乌鸦 发表于 2018-10-23 04:05
楼主，第一题用set是说先把遇到的数字存进去，再过第二遍找哪两个数字缺失吗？另外非常感谢楼主的分享！这 ...

对，我的解法是先把数组里的数存进set，再从1-1m存一遍，就可以找到那俩，也可以直接look up每一个1-1m，时间复杂度一样。

我是一只大乌鸦 发表于 2018-10-23 04:12
第二道题，我知道对的是哪两个么？知道的话，随机猜对2/3的概率为什么是3/125呢......我算出来是(1/5)(1/5) ...

你是对的，我写错了

这里好像不能编辑原帖，第二题随机猜对两个对概率是12/125

我是一只大乌鸦 发表于 2018-10-23 04:05
楼主，第一题用set是说先把遇到的数字存进去，再过第二遍找哪两个数字缺失吗？另外非常感谢楼主的分享！这 ...

求加米啊