08 2020 档案

字节跳动视频一面
摘要：算法题： 把一个二叉树按中序变量的顺序存入双向链表，链表的最左节点为二叉树最左边节点 旋转数组求最小值 问题： 讲一讲多态？比如是怎么实现的 讲一讲重载和重写 说一说引用类型？(这个我是真不知道) 深拷贝和浅拷贝的区别？ Java是什么机制实现线程之间的同步的？ C++中list和vector的区别 阅读全文
posted @ 2020-08-20 18:29 -忘情冷雨夜- 阅读(127) 评论(0) 推荐(0)
帆软2面
摘要：1-100，取99个，怎么发现剩余的那一个？ 取98个，怎么确定剩余的两个？ 单例模式是什么？ 怎么保证高并发下的单例模式线程安全？ 双检锁是什么？(没有答出来) 看过哪些书籍？ hashcode和equals方法为什么要重写？ 如果只重写equals，不重写hashcode会怎么样？ 在存储散列集 阅读全文
posted @ 2020-08-20 10:29 -忘情冷雨夜- 阅读(155) 评论(0) 推荐(0)
浅谈HashMap为什么不安全
摘要：首先是无论JDK1.7还是1.8都会产生的不安全因素： put元素的时候，A线程对一个元素进行hash计算桶的索引坐标，然而正当它准备插入元素的时候，B线程被调度并且被完整执行，如果这个时候A和B线程获得索引坐标是一样的，那么B会插入元素形成新的链表，但是A线程拿到的旧链表信息，所以A线程执行完后会 阅读全文
posted @ 2020-08-18 16:53 -忘情冷雨夜- 阅读(1407) 评论(1) 推荐(0)
快手java面试，感谢面试官！
摘要：今天下午5点，java开发岗一面，本以为自己做好了相应的准备，但是面试官一问，拉胯了。好在面试官大哥非常和蔼，教我怎么去更好的看接下来的路，受益匪浅； 面试问了： tcp为什么udp要稳定？ 为什么是3次握手，不是2次，不是4次？ 为什么tcp是可靠的？ http1.0 和http1.1 的区别在哪 阅读全文
posted @ 2020-08-08 18:13 -忘情冷雨夜- 阅读(1157) 评论(0) 推荐(0)
NIO的两种基本实现方式
摘要：1. 利用通道完成文件的复制(非直接缓冲区) @Test public void test1(){ FileInputStream fis = null; FileOutputStream fos = null; FileChannel inChannel = null; FileChannel o 阅读全文
posted @ 2020-08-07 17:03 -忘情冷雨夜- 阅读(437) 评论(0) 推荐(0)
BFS 算法框架，见到 BFS 直接套
摘要：写在前面：本框架引自LeetCode上的labuladong大佬，这是他的主页:https://leetcode-cn.com/u/labuladong/ // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { Queue 阅读全文
posted @ 2020-08-01 15:48 -忘情冷雨夜- 阅读(157) 评论(0) 推荐(0)