富途 后台开发 一二面
一面本来是10.7，然后面试官有事改到了10.8
一面的面试官没有开摄像头，用的是腾讯文档共享，他把问题贴上去，我在下面写
智力题：N个人中，至少两个人生日同一天的概率
如果两个人改成三个人呢？
二叉树的后序遍历，不用递归写
输入一个网址到返回网页的过程
如果你电脑上有多张网卡，你觉得会用哪张网卡去发送
你项目里面用了Redis，主要是做什么
你用的Redis是单节点的还是集群，如果单节点挂了会怎么样
你觉得你项目有哪些可以优化的地方
项目中遇到了什么问题
看过什么开源框架的源码吗
Redis的底层源码有看过吗
有没有了解过C/C++（我学的是Java）
第二天hr就跟我约二面了，本来是早上，面试官要开会所以改到下午
10.11二面
二面的体验不怎么好，首先是面试官那边一直很嘈杂，他们同事说笑的声音比他的声音还大，然后网络也不好，一直听的断断续续的，还有面试官也不怎么回应，连个“嗯”都没有，我一个人balabala讲半天，然后他一语不发，导致我要反复确认他是不是没听到...
二面一个项目的问题都没有，就是算法题智力题还有场景题
输入一个字符串数组，要求统计空格的数量，返回去除空格的结果，空间复杂度O(1)，时间复杂度O(n)
那就是后面的字符往前面补咯，我用了一个index记录新数组的下标，当 i 不为空格且 i 不是数组末尾时 index++，后面字符补到index位置上，然后他说我这个index边界判断条件“很不优雅”....
两个人抛硬币决定胜负，先手抛的胜率
输入法的联想功能，比如打了一个“你”，会出来一个“你好”，你觉得是怎么实现的，我说字典树
你说一下字典树是什么？它的时间复杂度是多少？我说logn，他问那这个log的底数是多少，我说应该跟每层的节点数有关吧，他说那是多少，我......
那你觉得这个字典树如果是中文的话怎么办呢？
然后我就跟他扯MySQL的模糊查询和Elasticsearch的倒排索引也许能实现类似功能，不过我估计这块他应该是没听清
你的专业是通信的，那你数据结构是自学的吗？看了哪本书，操作系统是自学的吗？看的哪本教材
进程的内存空间，从低位到高位都存了什么（这个真的是我知识盲区了）
进程之间的共享内存，共享的是哪一段的空间，为什么 （又不会...）
一个进程crash掉了，怎么排查，这个感觉也没答好，我说top命令，又扯了僵尸进程什么的
怎么统计一本小说里所有单词出现的次数，我说用位图，他问我具体怎么实现，我说可以把字母和数字对应起来，比如abc是123，或者有一个单词表，每个单词都有一个对应编号，然后再去做映射，位图原来存的是0和1，现在存的是单词出现的次数
然后面试官又没有回应，我也不知道他是不满意我的回答还是没听明白....
许愿孩子能过二面吧，球球了
查看16道真题和解析