服务端研发实习生 许愿 HR面 + oc
面试流程
5.9 一面
5.12 二面
5.16 三面（45min）
一面以为凉了，结果傍晚就要当晚约二面，后来因为那天本来就是加班，就约到5.12号了
一面二面的面试我没记录
三面：
自我介绍
拿了当时笔试的题目（没过的题目， 给一些棍子，问你能不能拼出一个正方形），让我复述了一些思路
第二道编程题（下面会讲）
操作系统是怎么管理内存的（卒..没复习到）
页面置换算法是怎么定位到页面的（也不是很清楚...）
有看过 spring、mybatis、redis的源码吗
Redis 中 zset的实现，为啥不用红黑树 却是用跳表的方式实现
稍微聊了一下项目，项目（秒杀）是干嘛的（面试官说： 就是自己做着玩的啊.... 好像有点嫌弃....）
聊了些研究生的方向、导师啥的
强行问了几个问题...
第二道编程题
场景题： 给你N个植树点（编号1-n）， 有m个志愿者，每个志愿者可以在[ki, kj)范围种一棵树， 问这m个志愿者总共种了多少树
一开始采用 扫描m个区间的方法。 码完： 被问时间复杂度， 能不能优化
优化（只是讲了一下思路）： 就是类似区间合并的题目。 问：为啥排序由把左端点小的放在前面（答得不好，后说题目做多了，直觉...） 排序又被问有哪些排序算法 。 最后问时间复杂度（排序时间复杂度， 求结果的时间复杂度）
最后， 许愿HR面 + oc 吧，就给菜鸟的我一个offer吧.....
得物app公司福利 402人发布
