发个遥遥领先的面经，终端bg软件，ai工程师，三轮面试

投递岗位：AI算法工程师-计算机视觉方向一面①简历②one-stage和two-stage目标检测的区别③讲述过拟合和欠拟合并提出解决方法④小尺寸目标的检测有什么优化思路⑤手撕算法题：第一个是最长不重复子串，第二个是机器人移动。在一个一维区间上，机器人可以往左或往右走一步，如果在区间端点，则只能往右或往左移动一步。请问从起点i到起点j，固定移动步数为k，有几种方案⑥Python相关：第一个是[：：-1]的含义，第二个是lambda的含义，第三个是==和is的区别反问环节：面试官建议我尽量对自己工作的介绍再清楚一些，让不了解该方向的人也能快速了解。二面还没面~ #华为# #终端BG# #AI# #算法# #计算机视觉#

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

1.对项目：qt的信号和槽客户端与服务器的通信2.对八股：shared_ptr右值引用虚指针与虚表函数模板staticstatic变量是在main函数之前初始化还是之后设计模式知道哪些单例模式的哪些函数是private的知道观察者模式吗快排归并排序3.对实习：第一段实习做了什么

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