招银网络科技2022校招【内推】

面试官迟到了大概 10min互相自我介绍项目相关虚拟内存和物理内存的概念，如何建立映射的进程间通信、线程间通信方式算法题口述：二维平面当中有 n 个点，求所有点当中任意两点距离最近的距离问题没听清楚，以为是求所有点对的两点之间的距离，只想到一个暴力，然后说了一下 Dijkstra，面试官直接说和图没关系，又想到 Redis 的 GeoHash？也不对面试官提醒算法复杂度是 O(nlogn)，面试官提醒分治，最后还是没想明白。答案参考：https://oi-wiki.org/geometry/nearest-points/分治算法的时间复杂度，如何证明是 O(logn)，答了主定理可以判断，但是...

大的要来了大的要来了，太吓人了。太吓人了😨😱一个是奇瑞 底盘开发，工资低，发展好，另一个是产品工程师，有点像项目管理辣鸡版，年包我非常非常怀疑给不到。一个工资低岗位好，一个是工资高点岗位垃圾，选哪个。😭

一共一小时，过了自我介绍项目方面说我简历上项目的时间有点太老了项目设计、模块分工怎么做的？怎么考虑的？你主要做哪块？购买车票的流程？令牌的数量和MySQL中的车票的数量是时时保持一致的么？如果我隔一段时间（同时来了多个请求，只有一个请求进行更新）更新一次令牌的数量，这有问题么？布隆过滤器的作用？ZooKeeper 的原理（只是用了一下，说了一下一主多从，节点不可重复写入）？Kafka 的原理（其实我不知道这种问题要回答啥，然后就回答了一下主从粒度 => partition 选举机制 => controller 选举（3.3 之前、之后）、消息的不丢失）？At Least Once ...