字节提前批-国际化电商

秋招帖子- 本帖子提供给秋招总结帖：https://www.nowcoder.com/discuss/960729

一面 7.22 45min

1：问实习的东西：

2：消息丢失，补偿机制是什么

3：消息重复之后怎么做的。

4：幂等性解决方案。

5：protected、final、static、能不能修饰类、修饰方法、修饰了之后怎么样了？会发生什么？能不能被继承、为什么不行？

6：哈希冲突什么东西？

7：hashmap扩容过程中，插入元素可以吗？等等....

8：concurrentHashMap和HashMap的区别？等等....

9：mysql慢查询优化，怎么做？。（简历写了）

10：jvm调优怎么做？（简历写了）

8.05 二面 1h+

操作系统线程切换的时机。

线程切换过程操作系统做了什么？

堆中的东西，切换的时候需要保存吗？

上下文具体指的是什么？

你提到了寄存器，具体是存储什么东西的？

互斥锁和自旋锁 具体的区别是什么？使用场景是什么？

逻辑地址到物理地址的转换具体是怎么样的。

中断，计算机操作系统是怎么做的？

c++源文件到二进制字节码 怎么个过程

http请求报文格式？

cookie 做什么的？

cookie （？一个名词忘了）攻击怎么弄得。

content-length 干什么的？没有行不行。

https加密的过程？

数字签名的原理？

算法：

1、一个岛上有一群羊，a,b,c 代表三种不同颜色的羊。两种羊撞击会变成另外一种颜色。a，b，c达到什么关系可以使岛上羊稳定碰撞到只剩一种颜色的羊。

2、一个数组n里面全是随机数，随机删除一个指定元素x，作为我们的得分，但是也需要删除 x-1 和 x + 1的所有数字。问怎么获得最大得分？

例子：1 1 2 2 3 3 4 5 5

拿4 删除 3和 5 剩下数组 2 2 1 1 res= 4

剩下数组中拿 2 删除 1 剩下 2 res = 4 + 2

拿最后一个 2 res = 4 + 2 +2 = 8 （显然这不是一个最优解，正解是动态规划）

说完我的思路：好嘛讨论时间复杂度。