在几乎没有任何准备的情况下收到了面试邀请，紧急准备了两三天，虽然没出结果但是应该要寄了qaq由于种种原因，本来预计一小时的面试只用了半小时。1 自我介绍2 网络的七层模型是哪七层3 进程和线程区别4 udp和tcp区别5 项目介绍，简要介绍一下项目中的内容，并没有深挖，只是让我自己挑了一个介绍一下，然后问我这个项目是不是毕业设计，答：只是课程期末作业6 关于死锁的内容，由于我说正在学，跳过了7 链表和数组的区别8 python中常见的数组结构9 关于栈的特点10 队列的特点11 测试用例设计，三八妇女节抖音直播各省份分区，每个省份主播收取礼物排名，并在时间截止时结榜，各赛区前三名发放奖励。感觉答得不够好，面试官有在尽力提醒我了，奈何自己知识储备实在不行，可以明显感觉到面试官的无奈12 测试用例设计，给出查询主播排名的函数，给主播加积分的函数，以及另一个函数，具体做什么的忘了，然后验证主播的排名是否正确。这个答得更差，感觉面试官已经彻底无语了13 算法 leetcode题目88，合并两个有序数组，答用双指针方法，这个其实答得还不错，毕竟面试前一直在准备，不过漏掉了边界情况，面试官提示后也答出来了。不过最后的时间复杂度和空间复杂度答错了，时间复杂度经提醒后改过来了，空间复杂度没答出来。但是由于用的是平板面试，所以没有手撕代码，只是说了下思路，不知道会不会因为这个扣分。14 反问 问实习是否有人带领。以及有无转正机会总结来说，对自己的表现很不满意，因为面试前着重在准备算法题，一直在刷leetcode，导致八股题目几乎没有几个完全答出来的，甚至好几个一点都说不出来，也可以明显感觉出面试官的无奈和无语。好像还有一道题问的是什么协议，以及一个异常测试的测试用例，要怎么排查异常。记不清了，反正大概率是没了。#牛客AI配图神器#

单例设计模式 单例设计模式保证全局只有一个实例，通常用于资源的共享，比如 spring 中的 bean 默认 就是单例的，所有类注入的对象都是同一个。 在类中绑定一个静态的资源也是单例模式的体现，用来存储一些数据。 业务场景，之前做爬虫的时候需要缓存每个用户访问的地址，用一个 map 去缓存，但是也是存风险的，如果用户量很大，那么就会导致内存的溢出。线上就是报 OOM 的问题 public class DataCache { // 静态资源，所有实例共享 private static Map<String, Object> cache = new HashMap&l...

1. 对于一个整数数组，只有一个数字有1个，其他都是2个，并且相同的数是相邻的，如何找出只有一个的那个数的位置？时间复杂度log n2. 函数foo()概率p输出1，概率1-p输出0，等概率输出0和1？3. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？4. 给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。5. 怎么使用1到5的随机选择器实现1到7的随机选择器6. 一个圆形， 12-0点， 12点是飞机场， 飞机满油能飞半圈12-6， 能顺、逆时针飞， 保证所有飞机都能飞回飞机场， 飞机之间能互相加油， 问至少多少辆飞机可以让一台飞机飞满一圈7. 140g的盐 各有2g和7g的砝码 只能用三次天平，如何称出50g 和 90 g8. 给你一个数，每次可以进行加或减2的n次方操作，最少多少次操作把该数变为0？9. 电脑磁盘文件中有一组数字，范围是 0 到 2^31-1 ，正常每个数字仅出现一次且无序。因数据问题丢失了一个数字，现电脑内存只有 2G 或 4G ，如何找出丢失的这个数字？10. 64匹马8个跑道需要多少轮才能挑选出最快的4匹马？(每次比赛只有名次，不记录时间)11. 3L和5L的杯子怎么量出来4L的水

友友们，中小厂，设计模式，一般咋问呀，会问的很深吗