拼多多服务端开发二面

#拼多多服务端开发二面# #暑期实习# 没问项目，没问框架，问题都很基础的，但我回答一般一、数据结构  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. 校招比较看重面试者哪些能力或素养；总结：         表现一般，加强基础吧；回答问题，要条理清晰；表达不清楚，尽量图示并解释吧！