得物——安卓一面

想问一下有9.6号得物笔试之后收到面试的么？

一面 1.介绍实习项目2.介绍一下IOS系统事件传递的基本流程3.oc中的内存管理机制4.oc的动态性，runtime机制5.进程线程区别6.为什么线程切换成本更小7.为什么线程切换需要在内核态和用户态转换，现在在IOS中我有一个线程更新UI，有一个线程进行网络请求，发生切换时是否会产生上述现象？8.http和https9.http各版本的区别10.网络模型分层，每层所用到的协议11.你提到ARP协议，ARP协议怎么将IP转为MAC地址？你提到广播机制，请问这个广播是向全局广播吗，如果我现在在办公室里访问百度，这个广播该怎么做?12.常用的数据结构13.二叉搜索树，最差的情况，如何避免?14.你提到红黑树，平衡二叉树，B+Tree，这三者在插入删除时是如何维护平衡的展开讲讲?15.反转链表二面：1.介绍实习2.有没有看过SDWebImage的源码？3.背包问题，加油站

base深圳，9.9做的笔试，a了2.2 / 3，今天收到感谢信，点解更新：说我没过及格线65分😅 ，那为什么之前有人a了一道就进面了，借口罢了

9.23一面本人投递岗位：后端开发工程师Base：深圳面试时长：预计一小时但最后只面了40min（感觉已经挂了）面试之外： 面试当天会发邮件提醒，不过比较意外的是时间被改到了下午三点，之前约的是下午四点半，在这之前一点没有通知我改时间，好在我那个时间段也是有空的，各位可以注意下。题目总览： 八股+场景/设计+一道手撕+一道SQL自我介绍计网：- 介绍下TCP- TCP三次握手& 四次挥手 （感觉是必问的，我看虾皮的面经基本都问了这个）pring：- Spring MVC处理流程Java：- HashMap源码（底层实现）- HashMap为什么用红黑树- HashMap怎么扩容JVM：- 做项目遇到过OOM么？- OOM一般发生放在哪些区域- 怎么处理OOM- JVM调优场景/设计：- 十亿左右的订单数据，主要有订单ID，用户ID，商品ID三个字段，怎么把它存到MySQL中去- 分库分表的话那么单表的数据你觉得应该设置多大？- 你会按照什么逻辑进行分库分表？- 假如按照刚才的设计，现在需要查询用户A最近一个月的所有订单，怎么查询？（这里岔开讲了redis八股，然后又回到了场景设计）- 在线购物平台，如果出现大规模订单请求，怎么对系统进行优化升级（高并发）- 怎么确保订单数据不丢失（从前端到后端）Redis:- 你平时用redis会用到哪些数据结构- zset为什么可以排序/实现有序- 你在项目中怎么用Redis的，具体说明手撕：- 二叉树原地转成链表（按照前序遍历的顺序），核心代码模式即可写完不需要跑样例，只需要说明思路以及时空间复杂度SQL：一个employee表，一个department表，要求查询出每个部门工资最高的5个员工。自我反省： 八股回答地还可以，但是场景设计被拷打烂了，还是缺少相关的积累，虽然目前还没把我挂了，但感觉已经没啥机会了，就当积累经验吧9.25更新：不出意外收到感谢信了