西安车智赢汽车服务有限公司c++面试经验

Q：实现单链表和相关操作； 单链表的逆置； 单链表查找倒数第k个节点； 介绍下STL里的容器； 数组内100个100以内不重复的数，将其中一个数替换为-1，找出这个数和他的下标 。 你熟悉二叉排序树么给6个节点能组成二叉排序树多少种； c内存分布，写出常见变量和大小，为什么32位64位下变量大小不同； 给一个函数画函数栈，为什么参数从右往左入栈； 内存对齐从高位填充还是低位为什么； 写一个交换两个数的程序要求不利用第三方数据不用亦或的方法。

Q：链表倒置手写代码(需要时间空间最优)。