24届暑期实习搜索推荐算法面经

总结：一个小时面试，一大半时间问项目，八股大概有7道，没有手撕环节。八股问题1.线程死锁的场景有遇到吗，如何诊断和解决死锁2.Redis+lua脚本如何实现分布式锁（项目中有用到）3.Redis的数据类型4.Redis雪崩，击穿，穿透5.JVM结构，有遇到过内存泄漏吗，如何诊断6.双亲委派机制，是否遇到过classNotFound的情况7.Violate 关键字有用过吗，可以保证原子性吗8.有用过AI工具吗

面试地点选了其他，不是线上面试嘛昨天看笔试筛选中，今天看笔试通过了面试时间这咋选😆😆

bg 双2 时间线：9.20 线上笔试9.27 线下技术面+综合面10.11 邮件邀请体验实习方向是做驱动开发，还是比较喜欢的，唯一的问题就是 C 厂口碑实在不好，看别人的吐槽有点犹豫，有没有决定去实习的或者已经去过的友友探讨下

开局直接手撕四题算法1.给定两个有序数组（序一致），找到两个数组之间相差最小的两个数的差。int fun(int a[], int a_len, int b[], int b_len) { }2.给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。k 保证为正整数（1 < k <= 9）, encoded_string 中可能嵌套另一个 encoded_string，原始字符串只由 [a-z] 组成**示例:**- input: 2[abc] output: abcabc- input: 3[a2[bc]] output: abcbccabcbccabcbcc**函数要求:** std::string Solve(const std::string& encoded_string)3.拼接最大数给定n个正整数，求选出两个数拼接在一起能得到的最大整数例如1和2拼接得到12，2和1拼接得到21，12和3拼接得到123int Solve(int a[], int n) {}4.第k大节点某公司组织架构以二叉搜索树形式记录，节点值为处于该职位的员工编号。请返回第 cnt 大的员工编号。 如果找不到，返回 -1注意：不能把二叉树全量存储到另外的存储空间，比如存储到数组中，然后取出数组的第 cnt 个元素输入：root = [7, 3, 9, 1, 5], cnt = 25.讲一讲这个计算机里面，tcp 跟 udp 的这个差异吧。6.讲一讲计算机操作系统里面的进程跟线程的差异。7.http 和 https 有什么差异？8.你了解 TLS 的这个握手过程吗？9.问第一个AI项目我们通过这个去检索的时候，能够保证它的那个准确性跟召回率吗？10.这里景点的数据内容，单条数据内容有多大呀？11.我的意思就是咱们这个数据很大嘛，比如说你有一些游客的评论也好，你这个景点的介绍也好，很大的那你你最终你是只挑一部分去做这个，转化成这个高维向量吗？还是说你是全部？12.这里为什么要用到用户评价的内容。13.比如说你一个景点，假设是你有有1000条数据吧，那你是怎么去整理14.这过程中有用到 ai 吗？还说是用一些别的方式？15.那这五点里面有哪些部分是主要你负责的？16.那这里提到一个是任务分解，那这个任务分解的这个具体的这个做法是怎么做？17.: 你知道这里它是一个怎么样的一个优先级吗？比如说外部的这个推荐呢？还是说你内部的一个一个推荐呢？(听不懂)那关于这个项目，我想问的问题就差不多了，看下你这边有没有一些问题想问的？反问算法这块面试是不是比较差感觉凉凉 面试官都没开摄像头听的语气好像不太好