秋招第七章：驭势科技一面

4.1025min1、自我介绍2、常用的编程语言是哪个，自学的还是学校教的？3、ansible自动化配置简单讲讲（项目问题）4、lnmp配置具体出现了什么问题，怎么解决的（php的www.conf和nginx的conf里的用户和组不是一个，导致无法动态转发，通过浏览器返回渲染和nginx日志排错）5、讲讲操作系统的内存管理（我以为是讲讲linux的free命令，罗里吧嗦说了一堆，结果是让讲一些概念，页式存储和段页式存储等）6、TCP三次握手流程7、讲讲容器化技术，镜像和容器分别的概念和区别8、讲讲对k8s的了解9、讲讲你最熟悉哪一块的运维知识（nginx配置相关，面试官提问如果两个url分别访问服务器不同的静态文件该如何实现：include conf 分别写server模块，或者并入nginx主配置文件，但是好像不是这个意思，具体还需学习；nginx的黑名单和白名单如何实现，忘了。。；https和http的区别是什么样的，在nginx配置文件里怎样实现https，也忘了。。。）10、讲讲容器和虚拟机的区别、优点和缺点11、讲讲grep命令，讲讲正则（？和*代表什么），讲讲用shell写过什么样的脚本12、讲讲对zabbix监控系统的理解13、你更想学习、做哪种路线的运维14、你将来的规划是什么样的？15、了解过我们公司业务吗，玩过手游吗，讲讲对游戏业务运维的理解反问环节：1、对容器化技术和k8s的理解程度需要多深？2、有无培训机制？3、常用的linux命令需要多广多深，具体在哪些方面需要多学习一些？更新：4.16收到感谢信

自我介绍1.一个线程如何控制接口限频基于数据库（Mysql为例）的统计进行限流基于redis自增长及过期策略的限流基于内存（linkedlist为例）的限流基于木桶算法的限流2.红黑树 哪里用到了红黑树？java8 hashmap中链表转红黑树。epoll在内核中的实现，用红黑树管理事件块（文件描述符）。Java的TreeMap实现3.b+树 b树 使用场景数据库 文件系统4.为什么要有多线程？从计算机底层来说： 线程可以比作是轻量级的进程，是程序执行的最小单位,线程间的切换和调度的成本远远小于进程。另外，多核 CPU 时代意味着多个线程可以同时运行，这减少了线程上下文切换的开销。从当代互联网...

一、项目+八股（55min）1、自我介绍2、简单介绍一下你的项目3、压测的性能瓶颈？怎么调试的？4、缓存的数据一致性问题怎么解决的？为什么选择这个方案？还可以优化吗？5、Redis为什么快？6、Redis的数据结构？7、Redis内存淘汰策略？8、什么是可重入？如何基于Redis实现一个可重入的分布式锁？9、set和set nx命令有什么区别？10、zet如何优化底层的查询的？11、设计冗余字段的背景是什么？优点是什么？缺点又是什么？12、MySQL的索引结构？13、为什么一般采用自增ID当主键？14、为什么做深度分页的时候会很慢？15、MySQL的日志文件主要有哪几种？16、事务管理通过哪些文件来管理的？17、String、StringBuilder和StringBuffer的区别？18、Synchorized和Lock的区别？19、Synchorized的锁升级过程？20、学习Java过程中，有没有什么事情是你反复练习的事情？21、介绍一件收获最大的事情？22、介绍一下项目中的多机竞争？怎么优化的？23、多机竞争的核心本质是什么？24、分表为什么要按照大小分表？有没有别的思路？分表解决的问题是冷热分离吗？25、用什么其他方案能够解决冷热数据的问题？26、怎么通过任务ID来定位到存储的表的？27、在任务生成前已经知道该任务存储到哪里了？28、你怎么知道切表了？二、算法（25min）重排链表（没做过，做了半天A了一半测试用例，面试官让说了一下思路）三、反问（5min）您觉得我本次面试有什么不足的地方？可以提供一些建议吗？（1）基础扎实，但是缺乏实践（2）实践的时候要多思考，选用哪种方案？为什么选用这种方案？有没有其他更好的方案？不要闭门造车。四、总结面试官很和蔼，遇到不会的问题也是循序渐进地引导，就是对于项目的拷打太狠了，另外算法还是刷的少了面完3分钟，北森代发短信通知过了，有佬知道美团会用这玩意吗？我一度怀疑是不是美团发的短信，如果我的外卖也能有这么高的效率就好了

A 寻径指津 因为移动的代价都是1，所以是标准的bfs问题，但是与bfs不同的是四个方向的移动不是相邻的，而是一直移动到边界。 所以，我们只需要找到四个方向移动到达的位置，就可以用基本的bfs解决问题。 寻找往右走达到的点可以这么处理——对于第行的点，我们可以通过从第列往第列开始遍历，初始设置变量，如果碰到在位置为'#'，那么标记，如果碰到的不是'#'，那么位置往右走可以到达的位置就是，前者连单向边指向后者。 一行找连点的复杂度是，每行找完的复杂度就是，同样的原理对其它三个方向进行预处理连边。 连边完成以后进行bfs 参考代码 #include<bits/stdc++.h> us...