算法题目

ZERO

    持续更新 请关注：https://zorkelvll.cn/blogs/zorkelvll/articles/2018/12/18/1545132102815

背景

    本文主要是记录一些面试过程中的算法题目！！

1、n 长度的 array 数组，在其中存放 0~n 的 int 整数，且不重复，求丢失的那个整数是哪一个整数

2、n 个球排成 1 排，可以给每个球涂红色、黑色，如果 3 个颜色一样的球连在一起是非法的，输入 n，写程序打印所有合法排列形式

3、36 进制正整数加法
36 进制由 0-9，a-z，共 36 个字符表示，最小为'0'
'0'-'9'对应十进制的 0-9，'a'-'z'对应十进制的 10~35
'1b'换算成 10 进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47
'1b' + '2x' = '48'

不能每个 36 进制数先分别转 10 进制再相加，再转回 36 进制数

4、各种数据结构？

打印一个二叉树的形状出来

5、两个正整数 a 和 b，a 转换为 b 有三种策略（a+1，a-1,a*2）,问 a 到 b 至少需要几步？