程旭媛技术面试代码题集锦

百度一面

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.