当前位置:网站首页>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+esp8266 connect Tencent cloud IOT development platform 2] stm32+esp8266-01s connect Tencent cloud
- FPGA basics catalog
- Flash encryption process and implementation of esp32
- Unity3d Learning Notes 6 - GPU instantiation (1)
- Given an array, such as [7864, 284, 347, 7732, 8498], now you need to splice the numbers in the array to return the "largest possible number."
- How to change the formula picture in the paper directly into the formula in word
- Cloud native data warehouse analyticdb MySQL user manual
- In the field of software engineering, we have been doing scientific research for ten years!
- C # exchange number, judge to pass the exam
- UE4_ Ue5 combined with Logitech handle (F710) use record
猜你喜欢
SRM supplier cloud collaborative management platform solution for building materials industry to realize business application scalability and configuration
在软件工程领域,搞科研的这十年!
Given an array, such as [7864, 284, 347, 7732, 8498], now you need to splice the numbers in the array to return the "largest possible number."
re1攻防世界逆向
PCB wiring rules of PCI Express interface
B_ QuRT_ User_ Guide(36)
Vulnerability recurrence ----- 49. Apache airflow authentication bypass (cve-2020-17526)
Summary of SQL single table query 2020.7.27
[stm32+esp8266 connects to Tencent cloud IOT development platform 3] stm32+esp8266-01s dynamically registers devices on Tencent cloud (at instruction mode) -- with source code
Description of longitude and latitude PLT file format
随机推荐
Unity3d learning notes 4 - create mesh advanced interface
Three questions TDM
Explain
The efficient s2b2c e-commerce system helps electronic material enterprises improve their adaptability in this way
谷歌浏览器怎么登录及开启同步功能
SAP HR 劳动合同信息 0016
Live-Server使用
Count the top 10 films at the box office and save them in another file
PHP uses Alibaba cloud storage
JNI uses asan to check memory leaks
FPGA basics catalog
ROS2专题(03):ROS1和ROS2的区别【01】
Senior programmers must know and master. This article explains in detail the principle of MySQL master-slave synchronization, and recommends collecting
0-1背包问题
Home appliance industry channel business collaboration system solution: help home appliance enterprises quickly realize the Internet of channels
C cat and dog
Live server usage
ESP at installation esp8266 and esp32 versions
在软件工程领域,搞科研的这十年!
建筑建材行业SRM供应商云协同管理平台解决方案,实现业务应用可扩展可配置