腾讯后台面试代码5题

室友去TIT面试后台开发，现场先写五道代码题，题目如下，都不是难，但有些要求还是比较难达到，都有思路，有空全敲了。

1. 一个数组，是乱序的，如何找到其中的最小值，最小值很有可能在中间，二分法可以么？

2. A=1，B=2，C=3.....Z=26，AA=27，AB=28，写个转换程序。

实际就是26进制。

3. 在二叉排序树中找到第三大的树，不能把二叉树放到一个字符阻里在排序。

考虑用反中序遍历。

3. 有1，,121,122,232，如何不用字符串的方法找到对称的数。

4. 一个单向链表，快速找到链表倒数第3个数。

就是两个指针，一个先走k-1步，一个在头，同时走，先走的到头，另一个就是倒数第k步。