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