今日头条面试经验分享

1.给一个小顶堆，再给你一个数，让你插入到这个堆里。

思路：把这个数放到堆的最后，然后向上调整堆的最后一个非叶子结点。

2.求一个 字符串的 最长回文子串  并且返回第一个出现的下标。

思路：中心扩展法，逆序。

3.有一个表，有id，name，age等字段，让你查找姓 “李”和姓“王” 并且年龄>18岁的 记录。

select * from table where age>18 and (name = '李%' or name ='张%')

4. 对上一问题  如何建立索引，加快查询。

5.tcp三次握手和四次挥手   画图。

6.线程和进程，以及进程间通信。

7.php是多进程性语言还是单进程性语言。

   多进程。

8.vector中都会用到哪些 stl的函数

push_back()，empty()，erase()，count()等。

9.栈的反转，只能使用O（1）的空间。

http://www.cnblogs.com/4everlove/p/3666016.html

10. redis 中都有哪些数据结构。

String  set get decr incr mget
Hash    hget hset hgetall
List    lpush rpush lpop rpop lrange
Set     sadd spop smembers sunion
Sorted set  
pub/sub
Transactions

11. 还有哪些开源的缓存 ，为什么不使用memcache等，而使用redis。

从结构上来说，redis的磁盘存储数据要比mysql简单，而内存结构却比memcached多样和灵活。 
从扩展性来说，由于redis的底盘简单而稳定，使其有着良好的扩展性，而上层的复杂性使redis可以适应于更多复杂的业务场景。 

12.假设你的服务器性能 不佳，你是如何定位问题的。比如是代码的问题还是机房的问题等等。

暂时只记起来这么多。