记一次奇怪的面试

面试官出了一道思考题，问怎么由1－6的随机数生成器生成一个1－9的随机数生成器。

我说，先两两组合，有36种可能性，再分六堆。第一次选堆，第二次选堆中一对，第三次选一对中一个。

面试官说不对，可以两次，然后辩论了很久，说第三次不用再random。😂大家觉得两次可以吗。

后面发现原题是，用骰子9个人中选一对。


面试官出了一道算法题，判断二叉排序树。

我一开始是中序遍历，然后排序二叉数组，比较是不是一样。

后面说可以优化，我说遍历的时候只用和前一个比较。面试官说，有case过不去。我现在复盘一想，这不就是冒泡排序的思想吗，这这，哪里出问题了呀，也许是有更优解吧。再百度了一下确实只用当前遍历到的值和前一个就好了，好像没有更优和bug啊。

面试官全程「嗯哼？还有吗？真的嘛？」这态度是不是有点问题啊😁。

面试官说还算优秀，然后反手把我挂了嘿嘿😁，可能是八股没答好吧。

手机码字，可能排版不太好看，见谅。#2022春招##春招##面经##面试流程##字节跳动#