2021-01-12某证券公司后台开发岗位面试记录(二面)

本次面试为二面，问的问题偏向算法和计算机底层相关的，下面列出主要的问题。

计算机网络+linux：

1. ping www.baidu.com 这个命令是用的什么网络协议？（不是很清楚，回答的也很模棱两可，参考答案）
   除了使用ping命令，还可以使用什么命令判断与某个服务直接网络是否是通的？（主要考察如何定位线上服务不通的问题，参考答案）
2. 使用什么命令可以查询出域名绑定的ip？（参考答案）

算法：

1. 输入两个整数，输出两个整数相除的结果字符串，如果是小数则输出小数，如果是无限循环小数则将循环的部分用一对小括号括起来，可以假定不会出现无限循环小数。要求手写代码实现。。。（示例：输入1,3，输出0.(3)；输入1,5，输出0.2；输出1,7，输出：0.(142857)）
2. 给出一个数组，每个元素的大小代表高，元素之间的距离代表宽，求出所有组成矩形的面积中最大的值，注意，两个元素直接如果有较小的值存在，则高度以较小的值为准。（刷过leecode的应该知道，类似于盛最多水的容器问题，但是这里其实做了个变种，所以处理方式有点区别）

数据结构

1. 微信或者qq的登录，10万并发，设计一个数据结构，限制用户在5分钟之内的重复请求。（我回答的是：类似与map这种字典的数据结构，key作为用户的标识，是唯一的，value存储的是过期时间，用来判断用户是否重复请求的，这里还需要维护一个过期策略，因为value存储了过期时间。感觉这个方案有点垃圾，应该还有更好的。。）

逻辑思维

1. 一个小时内，有车通过车站的概率为0.96，问半个小时内有车通过的概率是多少？（这个没什么好说的，想不明白的，可以转换一下，用逆向思维去考虑，即一个小时内，没有车通过的概率是多少）
2. 有一个数组，元素数量为偶数，所有元素相加为奇数，a,b两人每次可以从数组头或者尾部拿出一个数，假设a先手，问a是否最终拿出的所有元素之和大于b，即a必胜？（说实话我有点懵，不过答案应该是a必胜的，你要讲出为什么）

mysql：

1. 排他锁，有哪些方式可以显示指定使用排他锁？（for update）
2. 一个事务使用排他锁修改数据，另一个事务来查询数据，为什么不会阻塞？（mvcc）

其他：

1. 一个求和方法，入参和返回参数底层是如何进行处理的？（本来要问，后面觉得有问题，就没问了，推测是要考察对语言底层原理的了解。）

---

二面整体表现还是可以的，所以也毫无悬念的通过了，从面试中可以看出，这家公司对员工的算法和计算机底层知识要求比较高，问的问题也都偏向这方面，很少考察业务上的问题。因为你做的项目如果不是跟他们公司做的是同样的类型产品，其实问了也没多大意义，而且从侧面上可以看出来，大厂对这方面的几乎都是一样的。所以大家面试大厂时需要准备什么，应该不用我多说了吧！