携程一面
正常拷打项目
4道算法思路:1.快排 2.数组前k个数 3. 2^32大小的整数数组查找重复值 4.二进制longInt统计位数为1的个数
快排忘完了,2秒了,3考虑用bitmap但是没想出具体做法然后改用hashset,面试官不太满意,4考虑位移但是没想出具体做法然后改用求余拿到个位数面试官也不太满意
3,4下来查了一下一开始的思路都是对的,但是具体实施确实没搞定,大家引以为戒😅
4道算法思路:1.快排 2.数组前k个数 3. 2^32大小的整数数组查找重复值 4.二进制longInt统计位数为1的个数
快排忘完了,2秒了,3考虑用bitmap但是没想出具体做法然后改用hashset,面试官不太满意,4考虑位移但是没想出具体做法然后改用求余拿到个位数面试官也不太满意
3,4下来查了一下一开始的思路都是对的,但是具体实施确实没搞定,大家引以为戒😅