额，出了个算法题结果人家直接扭头就走了

[9hills]

刚聊两句，出了个算法题：

定义二叉树的宽度为二叉树中包含节点最多的层中的节点数。现有一颗二叉树，其深度不大于 N
基本结构为
typedef struct tree
{
struct tree * left;
struct tree * right;
} * Btree

求二叉树宽度， ROOT 为此二叉树根节点指针


面试者：二叉树改成用数组存储可以么
我：随意
面试者：思索中
......

我：这道题没思路我们换其他方向的问题
面试者：我以前这种题也做过，但现在没心情做题，能走么
我：那你走吧

[xp178171640]

使用层序遍历的思路应该可以吧。
之前看过一个题目是分层打印二叉树。
思路基本一样！保存当前层和下一层节点的总节点数。
这样就可以计算出哪一层的节点数最多，
也即是二叉树的宽度。
当然复杂度度为 n ，知不道还有没有其他更好的思路。

[xp178171640]

哦，忘了重点了，那兄弟真是直接就走了？

[meunicorn]

实习生去面试算法表示压力山大。。。

[tabris17]

不考二叉树反转已经是天大的恩典了

[grasses]

有个性

[blacktulip]

不错不错，佩服佩服

[grasses]

这么有个性的，收了吧，还能派他去跟产品经理喷。

[YouXia]

BFS

[vietor]

你让人家工作 N 年的主去和毕业生一样，写笔试题，这不是侮辱？只有毕业生才能记住算法细节，工作中早 hash map 之类的算法库了

[sun2920989]

这个真不过分，可能是面试者对于算法类的面试题没有心理准备吧。

[sun2920989]

不过一般这样的问题就直接写写最重要的代码段或者口述思路也可以，不要过于强求手写的代码一定没有小毛病一定可以直接运行。

[rannnn]

@vietor 你投下 FLAG 看别人问不问你数据结构

[xjbeta]

吾王美如画_(:3 」∠❀)_

[zjbztianya]

做了给过么。。。

[aheadlead]

@vietor 所以说要看是什么岗位啊

[ltype]

devops ，你不让他 5 分钟手写稿红黑树是看不起人家啊

[jason52]

额，楼主是不是那个 fabric 管理过 4000 台的那位运维大叔。。。

[Comdex]

说说思路就好了吧，一些实现细节当场还是有点难为的

[jason52]

我就想问问实现幂等性的思路。

[crowds]

..LZ 这坑定是看了简历感觉没啥好问的就出点算法题把人家打发走了。。
顺带说一句，普通的互联网公司 2333