帆软秋招

三面 40min1.汽车加油问题（水中石头跳跃到对岸） 贪心2.如果必须用动态规划，题目应该怎么改3.求数是不是二的n次幂，位运算3.hashmap并发问题4.concurrent如何解决的5.常用锁6.同步锁关键字为什么不叫lock7.同步和volatile8.如何自己实现自选锁 automic9.cas实现类10aba问题11.解释一下什么是同步，同步了什么12.结构化问题：职业发展，规划，选择，如何学习技术等等。

选择填空题跟后台开发几乎有零个关系，大部分是智力题，只有几个选择题跟计算机有关系，而且我觉得这几个题我应该大部分没啥问题，两道编程题还行都a了，刚交完卷子过了两分钟就收到笔试未通过邮件？？？有点懵逼了

1、自我介绍2、说一下32位的操作系统和64位操作系统的区别3、Java中long和Long有什么区别4、long和Long在性能上有什么区别？5、怎么理解Java中的字节码，为什么需要有字节码这个东西的设计？6、描述一下有向图中迪杰斯特拉算法的计算过程7、共享屏幕，用自己的IDE实现一下迪杰斯特拉算法（15min）8、笔试最后一道题没做出来，面试官把这道题发出来了，让你重新阅读，然后讲解题思路（硬控20min） --- 有道友做了帆软8.6的笔试应该会有印象，让求一场围棋比赛最多能安排“势均力敌”的比赛场数。9、给你一个长度n的数组，输出数组中所有连续k个数的最小，最大值（见图二）。先讲解思...

8.9美团笔试+AI面：3道算法一个都不会；等下一次笔试8.11帆软笔试：两道算法60+40 ；已发感谢信说没hc了8.13小红书笔试：三道算法100+0+0；看第二道看半天感觉想不出来，看第三道看半天也想不出来，回去看第二道有了点思路但是已经没时间了8.16淘天笔试：三道算法100+0+08.16美团第二次笔试：三道算法100+0+0；第一道在草稿纸上划了半天，看明白了题意，相当于你有n个1，你可以把这n个1发配给原数组元素中空缺1的位置（二进制表示为0的位），注意第i位的1只能发配给第i位，要让数组和最大，也就是使数组元素得到尽可能多的1，对所有的数组元素按位与，得到二进制数x，再对x取反，即为要求的最小的x，最大数组和即为原数组和加上这个x。好像有点抽象。。。注意直接用“～”取反得到的答案不正确，因为int是32位，取反了之后前面会出现好多1，要用一个掩码把这些1给消灭掉。8.17大疆笔试：一道算法100，dfs过81，写了个二维数组记忆结果，100了，做完还有半小时，选择题也没法改了就直接交了。选择题分很高，单选25，多选56，乱选了一通求别挂啊；还有一道附加题，设计系统10分。