微众银行一面面经,估计玄乎
spring 事务传播机制
只复习了spring事务,对事务的传播并没有了解,欸
因为Java代码和SQL不同,Java代码中会存在大量的调用情况,当一个事务中调用了外部代码,此时事务应该如何处理外部代码?
主要有三种处理办法,分别是默认、requirs_new、nested。
如果要给一条记录设置一个全局唯一id,应该如何操作?
- 通用唯一识别码(英语:Universally Unique Identifier,缩写:UUID),这个没了解过。
- MySQL 主键自增,答到了。
- SnowFlake 算法,类似于上面的UUID,也是一种唯一id生成算法。
1000个数字要获得中位数如何操作?
我答的是冒泡冒一半,好像不是很行的样子。以下有几种更加巧妙的方法:
- 维护一个大顶堆和一个小顶堆,然后取堆顶元素,时间复杂度O(n)。
- 分治法,通过把数字转化为二进制,通过对各位上的01进行判断筛出一部分数据,这个适合数据量更大的情况。
还有就是一些非技术问题,包括但不限于:
- 项目中遇到的问题
- 你因为缺少沟通而导致的失败
- 印象最深刻的项目
- 你未来的规划
- 你主动担当承担责任的例子
整个过程很短,估计又没戏了,欸。
全部评论
(2) 回帖