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.假设你的服务器性能 不佳,你是如何定位问题的。比如是代码的问题还是机房的问题等等。
暂时只记起来这么多。