前面都是基础的问题,直接略过 代码题1.给定数组arr,还有一个target,让你找出数组中两个数让他们的和等于target,找出所有的组合开始说了排序+首尾指针(O(nlogn))面试官问有O(n)的吗?hash表实现,说了思路没让手撕 代码题2.数组arr,一个树只出现了一次,其他的数出现了k次,求出这一个数限定时间O(n),空间O(1) 统计二进制每一位的1的次数,最后的结果就是出现一次的数后来自己有些了代码,贴上来 public static int findTheOne(int[] arr,int k){ int res = 0; int te...