牛客平台,上来先自我介绍,然后面试官简单问了下我的项目(不到十分钟),然后开始做题。
1. 选择题,给你一串数,问你堆排序后二叉树的中序遍历
2. 填空题,union类型,进行一系列赋值操作后,问其中一个变量的值
3. 编程题,链表重排,L0->L1->L2->...->LN重排成L0->LN->L1->LN-1->...,一点不会链表啊,写半天写了个时间空间都是O(n)的做法AC了,面试官提醒我快慢指针,才想起来空间O(1)的做法,给面试官讲了一下。
4. 编程题,给你一堆数字字符串,让你把这些字符串按最小字典序连起来。经典题,排序即可,排序条件a+b小于b+a。
有反问。