当前位置:网站首页>Slam interview summary
Slam interview summary
2022-07-07 23:35:00 【Wang bupian】
author : Little grape
link :https://zhuanlan.zhihu.com/p/68858564
source : You know
The copyright belongs to the author . Commercial reprint please contact the author for authorization , Non-commercial reprint please indicate the source .
About the interview question, my target company is a company that makes autonomous driving or robots , The interview of each company is different . One is to let you talk about the project first , Generally speaking, I will ask questions at any time , After that, I will take the basic exam SLAM Problems and algorithms . The other is not to let yourself talk about the project , The interviewer will continue to ask questions in depth according to your resume . Here are some problems I encountered .
1、SLAM What is closed loop detection ? What are the common methods ? Which method do you use ? Is there any innovation ?
2. Explain it. Gauss-Netwon and LM Algorithm .
3. be familiar with Ceres Optimize the library ? The way .
4. describe ( Expand ) Kalman filter and particle filter , Do you have any problems when using Kalman filter ?
5. In addition to visual sensing , Have you ever used other sensors ? such as GPS, Laser radar ...
6. What is tight coupling 、 loose coupling ? Advantages and disadvantages .
7. You think indoor SLAM With autopilot SLAM What's the difference? ?
8. What are the construction methods of map points ?
9. If for a 3D spot , We form 2D Matching between feature points , But there may be a wrong match in this match . How do you build 3D spot ?
10.RANSAC When choosing the best model metric What is it? ?
11. except RANSAC outside , What other methods of robust estimation ? What kinds of robust kernel functions ?
12. 3D How are map points stored ? The way of expression ?
13. Here you are. m The camera n Point bundle adjustment.
14. When we are simulating , In iterations , The pose of the camera will quickly approach the true value . But the map points can't converge quickly. Why ?
15. LM The one in the algorithm How did it change ?
16. The way 3D How to express the position and posture of space ? The relationship between Lie groups and Lie algebras .
17. Derivation ( Partial Guide R1R2/ Partial Guide R1)
18. To give you one H high W Wide image or matrix, Ask how to access each element , First visit the line ? First access the column ? Tips : It has something to do with caching ~
19. Write the projection model of monocular camera , Distortion model .
20. Say something you are familiar with SLAM Algorithm ,Lidar/Visual slam, Say advantages and disadvantages .
21. read Maplab, Design the method of map updating of indoor service robot 、 technological process .
22. install 2D lidar When the platform rotates at a uniform speed , Remove laser data distortion , Write code to two groups that have already matched 3D spot , Calculate the relative pose transformation . Known matching ICP problem , Write code .
23. ORB-SLAM Why should we calculate at the same time when initializing H Matrix and F matrix ?
24. The way Dog-Leg Algorithm what is marginalization ?
25. First Estimate Jacobian? Uniformity ? Observability ?
26. The way VINS-Mono Advantages and disadvantages
27. What is the difference in the nature of the work you do , contribution , Where is the essence of innovation ?
28. What is? Essential,Fundamental matrix ? Given several consecutive frames with pose , How to measure the coordinates of the lane line relative to the world coordinate system .
29. Given some noisy GPS How to accurately locate signals ?
30. How to calibrate IMU External parameters between and camera ? Here you are. xx Error GPS, Here you are. xx How can you get an inertial navigation error cm Level map .
31. Calculation H Matrix and F What's the skill of matrix ? Actually, I'm asking about the operation of normalization .
32. Give a group of clouds , Extract the plane .
33. Give me a picture , Know the relative relationship between the camera and the ground , Calculate the top view of the figure .
34. How to do bilinear difference , Write the formula .
35. RGB-D Of SLAM and RGB Of SLAM What's the difference? ?
36. The robot starts from the entrance of the supermarket , Go to 3 Delivery in the community kilometers away . Please design a positioning system , Including the configuration of sensors 、 Algorithm flow , Write it in pseudocode .
37. What is? ORB features ,ORB How to do the rotation invariance of features ,BRIEF How operators are extracted .
38. If you remove distortion from an image , Write the formula , technological process .
39. ORB-SLAM How to extract features in ? How to homogenize ?
Data structure part
40. Algorithm data structure &C++ORB-SLAM What is the structure of the common view of ? How is it stored internally ?
41. Write a quadtree structure
42. No need to recursively traverse the binary tree
43. Find the most common domain
44. Implementation of multithreading
45. The way std::vector Describe the , How to dynamically expand , how shink Memory
46. Eigen Is row priority or column priority
47. unorder Container and ordered The difference between containers
48. The way Mat How to deconstruct
49. Talk about smart pointers ,shared_ptr And unique_ptr
50. Let's talk about what virtual functions are
51. How to realize the function that only one pointer can point to a piece of memory with ordinary pointer
52. C++ RTTI What is it? ?
53. C++ How to achieve polymorphism ?
54. vector Of iterator When will it fail ?
55. Reconstruction of binary tree
56. Write CmakeLists.txt, Write gcc Instructions
57. A picture , Give two pairs of nodes , Find the path between two nodes .
58. Implement a sparse matrix data structure , And realize the addition of sparse matrix .
59. Chessboard , There is a light on each corner of the grid , Press the four lights around and it will turn upside down . At the beginning, the light state on this chessboard is random , Ask how to operate these buttons to make the whole chessboard disappear .
60. Make up a binary search
61. Give you an array to sort , Say sorting algorithm
62. Here you are. 2D Two segments of the plane , Judge whether two line segments intersect
63. Write quick sort 、 Write reverse linked list
64. Give two sorted arrays , ascend . One size is n, One size is m. Find out the second k Small numbers .
If you have time, you'd better put the basic SLAM The algorithm is implemented by itself , such as PnP、ICP、BA etc. ; Multi brush basic algorithm problem .
边栏推荐
- [STM32 + esp-12s connect Tencent cloud IOT development platform 1] creation of cloud platform and burning of at firmware
- Mysql索引优化实战二
- POJ2392 SpaceElevator [DP]
- Design and implementation of spark offline development framework
- Force deduction solution summary 648 word replacement
- 伸展树(一) - 图文解析与C语言实现
- What if once again forgets the login password of raspberry pie? And you don't have a monitor yet! Today, I would like to introduce a method
- Ros2 topic (03): the difference between ros1 and ros2 [02]
- Live-Server使用
- 深入理解Mysql锁与事务隔离级别
猜你喜欢
UE4_ Use of ue5 blueprint command node (turn on / off screen response log publish full screen display)
Anxin vb01 offline voice module access intelligent curtain guidance
城联优品作为新力量初注入,相关上市公司股价应声上涨150%
RE1 attack and defense world reverse
Lm12 rolling heikin Ashi double K-line filter
LDO穩壓芯片-內部框圖及選型參數
ROS2专题(03):ROS1和ROS2的区别【02】
Vulnerability recurrence ----- 49. Apache airflow authentication bypass (cve-2020-17526)
First week of July
In the field of software engineering, we have been doing scientific research for ten years!
随机推荐
Archlinux install MySQL
做自媒体视频剪辑怎么赚钱呢?
Anxin vb01 offline voice module access intelligent curtain guidance
欢聚时代一面
FPGA basics catalog
城联优品作为新力量初注入,相关上市公司股价应声上涨150%
在软件工程领域,搞科研的这十年!
2021icpc Shanghai h.life is a game Kruskal reconstruction tree
生鲜行业数字化采购管理系统:助力生鲜企业解决采购难题,全程线上化采购执行
The 19th Zhejiang Provincial College Programming Contest 2022 f.easyfix chairman tree
Happy gathering time
[stm32+esp8266 connect Tencent cloud IOT development platform 2] stm32+esp8266-01s connect Tencent cloud
Senior programmers must know and master. This article explains in detail the principle of MySQL master-slave synchronization, and recommends collecting
【7.5】15. 三数之和
Deep understanding of MySQL lock and transaction isolation level
PHP uses Alibaba cloud storage
SAP HR 劳动合同信息 0016
USB (XVIII) 2022-04-17
Right click the idea file to create new. There is no solution to create new servlet
sql 数据库执行问题