钉钉 windows客户端 一面 9.29

项目穿插八股加场景

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

许愿二面

－-－-－-晚上9.29更新，已挂是非对错我已无心分辨，已黑化