今日头条面试经验分享

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

暂时只记起来这么多。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值