26届秋招 - 钉钉 - Java后端面经

项目穿插八股加场景1.自我介绍2.挑选自己做过的一个项目详细描述?3.future你具体是怎么用的?4.future得和什么搭配着一起用?5.条件变量的底层实现?6.这个项目可以用来干什么?7.手撕一个自己出的题，排序字符串，排序条件有两种，按出现次数降序，如果次数一样，按首次出现位置顺序排列8.针对手撕问一些代码，由于我有个搜索插入map的逻辑，问了时间复杂度9.问map底层答红黑树，红黑树其实也是一个平衡二叉树搜索树10.引申到平衡二叉搜索树是什么?有什么性质?为什么搜索时间复杂度是logn?11.场景题，大文件ip如何统计最大的k个?许愿二面－-－-－-晚上9.29更新，已挂是非对错我已无心分辨，已黑化

timeline：  06-19 投递 06-24 一面 06-30 二面  一面 45m  自我介绍 实习离职原因 实习内容拷打 实习有转正吗 写题  三个线程循环打印 abc echo 服务器 + 客户端   考虑读研吗 TCP 三次握手 反问  一个小时后约二面 二面 45m，面试官迟到 5m + 没开摄像头  自我介绍 项目背景 项目拷打 遇到过什么问题 实习拷打 CRTP 有什么应用场景 未来规划 城市偏好 反问

C++业务开发；1.LRU算法2.数据流中位数算法3.数据库MVCC实现4.秒杀系统设计，负载均衡算法，熔断降级5.跳表数据结构，时间复杂度6.千亿个ip，怎么找到出现频率最高的那个；内存有限怎么办7.抖音不感兴趣的视频是怎么实现的8.问实习、问项目