一面:

第一题、任意给一个数,试证明这个数的某个倍数的十进制表示是01串,比如3的倍数111是二进制表示,5的倍数10是二进制表示,等等。

第二题、证明素数有无穷多个。
    
第三题、给一个很大的数组,里面有两个数只出现过一次,其他数都出现过两次,把这两个数找出来。

第四题、把一个链表逆过来,要求空间复杂度O(1),这个算简单的。

 

二面:

1、是如何统计代码行数以及注释的行数,并写出具体的实现代码。

2、要求用最快的速度求两个数组的[……]

更多