面试官自己不会却要求程序员手写AVL,结果被怼,网友纷纷叫好

文章开始前,先给大家科普一下avl,它是一种平衡二叉树,其难点在于插入和删除,这两个操作可能会导致avl树不再满足平衡条件(左右子树的高度相差小于2),所以需要旋转来重新回到平衡状态。学过编程的程序员多少都会有了解一点二叉树相关知识。这个对新手程序员来说是高难的内容,对高手来说是入门的内容。

 

面试官自己不会却要求程序员手写AVL,结果被怼,网友纷纷叫好

如果有对大数据感兴趣程序员,可来我们的大数据交流扣qun哦:94397,3734里面免费送大数据的系统教程噢! 小编也是一名从事了5年的数据算法工程师,花了近两个月整理了一份较适合当下学习的干货,以及我这5年的工作经验,分享给每一位想学大数据的小伙伴,这里是大数据学习者聚集地,欢迎初学和进阶中的小伙伴

那大伙有没有碰到过面试需要手写AVL的呢?近日就有网友称自己去今日头条面试,面试官竟然要自己手写AVL!然后自己说这个是60年代提出来的,随后自己把面试题推给这个面试官写,写不出来的地方,自己来补充。结果这个面试官表示自己也不会。

不光是小编,我相信就连很多人都会觉得这面试官太装了。自己都不懂,何以面试别人?

 

面试官自己不会却要求程序员手写AVL,结果被怼,网友纷纷叫好

 

果不其然,很多网友就跟小编想的一样。

 

面试官自己不会却要求程序员手写AVL,结果被怼,网友纷纷叫好

 

但不是说程序员就没有必要去了解算法了,身为程序员,算法知识100%是必要的!只不过这样的面试官太装13了。你觉得呢?