京东实习面试题

20180426 京东商城一面 【在线搜索引擎和推荐部门】 问简历html 一个整型有序数组,有一个数组元素只出现了一次,其余的数字都出现了两次,请写程序找出这个只出现一次的数字。 答:异或、哈希表;不过面试官说时间复杂度应该考虑最坏的状况,面试中没有想到更好的办法。面试结束后百度了一下,其余人也是用异或和哈希表啊,异或主要是在剑指offer上看到的思路。web 后来想一想是否能够从数组头尾同时向
相关文章
相关标签/搜索