车好多集团c++面试经验

一面的面试官人超级好，问了两个算法。一个是一个数组，每一个数字代表最大能走几个格，问到最后一个格子的最少步数。我先说了一种拿矩阵对可达与不可达进行计数的算法。他说这个空间复杂度很大，你再想一想。我就说递归可以不用，但是时间复杂度又很大。 然后他就提示，你知道贪心算法么，我说知道，就是每次取最远可达的，然后我说好像明白了，比如是2,1,3……这样的数组，由于第一个2可以到达1和3，而3中又包含了1可达的位置，因此应该将3看做下一个起点，再比较3之后的数字。他说对的，就是这样，但是还可以优化。 然后经过提示，优化的是比如2134526，因为会选定5，而5后的2其实已经计算过，是舍弃的，所以应该从6开始继续比。然后面试官说，对，就这样，你写一下。我写的可渣……写完还没检查他问我你写的哪儿有问题，我就说了些，他也指出了一些，不过他说没事，啊，我心里那个慌张……然后他说，再来一道题，有个棋盘，左下角是（0,0），目的地是（x,y），只能像马一样跳，问到（x,y）最少需要走几步。 然后我就说了一下思路，动态规划，或者说按照跳几步能到进行分类。其实这道题没怎么想出来，他看我想的比较复杂，就直接说了。是这样的：因为每一个处于中间区域的，都可以用过两个直线的平行线交点表示，也就是说直接跳到，所以最小步数是(x+y)/3，而另外两个区域是会进行锯齿形跳跃的，这个需要数学抽象证明，结论是两侧的点最小步数(x+y)/2

我面试算法方面的 可能是他们算法团队比较强 问的都是难度比较大的问题 甚至让我当场写一个八皇后的算法题 面试官水平整体来说还可以  一写题面试时间较长 希望能减短面试时间

通过笔试会有电话面试，先自我介绍，面试官说主要看基础，之后挂了电话发了链接在一个平台做了两道编程，后来瓜子来学校宣讲，第二天就通知面对面面试，都是技术面。 第一面是个姐姐，说话很温柔，她自己有电脑上准备好的面试题目，先写程序没写出来还给我说说思路，接着往下一道一道问完了，之后等一下，换了一个面试官来面试我，写了一个简单的程序，写完让我讲一讲，比第一次面试问题少，也简单，目前在苦苦等通知。