三月底投的TEG,17号晚上被CSIG HR捞了起来,准备参加远程面试。 用的腾讯会议,算法题用的内置IDE(面呗) 凭借回忆整理了一下面试中的问题……不保证完整性。 04/19 - 一面 - 50mins 自我介绍 算法题:数组中出现两次的元素。 给一个长度为n的数组,数组元素大小 1 <= ai <= n,其中有些元素出现两次有些出现一次,问如何能经过 一次遍历 后 原地 找到出现两次的数据。 一开始只能想到Hash,没有看到数组元素大小的限制条件,卡了很久…反应过来之后想着可以把数组下标看成一个现成的HashTable,然后用正负号来判断出现一次还是两次,这样就能满足时间空...