百度一面
1.实现strcmp
Input :两个字符串
OutPut:相同返回0,不同返回不同字符的ASCII码差值
2.判断链表是否有环
要求:写出链表的数据结构
百度二面:
1.快速排序
2.将string 类型的IP地址转化为 int型(相当于加密的过程)
想法:ip地址32位,int为4个字节,亦为32位
他居然想考我最大公共子串的问题(尼玛这不是动态规划的嘛?)还好跳过了
LeetCode
1.Given an array of integers, every element appears twice except for one. Find that single one.
一个数组中除了一个元素只出现了一次,其他元素都出现了两次,找出这个元素。
想法:两个相同的元素异或后为0,遍历数组,依次异或,结果就是那个落单的数
2.Given an array of integers, every element appears three time except for one. Find that single one.