3.26-微信支付后台开发一面

（1.5h）自我介绍项目Redis项目中主要作用，优势，是否压测Redis缓存的问题，及解决方法、布隆过滤器事务主要解决的问题哪个隔离级别可以解决。为什么会出现线程安全，从操作系统的方面介绍（不是很了解）解决线程安全的方式使用过synchronized吗，具体的类型。Volatile的相关，能保证线程安全吗，举个例子。你使用过的线程创建方式。线程池的主要参数线程池创建线程的流程淘汰策略。使用的java版本中，使用的垃圾回收器是啥垃圾回收器的类型。垃圾回收算法:标记-清除和标记-整理算法解释及缺点。string的相关类，stringbuffer和 stringbuilder的区别。List的相关类、ArrayList和LinkedList的相关区别。Hashmap的底层实现结构，链表长度过长有什么影响Hashmap是线程安全的吗，以及怎么解决的访问一个网站到得到数据的过程（答的不太对）Linux命令：查询进程占用端口，查询进程的相关信息（忘了，没答上）手撕：sql （没准备不会）反转链表。

过了虾皮的一面，即将虾皮二面，有没有面过了二面的友友鼓励鼓励我

第一次写评论。题目做得很惨，全是一些稀奇古怪的Bug，鉴定为长时间没写过代码导致的。大致记录一下我的做题经历。第一题：求幸运年份。直接暴力就可以写，注意要输入的年份先加一后判断，否则的话一个测试点都过不了。很水的一道题，大概花了7分钟。第二道：求开灯数量。我的首选思路是使用队列，笔试的时候也采用的这个方案。先找到这些灯开启后会直接影响哪些灯的开关，再使用队列求解。这道题要背大锅，卡了我一个多小时，一直段错误，给我改得怀疑人生，后来一行一行打印发现数组忘记加[]了，然后，紧急修改了后对了0.9多，实在没精力改这个题了。第三题：求最小的驼峰数组。这道题维护一个前缀数组和一个后缀数组就好了，然后分别枚举峰值的位置，判断最小值。这道题比上一道简直顺了太多了，至少我只是忘记查找的是最小值了，还有maxs的默认值太小导致得不到正确解等小问题，大概花了27分钟。第四道题：求能否到达n号营地。我的思路是广搜或者动态规划（？没试过）。还是时间不够的锅。我匆匆读了一遍题，看了眼样例就开始写了，样例过了就开交，然后就G了，仔细一看，发现是广搜时没有记录路径导致的路径上存在剩余的补给，而且忘记输出-1了！太抽象了，然后只有3分钟了，放弃了，-1都没输出。但是就我目前对于广搜的思路来讲的话可能会在某些测试点上超时？不确定。

软开-数据工程1.自我介绍2.数据仓库为什么要分层3.hadoop，hive4.map怎么排序5.排序算法有哪些15分钟结束凉的透透的