9.3 深信服Java笔试

1.交替字符2.包含的最短子串3.子串包含4.抽掉任务队列中n个任务然后左右分，求一左一右两个人做完任务最短时间

1、填空题（42分：14题 * 3） 一部分简单八股（链表、哈希表、计算时间空间复杂度）＋智商测评（找规律，逻辑推理） 总体简单2、编程题（58分：8 + 15 + 15 + 20）（1）给定两个数x, y、 求 x 的 y 次方的最后一位做法：快速幂求，过程对10取模，题目没说数据范围，开 long long 才能过。（2）判断一个字符串是否满足DNS格式，具体限制不记得了，还蛮复杂做法：模拟判断，仔细看看还有哪种情况漏算，（最后10分钟才调到满分，前面一直96%）（3）给定一个字符串 s 和字符串数组 st[], 问 st[] 中有多少个字符串是 s 的字串做法：这题也没说数据...

1. 输出所有奇数子序列和，滑动窗口，100%2. ip地址ping通，a->b,b->c,a->c，跳过3. 最长递减子序列长度，遍历，100%4. 类似2，根据链表+hash，但是忘记考虑head怎么找，时间不够调了。。。好菜我要完了

自我介绍 怎么判断链表里面是否有环？ HashMap 的工作原理，是否是线程安全的？ HashMap 如何解决哈希冲突？它的扩容机制？ 红黑树的实现原理 MySQL 中的索引结构及其特点 这个项目使用布隆过滤器的目的是什么？ 布隆过滤器的基本原理及其应用场景 TCP 连接断开时的过程 如何在四次挥手过程中，客户端那边断了，有什么解决措施吗？ 网络传输中滑动窗口的机制，如何在客户端和服务端之间实现高效的数据传输？ 进程、线程、协程分别是什么？它们的区别？ 线程池的几个核心参数，分别有什么作用？ 因为我这个是学长内推的，一个实习岗，base 北京 希望能长期实习，后面还要看产出确定能否转正 面试...