一个大小为N的数组,所有数都是不超过N-1的正


问题:

一个大小为N的数组,所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个)。一个大小为N的数组,所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)。(谷歌面试智力题)

分享

相关谜语

请估算一下CN TOWER电视塔的质量。 (微软面试题)

美国某院校选美大赛已接近尾声。经过几轮的角逐,只剩下四位佳丽参加最后一轮的智力 比赛。风度翩翩的主持人手持话筒发话了:“下面四位小姐将为我们串一个故事。我们给出的故事引句是:‘今晚的月光很好……’”     A小姐接过话筒,信口而来:“演出结束后,我独自一个人走在回家的路

现在北京有一套房子,价格 200 万,假设房价每年上涨 10% ,一个软件工程师每年固定能赚 40 万。如果他想买这套房子,不贷款,不涨工资,没有其他收入,每年不吃不喝不消费,那么他需要几年才能攒够钱买这套房子?(一道红遍了整个中文网络的google校园招聘面试题)

你想知道好友Bob是否有你正确的电话号码,但不能直接问他,你要在一张卡片上写下一个问题,请Eve将此卡片交给Bob回答后再返还给你,除了问题以外,你还应该在卡片上写上什么,以确保Bob能看懂留言,又能让Eve看不出卡片上写有你的电话号码。(微软软件工程师面试题)

元月份我国普降大雪,内蒙古地区有辆列车中途被雪灾困在低洼地区,大雪掩埋了半截车厢,车上的食物、饮用水、药品都已经严重不足。这时,你作为列车长,你会怎么办?

全球一共有多少位钢琴调音师?(谷歌产品经理面试智力题)

发表评论

发表评论请 登录

0 Comments