一个渣渣的面试经历

字节跳动效率工程一面

视频面试，全程尴尬。
查了一下是两个月前不小心在boss直聘上手滑点的投递简历，两个月后简历莫名其妙过了。正好最近在刷题，笔试过了。然后面试，基础知识完全没准备好，结果自然是gg。这里做个总结，好给以后提个醒。

1. 首先是两道算法题。二叉树的中序遍历，递归与非递归，基础知识。另一道是将字符串转为整数，要求不使用int函数。当时想的是直接取到每个字符对应的ASCII码与0的差值就好了，然而尴尬的是忘了python中的内置函数ord，更尴尬的是忘记ASCII怎么读了，说的“那个什么as码”（阿斯科）
2. http与https的差别。（整个计算机网络都完全没看，就说了个https有加密，比http安全）
   1、https协议需要到ca申请证书，一般免费证书较少，因而需要一定费用。
   2、http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl加密传输协议。
   3、http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。
   4、http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议，比http协议安全。更详细的解答参考度娘
3. 外键的优缺点，使用外键与不使用的区别
   只说出了不使用外键能可以降低耦合。更具体的就是一问三不知。参考答案
4. 说一下mysql数据库的引擎，索引原理，联合索引顺序的区别，范式。
   看过，然而忘得差不多了，脑子里的存货完全不够用。
   存储引擎介绍及默认引擎设置
   MySQL索引底层实现原理
   mysql联合索引
   数据库逻辑设计之三大范式通俗理解，一看就懂，书上说的太晦涩
5. 列表与链表的区别，排序算法的稳定性。
   老生常谈，没什么好说的。
   数据结构中链表和列表的区别
   常见排序算法的总结 - 复杂度、实现和稳定性
6. python中dict为什么可以快速的取到值
   因为使用了哈希表。原理是什么呢？额，知识盲区。
   Python2.7中dict实现原理和哈希表介绍
   Python的dict实现原理及与Java的比较探究

全是参考别人的，后面把这些问题自己再总结一下。
工作了一年，除了代码量没有其他任何长进，基础还忘完了。现工作更偏向业务，找新工作困难重重。
刷题，背书，就当重修了。