淘天三面结束 期待一个hr面和OC

3.17 投递3.31 一面4.11 二面4.16 hr面 当晚意向

1、自我介绍答：相比于一般的技术面介绍报一堆菜名，我减少了对技术栈的描述，加了点大学的学生工作经历，但是hr听完也没问我学生工作经历相关内容。2、说一下你团队竞赛的经历答：举了哈尔滨CCPC例，三人一组在一定时间内写算法题，根据通过题量排名，我在团队担当队长，主要负责贪心、并查集、模拟等算法。3、讲讲贪心算法是啥答：一下猛住了，想举个例子没举出好的，最后大白话说的就是在遍历过程中不断寻找最优解。（现在想想或许可以说苏格拉底的麦田的反例）4、讲比赛的过程答：因为比赛的题有简单题有难题，比赛开始时我们三人分别寻找并解答简单题，在比赛的中后段我们共同思考并分析一道题，最终取得了30%左右的排名成绩。...

1.技能有时间T和冷却C，给定释放时间点列表N，和击杀敌人时间点列表M，问可以杀多少敌人？2.模拟MSAA，给定三角形，和像素数目，问不同的项目上覆盖分别有多少种？3.最短路径问题总结：爆0，无敌了，第一道大模拟样例全过提交为0，数据大小考虑了，升序考虑了，还能考虑什么？想不明白

第一次面试有点紧张。淘天一面4.17,50多分钟，直播商业化，面试官先介绍他们业务。先自我介绍，先讲讲项目比较满意的部分。详细问了问分库分表怎么做的。问了问幂等怎么做的。讲了讲高并发下单的部分，讲完没怎么追问，就开始八股了。1.不涉及语言，OOP的特性2.接口的作用3.接口和抽象类的区别，为什么要有抽象类4.hashmap细节和ConcurrentHashMap5.红黑树6.并发和并行区别7.线程通信方法8.synchronized细节，一直追问，锁的八股全问了，CAS、AQS还有java内存模型。9.IOC，还讲了讲生命周期，DefaultListableBeanFactory的源码10.让你设计一个IOC容器你怎么设计，没说太细节，刚才源码说了不少了，主要就说了IOC本质是个map。11.忘说三级缓存了，面试官主动问的12.AOP和动态代理13.开始问数据库，B+树优点，怎么做范围查找14.事务隔离级别，MVCC一套，幻读的例子（小林的上的例子，面试官非说是不可重复读）然后及开始做题，最大不重复字串，并发编程题，三个线程依次输出1-100，秒了。第二天约了二面。4.21二面，50多分钟先问了问基础情况，没实习，211本硕，项目还是开源的玩具，感觉面试官不太满意，直接开始做题。。。1.Map转json,key是String,value可能是String或Integer.只会遍历拼接字符串，结果面试官说有3、4处可以优化，一处也没看出来。2.LRU,写出来了，但是用的单向链表，写了10分钟了才想起来要用双向的，跟面试官解释了一下，没改，代码还是要背啊:(3.直接开始拷打项目，网上开源的大麦网的项目。问的还没一面多。4.扣减库存，redis内部错误怎么办。代码没太考虑这部分，只能人工补偿，至少不会超买，最多就是丢订单。5.场景题：员工休假申请，多个领导可以操作，以第一个领导的审批为准，从代码的层面详细讲讲。从前端传来的request什么样子，到mapper怎么写，一行一行代码设计。最后还问了问入职时间和地点。然后2个小时后秒挂。。。