笔试

参加Keep的产品笔试之后，无了，我问了牛客的一些大佬，他们说gpt很容易被判出来

20单选  +  两道编程涉及的知识还挺多的C语言、8051、stm32、各种协议、PCIE、linux、RTOS(freertos/μC/OS-II)、驱动-网络设备驱动，linux开发相关知识点1、can中crc校验不包含哪部分?    ACK2、8051 和 stm32 单片机的位数     8 323、8051 支持几个中断，几个优先级     5 .2 4.Linux文件描述符文件描述符是非负整数文件描述符是 Linux 系统中对文件、管道、套接字等 I/O 资源的抽象通过文件描述符，程序可以对文件进行读写操作。5、C语言文件指针，fopen 参数modefopen返回指向文件结构体的指针，参数mode是rb+ 以二进制的方式打开文件进行读写操作c语言C语言可以处理的大文件类型主要包括文本文件和二进制文件。  数据流文件？6、struct 内存对齐 7、freertos 切换任务任务调度，中断，发送任务通知？8.linux中一些函数exec()函数、kill()函数9.kmalloc，flags参数的设置，GFP_KERNEl的效果void *kmalloc(size_t size, gfp_t flags);10. μC/OS-II系统相关，初始化相关 μC/OS-II 可以中断嵌套吗？osinit() 作用，会做什么11.PCIE相关的12 网络设备驱动。。。。。。。。等等。。。。编程题目1、调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。牛客https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f5932.f(a,b),a是b的倍数，就f(a,b)为1，否则为0求给定范围a在  l1 - l2  b在 r1 -r2   b的范围更大，也就是r2可能的范围更大r2<10^9求值两个区间范围的组合中 f(a,b)的值。有第二次笔试机会可以申请

记录一下美团 5.10    笔试 a 一道（对不起我是菜鸡）5.14    流程变成筛选中且无后续状态（听说该状态是快约面？）5.15    流程还是筛选中，但恢复成有后续状态了（干哈呢这是，小美能给一次进面的机会嘛）---------------------------（华丽分割线）pdd5.11    笔试 a 了 1.82（第二题拼尽全力始终 0.8，不太明白为什么，看别人好多只拿了 0.8，第三题直接输出 0 ，拿了 0.02）5.15    状态更新，待面试，是要约面了吗，处女面好紧张（其他投递多多的尽量笔试多拿一点嗷，按目前收获的信息来看，好像多多挺看重笔试成绩的，双机位一定按要求整）5.16 处女面，汗流浃背了家人们，上来两道算法题，第一个是链表是否存在环，并用通俗的语言解释，不能用公式第二题，10w 字符串，判断是否所有字符串都能构成一个字符串环，一个字符串的头和尾只能和其他字符串连接，并且所有字符串参与构成一个环，寄https 用的是对称加密还是非对称加密（我答非对称，回答，不对）寄热点集群如何解决因高并发单节点挂了导致的雪崩问题，脑子短路了，寄如何解决缓存一致性，答得不好，寄完犊子，处女面被吊打5.19 约 21 号二面，一面答的不好居然约二面了尽力吧--------------------------（华丽分割线）5.20 飞猪约面，22 号等被拷打待约面，后续待更新～          

三道算法题...1.决战平安京----一个式神可以开无敌，持续时间为T秒（ i秒释放，持续时间为 [i, i+T) ) 。冷却为C秒输入：第一行是一个整数P，表示有P组测试数据，每组数据有三行：    第一行包含四个整数，分别是无敌持续时间T，冷却时间C，技能释放的时间点列表长度N，击杀敌人的时间点列表长度M。    第二行包含N个整数，表示无敌技能释放的时间点列表，升序排序    第三行包含M个整数，表示击杀敌人的时间点列表，升序排序    所有时间点均为非负整数，且不超过1e9输出：    对于每组数据，输出一个整数，表示单次无敌状态下的最大击杀数量。我的解法：图1，只通过了10%，求大佬解惑2.数学问题一个N*M像素的屏幕，每个像素被均匀划分为S*S个子区域，每个子区域的中心都有一个采样点。给定一个三角形的三个顶点ABC，判断被三角形覆盖的采样点个数（被三角形的边覆盖也算）输出：统计所有像素中，被该三角形覆盖的采样点的数量分布情况。输出1行共S*S+1个整数，其中第i个整数表示 恰好 包含i个被三角形覆盖的采样点的像素数量。这道题我用向量叉积判断是否在三角形内部/边上的，勉勉强强过了，就不贴代码了，有其他解法吗？本人数学不太好没有贴我的代码。3.蛋仔派对...一个N*M的迷宫，每个蛋仔初始携带Ki个能量，每次可以上下左右移动一格，消耗一个能量。同时每个蛋仔有一个特定的能量需求Ei，当蛋仔到达出口时，迷宫能量值达到或超过Ei时，蛋仔才能逃脱。迷宫能量初始为E，每个蛋仔在t时刻逃脱后，蛋仔剩下的能量将在 下一时刻 加入迷宫能量值。 同一时刻只能有一个蛋仔移动。输出所有蛋仔逃脱需要的最少时间输入：第一行是一个整数P，表示有P组测试数据每组测试数据如下：    第一行包含五个整数：N，M，X，Y，E，分别表示迷宫行数，列数，蛋仔数量，出口数量，迷宫初始能量值。    接下来的X行，每行有四个整数x,y,E,K。表示第i个蛋仔的初始位置坐标，逃脱所需能量，蛋仔初始能量    接下来的Y行，每行有两个整数，x，y，表示第i个出口的坐标    接下来的N行，每行有M个字符，表示迷宫布局。字符 '.' 表示空地， '#'表示障碍物。保证蛋仔初始位置不在出口。保证蛋仔初始位置在空地上，出口也在空地上。输出：输出一个整数，表示所有蛋仔逃出迷宫的最短时间。如果无法让所有蛋仔逃脱，则输出-1。注意：题目中的坐标（x,y）均按照先列后行的形式（...我好像知道我死在哪里了...我以为是先行后列...不过还是请大佬指点一下我的代码）。x为水平方向，y为竖直方向，原点在迷宫左上角，行列均从1开始计数。我的代码是图2到图4（顺序有点问题）

