算法面试题

• 国内大型视频网站面试题：有个mysql的数据库表，有个字段表示状态1和0，然后把整个表里面的1和0反过来，比如原来 张三，0 李四，1 执行后是张三1，李四 0

答案：对该列做-1操作，然后取反，这样原来是1的变成0，然后0的变成-1，取绝对值即可。

sql  update XX 字段=ABS(字段-1)；

• 国内大型视频网站面试题：有个整型数组，里面出现的数字都是成对出现的，比如{1,2,3,2,3,1，X}，只有一个数字是单个的，请把他找出来？

答案：

• 如何判断链表是否有环？
• 高考成绩表，姓名和成绩，成绩只能是正整数，如何进行大数据排序？
• 1-1000个数字，丢失其中一个，怎么快速找出来？ 如果丢失两个呢？
• 字符串 A,B,C,D 是按照，分割的，如果遇到"A,"B,C,D 我们也认为A, 是一个整体 请问如何做？
• 一个数组中有若干字符串，统计相同字符串出现的次数？

答案我慢慢补充，请各位留言作答吧！！！集思广益