仅一年工作经验的我首次社招就拿到了浦发银行，高途，映客的offer，本人已成功入职映客！

前言

在文章开始之前，我想说的是，无论你现在什么年龄，位于什么城市，拥有什么背景或学历，跟你比较的人永远都是你自己，所以明年的你看看与今年的你是否有差距，不想做咸鱼的人，只能用尽全力去跳跃。

浦发银行

1、学过的语言？C、C++、Java
2、String和StringBuilder的区别？final、拼接效率

面试官：还有吗？–没看过StringBuilder源码

3、TreeSet底层？红黑树复杂度？（八股文）

3.1、HashSet 底层？HashMapa 的复杂度？Hash冲突解决方案？（八股文）

3.2、如果key是String，那它的hash值是怎么得到的？

面试官：我是问你String的hashCode是怎么计算的？

思考了片刻，老实交代：我没看过这个源码，但它应该是和ASCII码有关

4、平时怎么调试？Debug打断点

5、还有吗？线上出问题如何定位或调试？分析日志文件

6、10000个数找最大的100个？秒给小顶堆、TopK思路

7、小顶堆思路的时间复杂度？o(N)？因为要遍历

8、面试官：那如果是找1000个呢？应该还是o(N)吧…

9、那维护堆的代价呢，你再计算一遍？我猜o(NlogN)，应该是错的，胡乱分析一通

10、平时写项目遇到死循环怎么