面试问题汇总

1、服务端编程所用的函数,及原理。 https://www.jianshu.com/p/ab37c3b8ff5c
2、解释time_wait状态,原因,解决方法。 https://blog.csdn.net/u013616945/article/details/77510925
3、解释服务端哪些函数需要阻塞,如何实现非阻塞。
4、解释poll和epoll的区别,epoll的底层原理
5、简单描述红黑树
6、简单解释中断机制
7、解释读写缓冲,为什么这么设计
8、解释socket缓冲,滑动窗口协议
9、解释backlog,为什么有这个限制
10、线程池的简单描述
11、了解c++11中哪些新特性
12、生产者消费者模型,如何实现多线程访问
13、消息队列,pub-sub系统以及RPC
14、解释hash_map的底层实现
15、聊聊你的消息如何进行序列化和反序列化,如何判断大端小端
16、mmap的原理,为什么比read,write要快
17、fwrite会经历哪些过程
18、解释分布式一致性协议,两阶段提交,raft以及其与paxos的区别
19、CAP
20、解释分布式一致性协议,raft
21、设计一个后端系统用于用于查询新闻,其中数据库最多只能承受1w的访问量:
22、如何进行路由,路由表如何查找
23、分布式hash和普通hash有什么区别
24、每条新闻的超时时间不同,lru该如何设计
25、堆的插入和删除
26、redis 用法及原理
27、缓存重建
28、单链表逆置
29、浏览器的一个请求从发送到返回都经历了什么,讲的越详细越好 https://www.v2ex.com/t/348769
30、闰年函数判断
31、LRU原理和redis的实现
32、大小端判断的两种办法
33、一个长度为N的数组(N一定为偶数个),将其平均分成两部分,找出能够使这两部分的和的乘积最大的数组平分方式
34、用链表来表示十进制数字。两个链表相加
35、MYSQL索引原理
36、B+树和B-树
37、两个数组,分别递增,如何实现两个数组合并在一起,还保持增序
38、面试题 http://li5jun.com/article/89.html


https://thinklock.github.io/2017/05/17/toutiao/

hashmap 的实现原理,是不是线程安全的?
如何解决hashmap线程不安全问题?
弱引用和软引用的区别,有没有用到过?
如何用一个数组实现一个队列?如果满了怎么办(扩容),扩容怎么实现?
如果实现循环队列,怎么操作?怎么样实现扩容?
java异常介绍
Android的事件分发机制,down 事件和 move up事件的监听,传递状态
handler和looper之间的关系,他们怎样通信的,怎么实现事件的分发
如何再一个非UI线程中启动一个looper?
looper.loop()内部实现机制
链表插入节点,反转链表
快速排序
http请求头,响应头,状态码
http和tcp之间的关系
三次握手和四次挥手
get和post区别
如何实现断点续传

java引用传递和值传递

如何实现http请求上传一个图片,实时显示上传百分比,怎样获取这个比例呢?
链表的排序
一个数组,如果存在一个递增序列,则返回true,其中递增序列位置不一定连续,如[1,-1,3,2,5],则1 3 5 构成一个递增序列,
如果一个都不存在的话返回false,如[1,-2,0,-7] (实现方式见leetcode/16.java,时间复杂度为n2)
项目相关,怎么修改caffe的layer的,用的是c++的多少版本,如何实现?
剩下的就是聊天了

数组插入元素,考虑扩容情况

浏览器输入网址后的逻辑
操作系统内存管理
jvm内存管理,垃圾回收机制
java内部类为什么可以访问外部类的属性成员
设计一个联系人快速查询,可按照姓名,手机号,全拼等前缀匹配

两个链表求和,(每个链表的节点表示一个数的一位,注意正向和反向的问题)
字符串的全排列
表达式的括号匹配
输入一个数n,找出小于等于n且满足一下规则的最大的数x。
规则:x中的从左到右的每一位都是单调不减的。
实现c++的lowerr_bound,就是一个二分法
判断一个二叉树是平衡二叉树。
给定一个数n,查找树中是否有一个路径之后等于n。
设计LRU数据结构,写get方法
剑指offer上的第三题,二维数组的那道题
给一个数组找出前k大的数
两个有序的数组,找到第k大的数
分层遍历二叉树
给一个矩阵从左上角走到右下角,只能往右或者向下,找出最小的和
给一个左开右闭区间,去掉包含3,5,7的数
一个完全二叉树,插入一个节点,还是完全二叉树
topk问题
链表的倒数第k个节点
最长回文子串
一个字符串最少操作改成另一个
二叉树和为n的子结构集合
一个数组没有重复的数,求子集
两个二进制字符串求和
快速排序
斐波那契
树的各种非递归遍历

https://github.com/ThinkLock/JavaExercise/tree/master/src/Interview

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

推荐阅读更多精彩内容

  • 一、Java基础 1.String类为什么是final的。 2.HashMap的源码,实现原理,底层结构。 3.反...
    汤_tom阅读 361评论 0 0
  • 博主主要投的是“测试开发”,这里记录的只是我印象比较深的一些问题。 链家(技术面*2+HR面)2017-9-15 ...
    Miyukoko阅读 145评论 0 0
  • HTML和CSS问题 1,每个HTML文件里开头都有个很重要的东西,Doctype,知道这是干什么的吗? <!DO...
    雪落丶阅读 393评论 0 3
  • 为什么绝大多数人会“脑子一热就压上全部”? 赌徒一般在输钱的时候容易压上全部,反正也输了,还不如压上全部来博回老本...
    智御阅读 148评论 0 0
  • 今天是母亲节,本来是想去街上看一下别人过节的方式,抓一些感人的镜头,还未出门,已经被家里人给我过节的气氛围住,问我...
    美玉石阅读 411评论 0 0