淘天 C++ 求捞

1.深入介绍拷打两个实习经历2.一点八股和场景题都没有3.对大模型技术的看法4.sql题，代码不会写且没说出思路...反问：大概可能四轮面试，三轮技术面base情况自我介绍还有一些地方不是很好，要改进后续挂了

软件开发-后台方向(30分钟)好像是音视频部门，没听清，面试官说话太快了#牛客AI配图神器#面试官对部门业务介绍+自我介绍项目+八股1.为什么选择异步请求，同步请求不行吗？2.线程同步实现机制，分别应用什么场景？3.c编译和c++编译有什么区别?4.extern c是干嘛的？5.shared_ptr和unique_ptr的区别。6.线程池的线程数怎么选择？算法-简单题：返回多数元素的值(用的哈希表，感觉面试官不满意)分析时间空间复杂度反问：面试结果什么时候出(一两周后)

40分钟自我介绍，和一面说的基本一样，感觉都要会背了。问我想就业还是考研，我当然说就业😠，然后说所以在找暑期实习。就问我有没有offer😅。有的话我就不来面了。项目相关，没深入问了，估计前两面该问的都问完了。知道微调相关的哪些东西，实现原理。做过哪些ai相关的事情。（扯皮怪累的😇）问了知道哪些设计模式，我说好像在springboot里看到过工厂模式。（根本不会）c＋＋面向对象的特性（我的天根本没听过），后来说是继承多态封装，然后我解释了一下继承，但是多态忘记了😓。（谁懂那种一说出来感觉会，让自己说就不会的痛苦）tcpudp协议的区别。答了一个面向连接，有三次握手和四次挥手，拥塞控制...，一个只管发，还有端口什么的。怎么改进UDP协议让它保持效率的同时具有稳定性。我理解就是当前视频会议的协议怎么实现的。说了自己的思路，udp报文加上序号防止乱序，加上超时重传巴拉巴拉，然后面试官说这是一种思路，还有吗。想不出来了。从浏览器输入网址到访问网站发生了什么。了解浏览器是怎么渲染页面的吗。然后问了啥忘了，想起来再补。最后来了一道算法题，说假设有2^n＋1个数字，其他都是两个一样的一对，怎么找那个单个的。这次没有发笔试链接。我就口述，直接遍历计数了😭，感觉方法很low，问我时间空间复杂度，我说遍历嘛On，空间也是On。over，反问，最后算法有没有什么好方法，位运算，我瞬间反应过来了，所有去抑或一下就剩下那个单个的了。说完以后，他还问，要是有两个不一样的单个的怎么办😭。（赖皮啊，都反问环节了还要问），我想了一会没想到。反问，我面试咋样是很差还是差。说还可以更好😭。基本寄。

BG：九本，科学院硕自我介绍，介绍项目，项目是打 OS 功能赛做的，我对项目细节非常熟悉，面试官的提问都在意料之中（全都防出去了）。然后说部门是做分布式存储的，考虑换方向吗？然后开始坐牢。1. 智力题，找出超大文件中的出现次数最多的字符串，文件 10 T，单个字符串最大 2 G，给定 64 G 的内存    答：对每个字符串 hash 再计数  回：字符串种类特别多，内存放不下    答：外部排序？但是具体怎么实现忘了    后面发现是个常见的场景题，参考这两种解法：https://zhuanlan.zhihu.com/p/496869606    然后，面试官试图把我拽回第一种解法，提示通过哈希把大文件拆成小文件，还是答不出，寄了。2.  问操作系统    平时了解 OS 看什么书？《深入理解 Linux 内核》《linux/unix系统编程手册》。    经常看源码吗？看得不是很多，就打比赛的时候针对性地看了调度相关的    最了解 OS 哪几个模块？ 调度和内存。    常见的锁？只了解自旋锁、互斥锁、信号量的实现。    实现读写锁。不会，寄了    问缺页置换算法？就说了一个 CLOCK（到这里已经神志不清了，我当时觉得我答得太简单了，以为要 Linux 高版本正在使用的算法），后面问 OPT 为什么实现不了，因为要知道将来的访存信息最后手撕，感觉是 hard给一个整数 n （1到 10^9），给定两种操作：1）乘以任意一个整数  2）开方，结果必须是整数 ，要求通过以上两种操作得到最小的数所需要的最少操作的次数例如：输入： 20输出：3 （20 X 5 再开方得到10）然后限定只能用 C 我的思路是分解 n 为质因数之积，统计各个质因数出现的次数，取出现次数最大的质因数，把它变成偶数（最多只乘一次），然后不停地开方（如果开方是奇数，再+1变成偶数）然后在做的时候被吐槽了：1）我直接开了一个数组存计数（没法用标准库 hash 表计数），我也知道会爆内存，就象征性地开了个数组，打算整个写完再改改，然后在写的过程中就被吐槽了。2）筛选质数的算法（https://oi-wiki.org/math/number-theory/sieve/）太久没用忘了，面试官说暴力筛会超时最后时间有限没写完，说一下思路，面试官承认思路很接近了，找到出现次数最大的质数，大概求 log(n) 就行了。其他：本科成绩，数据结构课程成绩，什么方面需要提升？打磨自己的优势，打好基础当晚面完（1#牛客AI配图神器# 个多小时），晚上流程结束总结：死于八股和算法，面试官看重数据结构和算法，然后过程中给他的印象是这方面还不够扎实[笑cry[牛泪]update: 吐槽1）说我做不出来智力题说明不了解文件系统，这玩意和文件系统有很大关吗？就套皮八股/算法2）我说质因数计数没标准库哈希表做不了，面试官甩出用两个数组计数:  int part[]  int count[]  part[k] = i（i 是质因数）  count[k++] += 1称不能用标准库，有点搞人