百度算法实习二面

近年来，随着一线城市生活成本的持续上涨，越来越多的人开始反思：月薪一万，在北上广深这样的地方，还够用吗？实际到手大概8500元，这笔钱支撑起一线城市的生活，是否足够？一、固定开销占大头1. 房租在一线城市，即使选择合租，房租也难以低于2500元/月。如果想住得稍微舒服一点，价格可能涨到3500元甚至更多。对于月入8500元的人来说，房租几乎占据了三分之一乃至一半。2. 通勤地铁通勤为主，每月通勤成本约为300元。若公司较远或需转多次车，费用会更高；若选择打车或骑共享电动车，开销也会增加。3. 三餐外卖、食堂、自炊，不同选择意味着不同支出。即使节省，平均每天也得50元左右，一个月就是1500元。...

面试时自我介绍和项目介绍完后，面试官一直问我他公司产品有什么问题和需要改进的地方是什么情况，这是真要招人吗？

1、HashMap的底层数据结构是什么？在JDK1.8中，由数组+链表+红黑树组成，当链表过长的时候，会严重影响HashMap的性能，红黑树搜索的时间复杂度是O(logn)，链表是O(n)；引入红黑树以后，链表和红黑树在达到一定条件下会进行转化（当链表超过8且数据总量超过64才会转成红黑树；将链表转换成红黑树前会判断，如果数组的长度小于64，那么会选择先进行数据扩容，而不是转成红黑树以减少搜索时间）7、Spark动态分区合并小文件的底层实现？https://blog.csdn.net/syhiiu/article/details/1402774901）底层原理概述Spark动态分区合并是Spa...

通过率按50%算，五场面试通过率就是250%，这么看通过率是有保障的理论可行，实践开始!加油，我是铁人，只要面不死，就往死里面