8月24晚上7点30开始的面试，然后简单介绍一下，7.35开始写3个算法题。
- 给定一个树，请你求出树的最大深度。（深度优先）
- 给定数组a[0..n-1]，其中a[i]满足1<=a[i]<= n，请你找出出现过2次的元素并输出。要求空间O(1)，时间O(n)。（下标关系映射）(这里想说一下，这个题我面过，那次没过，后面写完，我还写了个题解在Leetcode讨论区)（然后面试官说好像不太行，我就一直在解释这个方法...）
- 剑指 Offer 35. 复杂链表的复制 (这里官试官说题目说的random指针就是个整数，然后我就说那不是直接一个个复制就行了，random完全没有意义了🤣)
以上3个题用了半个小时。然后和面试官讲思路也花了20分钟小时。
然后就是一些其他内容。
- 讲解项目（暑期学校安排的10来天的实习），一个web项目，因为用的http，我主要讲了我的数据加密实现原理（对称非对称混合加密，后端使用的过滤器）。
- https加密原理过程(因为上一个问题我做项目的那时候还没学过https，然后我说我最近学https的时候才发现https的实现思路和我这个差不多，只是我的加密方式还有一个漏洞，就是没阻止中间人伪造服务器响应，然后我就说https就是通过CA弥补了这个漏洞，然后面试官问我是不是想说我发现了你的思路和https设计者的思路一样🤣,然后我说这个思路挺简单的，肯定以前已经有人发现了，果然这https就是)
- 垃圾收集算法（清除、整理、复制）
- 怎么指定垃圾收集器（虚拟机参数 use...）
- Get、Post方法的区别
还有些啥不记得了....
感觉我能答的都答上来了，还是挂了...
可能因为我讲话有点表现过度紧张吧🤣
全部评论
(4) 回帖