小米南京，20号二面完一直还没消息，😐求OC呀🧐

# 爱奇艺 java研发 ## 笔试（2小时） 20道选择 +  4道编程 选择题 涉及的范围包括 python的各种语法，计算机网络（vlan,tcp/ip 字符流之类的），数据结构，java基础，java框架。 4 道编程 第一道是一道 SQL题 ，三个表，查询出 女生最多的前三个专业的专业名称和 女生的数量。 第二道 给一个数组，判断振幅的大小 第三道 8 皇后 第四道多线程 交替打印奇数 偶数 和 0 

## 笔试（提前批） 四道算法题~~ 全是多多 啥玩意的，就一个字~~ 难~~~ 1.多多买商品，  给你一个实际的场景，抢购商品，商品第i 天的评价为 si,在商品柜上持续的天数为Ti， 给你n个商品的信息，一天只能抢购一个商品，问你怎么买商品比较合算~~ 2. 多多某一天的心情为n,心情达到m的时候，他才能稳定下来，他的心情受天气变换的影响，晴天 翻倍 ，下雨-2.阴天 -1，多云 为1，问你最少几天多多就能稳定下来 3. 输出能被M整除的最小的N位正整数，N的大小为 1=<n<=1000000; 我一个bitinterger 计算 (（N位数/M）+1) *M没过 4. 多...

买卖股票的最佳时机 买卖股票的最佳时机 || 题目分析：动态规划问题初始问题：第0天的时候利润为多少，第0天的利润 由前一天的操作决定，第0天不持有股票，因此利润为0 ，无法卖出股票，可以使用 Integer.MINVALUE 表示。状态： 第i天持有股票的利润，第i天不持有股票的利润选择：买入，卖出，无操作状态转换：第i天如果持有股票，那么可能是i-1天本身就持有，也可能是i天买入了股票。第i天不持有股票，那么可能是第i-1天持有，然后i天卖出，或者是第i-1天本身不持有，第i 天也没进行操作。子问题：i天应该做出什么样的选择，会带来的收益更大 //买卖股票的最佳时机 public...

（能力有限，从面试的角度你问我答，欢迎大家评论补充，纠正~~~） 一、Java基础相关 1.java的Map里面优秀的设计 1.首当其冲的就应该是HashMap的扩容机制，jdk8之后，hashmap采用数组+链表+红黑树的结构，链表转红黑树避免了当数据量大的时候，链表过长导致时间复杂度高的问题。 2.转换阈值的设计，包括链表转红黑树，数组超过长度*0.75 的时候，就要通过复制的方式进行扩容。 3.hash 算法的优化，hash算法是经过hash函数计算后，在高低位进行异或得出的，增加了hash的散列性，同时也避免了长度的越界。 4.ConcurrentHashMap 的锁机制使用的是Seg...