中教云 一面 1h

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 时代意味着多个线程可以同时运行，这减少了线程上下文切换的开销。从当代互联网...

rabbit如何保证消息顺序性cpu飙升怎么办内存飙高怎么办G1垃圾收集器的优势有哪些限流估算方法有哪些方法设计一个评论系统，可以点评商品，流量大数据大，C端和管理员不同使用场景有哪些jvm优化经验

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