9月16日阿里面试 一面就跪了

说是都介绍项目，我做的项目太水了，没什么技术难点，也没新技术，所以扯了一会儿项目就问我数据结构，什么是二叉平衡树（我当时答的是左节点的高度和右节点的高度差是-1，0,1，现在一想着答案太SB了，我可以说，让我写个递归程序判断是不是平衡树，我可以快速地写出来，但我竟然他妈的能把这样的答案说出来，对自己无语呀，），平衡树有什么好处（我答的是插入删除可以在log(N)内完成，然后让我写个例子插入节点，复习的时候遗漏了这里，当时完忘了），红黑树忘复习了，没答上来；说说linux的文件系统，cat more的差别，后来问我怎么查找字符串，当时懵了，没想起来grep, 真是太菜了，看了那么多都没记住，就死这里了。还有数据库索引，我以为问我索引的实现方式，我说了R*树，后来我想索引有唯一索引和聚簇索引是不是问这个？真不适合互联网，记性不好，反应慢