美文网首页我爱编程
面试问题汇总

面试问题汇总

作者: 黑蚁blackant | 来源:发表于2018-05-20 11:33 被阅读0次

    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

    相关文章

      网友评论

        本文标题:面试问题汇总

        本文链接:https://www.haomeiwen.com/subject/coizdftx.html