今日头条面试经验分享
2016-09-28 20:03
381 查看
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 中都有哪些数据结构。
11. 还有哪些开源的缓存 ,为什么不使用memcache等,而使用redis。
从结构上来说,redis的磁盘存储数据要比mysql简单,而内存结构却比memcached多样和灵活。
从扩展性来说,由于redis的底盘简单而稳定,使其有着良好的扩展性,而上层的复杂性使redis可以适应于更多复杂的业务场景。
12.假设你的服务器性能 不佳,你是如何定位问题的。比如是代码的问题还是机房的问题等等。
暂时只记起来这么多。
思路:把这个数放到堆的最后,然后向上调整堆的最后一个非叶子结点。
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.假设你的服务器性能 不佳,你是如何定位问题的。比如是代码的问题还是机房的问题等等。
暂时只记起来这么多。
相关文章推荐
- 今日头条2017实习生面试(三轮)
- 给同学们分享一些面试经验
- 2015阿里系统工程师面试经验分享
- 百度秋招二轮面试——血淋淋的经验分享
- 北上广深杭五大城市,Java程序员分享入职阿里前的面试经验
- 今日头条 CEO 张一鸣:面试了 2000 个年轻人,混得好的都有这 5 种特质
- 传统IT转互联网面试经验分享
- 2015美团网面试经验分享
- 记一次措手不及的面试--今日头条(一面、二面、三面)
- [原型设计]Axure制作高仿真今日头条分享微博倒计时效果
- 面试经验分享
- 从程序员到HR——面试经验分享
- 一个老兵的linux学习和面试经验分享 【转载】
- 黑马程序员--11期年薪15W的万元哥分享面试经验喽!!!
- 阿里JAVA面试分享经验
- 给同学们分享一些面试经验
- 十年高级程序员从阿里离职,分享这些年的面试经验——offer篇
- 12.20今日头条实习面试总结-算法工程师
- 500强企业专家级面试果然是噩梦级,吐血分享成功经验
- 2015美团网面试经验分享