拼多多服务端开发二面

没问项目，没问框架，问题都很基础的，但我回答一般一、数据结构1. 介绍下二叉树，二叉树的应用（回答了二叉搜索树和红黑树）；2. 二叉树搜索树都有哪些应用场景（回答说二叉搜索树面临搜索退化问题，主要讲了红黑树的原理和应用）；3. 完全二叉树的性质，然后就扯到手写算法第1题了；二、计网TCP/IP，介绍下 TCP/IP 提供的服务; IP和TCP区别；TCP端口有什么作用；三、手写算法题1. 判断一棵树是完全二叉树（面试官给了提示，我依然没写出啦，说我想复杂了，然后给了第2题）;2. 一个字符串str(例如：a3bc1c2a)，把数字排到前面，字母排到后面，不改变数字(字母)间的相对顺序（按照规则str排序后为：abcca312）(说了两种方案，时间复杂度都是（O(N)）, 空间复杂度分别是O(1)，O(N))，写了第二种方案，最后面试官让介绍了第一个方法实现思路；)四、反问环节1. 可以介绍下您现在所在部门情况吗；2. 校招比较看重面试者哪些能力或素养；总结：表现一般，加强基础吧；回答问题，要条理清晰；表达不清楚，尽量图示并解释吧！