京东校招来啦，今年10000+hc

1、自我介绍2、手撕：有n个数，随机排列成一个最大的数，输出一个字符串，例：[3,10,24,25]，输出："3252410"3、优化一个SQL语句：SELECT \* FROM ordersWHERE user_id=123AND status='PAID'ORDER BY create_time DESCLIMIT 10;表中字段：id, user_id, status, amount, create_time数据量：1亿条记录4、联合索引为什么按user_id、status、create_time这个顺序呢，你怎么知道数据库引擎就是按这个顺序去检索的呢，对数据库索引底层是如何做的有了解吗...

小米 get√

1. 有序数组找和为sum的两个元素 ，o(n)复杂度怎么实现2. P2P传输链路算法设计 3. TCP四次挥手流程，为什么不能3次4. connect是哪个阶段5. TCP为什么是可靠的6. TCP的send()返回后说明数据对方成功收到了吗7. ArrayList插入过程中不断扩容时间复杂度是多少 8. 在一个进程中线程a可以访问线程b的栈吗20min结束，估计挂了