Holy，记一次糟糕而又美丽的字节面试

你以为你懂的其实你什么都不懂。

作为一个研一的小朋友，刚入坑SLAM不久，由于在学校学习的进度过于缓慢，感觉自己什么都是会的，只是需要一个人指导的自大狂，在经历这次的惨痛的SLAM面试之后， 内心其实更多的是波澜不惊！

为什么面试的这么糟糕，心里更多的是开心。众所周知，字节跳动在国内，甚至是国外都享有一定的知名度。

 

那么其实我面试的是一个SLAM算法工程师，对于算法我一知半解，对于数据结构我一知半解，我会啥呢？我也不知道，就是稀里糊涂报了字节跳动的面试，就是稀里糊涂报了SLAM算法工程师。

那么我面试的是实习生，所以说要求没那么严格，今天下午的2点开始正式面试！第一次在CSDN写文章，啥啥都写的不太好，就是简单的记录一下把!

基本介绍

那么这一part，没什么好说的，就是简单介绍一下自己，但是我看面试官好像很随意，全程都在笑。不知道是面试官就是这个性格，还是我哪让他想笑了。当然虽然他在笑，但是我还是一本正经的介绍自己。主要就是介绍自己的项目，但是他没给我机会仔细的去介绍项目的具体的过程。然后面试官就说“好的，那我们就问一些SLAM相关的知识吧！”

SLAM基础知识

1.SLAM初始化的相关内容，主要讲一讲单目。

2.为什么不能发生纯旋转？原理。

3.100对配对好的点只发生纯旋转，这个旋转能否算出来？

4.双目是否需要初始化？

5.双目为什么不需要初始化？

6.为什么双目初始化一定要有深度信息？如何获得？

7.ORBSLAM后端优化使用是什么什么样的策略？

8.BA优化是做了哪些事情？ 

9.g2o边和点的选取问题？

10.整个世界坐标系发生平移和旋转是不是优化也可以？多解性？

11.你知道的SLAM的可观性吗？

12.为什么单目有尺度飘移，双目没有尺度漂移？

13.ORBSLAM，加约束是否加入了深度约束信息？

14.单目给一个尺度和深度是不是就不产生漂移了？

15.说说PoseGraph优化？

Coding

1.第一个是二叉树。

2.第二个是

1002:方便记忆的电话号码
查看 提交 统计 提示 提问
总时间限制: 2000ms 内存限制: 65536kB
描述
英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：
A,B,C -> 2
D,E,F -> 3
G,H,I -> 4
J,K,L -> 5
M,N,O -> 6
P,R,S -> 7
T,U,V -> 8
W,X,Y -> 9
标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。
总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。
现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入
第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。
输出
输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。
样例输入
12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
样例输出
310-1010 2
487-3279 4
888-4567 3
 

cout<<"待完善..,刷leetcode去了“