tusimple 图森 intern 实习 电面经

面Tusimple,听说他家算法考的挺多的…
做智能驾驶的一般都挺喜欢C/C++程序员

考的是给一个binary tree,如何在没有额外变长空间分配下把它按照in order的方式变成doubly linked list…

struct node
{
struct node* left;
struct node* right;
}

这种。楼主没刷多少题,想了半天才想出一个递归的方式,然后写完后duplicate code还有点儿多,面了47分钟就结束了…

请问楼主投的什么职位
之前有HR面试吗

general sde, sde integration…
没有,直接电面