干货:送你一份新鲜出炉的面试题

试题包括:百度、滴滴、头条、微博、小米、顺丰等一线大厂。

数据结构

1、单链表反转(手写代码)

2、如何判断一个单链表是否有环?

3、给你一个实现栈的类,如何实现一个堆?

Redis

1、redis数据类型有哪些,及分别对应的底层数据结构

2、跳表的实现方式,时间复杂度

3、分布式锁的实现,

4、redis持久化方式,分别有哪些优缺点及工程上如何使用?

5、redis内存淘汰机制

6、redis主从复制原理

7、redis集群模式介绍(主从模式、哨兵模式、redis cluster模式)

8、跳表为什么不使用平衡树来实现?

Mysql

1、mysql锁(尤其是 GAP锁)

2、mysql索引有哪些?索引实现方式?(尤其注意联合索引)哪些情况下不会命中索引?

3、mysql事务、隔离级别、脏读、幻读、redo log/undo log/binlog、MVCC及实现原理

4、如何防止sql注入?

5、什么是两阶段提交?

6、加索引为什么会快?

Nginx

1、nginx惊群现象

2、为什么nginx能处理高并发?

3、网络模型:select、poll、epoll

4、IO异步多路复用中的异步是如何实现的?

5、负载均衡算法

6、熟悉nginx配置

Linux

1、统计某一时间段内访问前10的ip(注意是某一时间段内)

2、如何查看当前负载?

网络

1、session 和 cookie的区别?

2、如何处理跨域问题?分别从客户端、服务端回答

3、三次握手、四次回收

4、ISO七层模型

操作系统

1、守护进程是什么?如何实现?

2、进程间如何通信?

3、什么是僵尸进程、孤儿进程及如何处理?

4、什么是进程、线程,有什么区别?

设计类

1、常见的设计模式(手写程度)

单例模式

工厂模式

注册模式

语言类

1、php有哪些新特性

2、php魔术函数、魔术方法

3、php的垃圾回收机制

4、php数组底层实现方式

5、php底层运行原理

算法类

1、8种基本排序算法(尤其快排手写)

2、令牌桶算法

3、扑克牌顺子

      LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。

     上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何,如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。

4、专辑问题

你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?

     每组测试用例仅包含一组数据,每组数据第一行为三个正整数 n, s, L。保证 n ≤ 100 , s ≤ L ≤ 10000。

综合类

1、为什么需要RPC、而不是简单的HTTP接口?

2、浏览器输入一个地址,访问过程

3、面对未知流量暴涨,如何处理?

4、系统访问过慢如何定位原因?

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,736评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,167评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,442评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,902评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,302评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,573评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,847评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,562评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,260评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,531评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,021评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,367评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,016评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,068评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,827评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,610评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,514评论 2 269

推荐阅读更多精彩内容