无项目拷打(27min)1.自我介绍（学历，项目）2.面向对象与面向过程的区别3.封装继承多态深入说说4.面向对象与面向过程的性能差别5.我看你项目使用的是SPRINGBOOT，能否说出该框架相对于市面上的其他框架的优点6.能说出SRPRINGBOOT的常用注解吗7.序列化与反序列化的区别及其使用场景8.关系型数据库与非关系型数据库的区别9.垃圾回收算法（只说了标记清除、标记压缩和复制，忘了分代算法和分区算法也可以分开说了）10.说一下刚才你说的这几个垃圾回收算法的垃圾回收具体流程11.......（还有几个问题我忘了）(18min)11.算法题--数字1~26分别代表字母A~Z，给定一个数字子串如"122356"，输出所有可以转化的字串可能。（13min没a出来，就讲了一下自己的思路，还有卡在哪，想用回溯但是不知道每一次子回溯的循环条件）12.面试官看我a不出来就让我写一道字符串反转算法就可以了（对不起我太菜了）13.如何测试你这个字符串反转算法，设计一下测试流程(2min)反问......笔试编程题3道大题0分也有的面有点让我惊讶。面试官人很好，是我太菜了。之后得再好好准备八股和算法了。就算4月暑期没有offer，5月份也还能投投日常准备秋招。放平心态接着冲。

TimeLine:3.19 投递 + 做测评3.20 收到笔试3.22 完成笔试4.28 一面1. 进来先写一道题，非常简单，嵌套循环就好了。2. 自我介绍 + Why HSBC3. 对1的代码进行讲解，在系统设计层面如何优化4. What is the best thing to work as part of the team within a large organization5. What unique perspectives and new ideas will you offer？6. What do you hope to learn during your 1st year as a graduate?个人感觉还是看英文......，代码也看但是不多。留下面筋，许愿OC引流：大厂，腾讯，字节，阿里，美团，汇丰

之前面的，都发出来攒攒人品，希望HR面能让我过吧2025.02.17 一面，实习和项目拷打为主，问的很深，秒过，晚上约第二天面试1. 数据同步的耗时有没有要求？2. 什么场景需要需要百万数据？ 从上流数据库批处理工具3. 数据的一致性、数据的稳定性、系统的稳定性、效率都是如何考虑的？会不会有丢的情况，丢的话如何处理的？4. Redis锁如果超时了，有没有自动释放机制5. SQL查询是如何做到的？单表还是多表？数据量？大概有多少列？6. B+树的结构、节点是怎么组织的，存的是什么，为什么效率比较高？和B树的区别？7. B+树一个数据页如果满了，之后会发生什么？8. 有没有用过NoSQL型数据库？tidb有了解过吗？9. 有没有分表分库？使用了什么中间件？10. 项目的灵感来源？为什么要做这个项目？为什么websocket的通信会比较慢？11. rpc：负载均衡、轮询、一致性哈希如何实现的12. 一致性哈希数据迁移的过程是如何的？13. 自定义通信协议是怎么做的？和传统的通信协议有什么区别？14. TCP为什么三次握手而不是四次握手？15. TCP每次连接时序列号都一样吗？为什么不一样，有什么作用？16. time_wait为什么是2MSL？MSL是什么？(报文最大生存时间)17. TCP滑动窗口的算法？(不会，我换成拥塞控制算法了，拥塞控制算法也要看一看)18. 简单介绍一下限流算法？20. 分片上传是怎么想到的？怎么设计的？21. 断点重传是如何设计的？22. 秒传是如何设计的？（有点扯淡的设计)23. Netty相关？零拷贝技术介绍一下？24. 多路复用？select、poll、epoll介绍一些25. 手撕重排链表26. 反问：表现如何2025.02.19 二面 面了15分钟，本来以为可能是稳了，现在想想其实是寄了1. 自我介绍2. 实习时间，何时到岗3. 学校安排，如何处理考试啥的4. 到岗时间5. 实习介绍6. 手撕LRU7. 反问岗位：直播结算？