2020/09/04 19：48更新了场景题思路 -------------------------------------------------------------- 准时到场 自我介绍 写题： 1. 二叉搜索树，输出第三大的结点。  右根左遍历 2. 说思路，二叉树a，b，判断a是不是b的子树。 判断先序遍历b的结点是不是a的根节点，如果是的话就判断相等。怎么优化？ KMP算法? 场景题： 1. 十亿用户的上线下线时间数据，生成统计每个时刻在线用户的数量。 2. 用户名片系统，有用户id和其他信息，要求的功能为查找，增加，删除，查...

b2b搜索部门。 1. 给定一个链表和一个函数f，f的输入是一个节点指针，具体实现不用管，如果f返回true，就删除输入的这个节点指针 最后返回链表的头节点。（写出来了一个程序，能不能优化一下，使用一套逻辑处理，我是先找到第一个不删除的节点，然后再while删除其他节点） 2.写一个单例模式？如果单例的对象是其他对象呢？(修改一下单例模式的数据）如果有多个对象要创建单例模式呢？(刚开始没想到，后来想起来可以用类模板，哎) 3.数学题：一周五天，三天再公司上班，两天在家办公，求ab两个人三天都能在公司相遇的概率？ 只能在公司相遇一次的概率？只能相遇两次的概率？不用减法自己...

约的是两点开始，我早早地调试好了设备等待着，一点五十多一点五十五不到的时候面试小哥来了，说话很亲切，像是同学一样。 说既然你来了，那我们提前开始把，我说好的。 自我介绍 介绍项目 从项目里面学到了什么？ 网络部分 select poll  epoll的介绍 c++ c和c++的区别， static const的用法， 模板 vector的实现 连续非连续  扩容 如果让你实现一个hashmap，怎么做。数组加链表。 如果链表太长了查找时间长怎么办？ 我知道他期望的回答是改用二叉搜索树或者...