金山

真的招人吗哥，这算法题第一道范围10^6，最少修改多少次，能使得字符串非递减，DP第二道直接不是算法题，我java c++岗给我做F-score(不给公式)，又不是算法岗(而且只有python有预输入格式)    都精确率召回率了，那我直接白给了呗。第三题本来一眼回文字串，结果n的范围10^5，力扣中等那道才10^4，dp,中心扩散法都用了，只能A 20%   (后续查到了，力扣官解O(N)的Manacher马拉车算法，原话：然而本算法十分复杂，一般不作为面试内容)  这多性情啊。感觉好难，我太菜了，题目太性情了，直接白给

1.C++有哪些特性，请使用一段代码演示这些性质。我写了一些经典的继承，子类中重写的父类的虚函数，然后用父类指针指向子类对象，去实现多态。但是写的时候有点脑子发昏，把所有成员全public了，被面试官点评为这违背了封装。2.写两个类，两个类分别有一个虚函数，然后有一些char和int类型，写一个子类去继承这两个类。3.问上述子类的大小？我考虑两个虚函数指针以及内存对齐之后，给出了正确的大小。然后被面试官套路了，问我有子类有两个虚函数指针吗？我说没有只有一个，然后把答案改错，我是个傻子。4.如何指针类外访问私有成员？一开始是问如何访问私有成员，我说可以使用友元函数。忘了面试官怎么说的，但是引导我用指针去思考。我没写出来。后面查了一下，可以把类的指针转用reinterpret_cast成对应的数据类型，然后考虑此前类内的内存分布后，给指针位移去找到对应的变量。5.一些常规C++八股，智能指针和移动语义。6.问智能指针对象本身是不是线程安全的。7.问我自己写的一行代码，代码内容是用new申请一块堆内存，问这是不是线程安全的。8.c++的STL八股。9.问map和vector在已知key和下标的查询复杂度。我回答都是O（1）。10.c++sort是怎么实现的？我回答：我说根据数据量大小选择快排，堆排。不知道有没有归并，我没查过。11.用快排实现查询第K大的数。这个我写出来了，但是差以为，因为小标是0开始的，所以我实现的版本是第0大的数字是大的，而不是第一大的数字。##

大概1h 1、介绍C++项目2、平时是如何调试代码的，会用gdb么3、c++中map和unordered_map的区别，底层实现4、动态库和静态库的区别5、项目中用到的C++11特性6、多态的实现，虚函数，虚表，虚表指针7、extern关键字，static关键字8、vector和list的底层原理，有什么区别，分别在什么场景下使用9、讲一下智能指针，unique_ptr、shared_ptr、weak_ptr，如何解决循环引用的问题10、unique_ptr和shared_ptr的使用场景，优劣之分11、讲一下保证多线程环境下引用计数安全的方法12、linux的内存布局，各个内存区域的作用，存放哪些数据13、爆栈的原因14、讲一下什么是内存泄漏，举些例子，如何避免内存泄漏，有哪些方法15、select、poll、epoll16、设计模式（单例模式）17、谈谈虚拟地址到物理地址的映射18、分段式和分页式可能问题有些遗漏

金山简历还可以更新吗已经做了笔试了，才发现投的简历是之前的实习简历。现在在线简历更新完可以同步到已经投递的岗位吗

===============时间线====================12-03 一面12-05 二面12-13 HR面12-18 OC12-27 收到签约邮件===============时间线====================12月12日更新，约HR面# 无自我介绍# 熟悉的C++版本C++11以后的基本都了解一些， 没有特别针对某个版本.# 智能指针1. `shared_ptr`: 支持拷贝、移动，可以作为返回值类型，避免大对象的拷贝. 引用计数是线程安全的2. `unique_ptr`：支持移动，可以通过转移所有权的方式，将对象的所有权转移给另一个独占指针3. `weak_ptr`: 支持拷贝，可以作为返回值类型，但是不能转移所有权，只能通过weak_ptr转成shared_ptr# gdb gcc有用过吗不怎么用gdb gcc有了解## gcc如何预处理忘了，回答gcc有参数控制```bashgcc -E main.c -o main.i```## 如何获取不进行链接的代码忘了，回答gcc有参数控制```bashgcc -c main.c -o main.o```# 线程安全的单例模式1. 通过C++11`std::call_once`实现2. 对指针判空执行两次，因为第一次判断为空后初始化前，可能其他线程已经初始化了，所以要两次判空问有没有其他的，回答原子变量应该也行，不是很了解。# 了解压缩算法吗不知道为啥问这个问题，面试官接着问是否了解哈夫曼，然后让讲一下自己了解的压缩算法。回答了科研做的图像压缩。# 项目## 项目结构略## 负载均衡怎么做的通过`roundRobin`方式实现，返回一个连接数量少的服务器；接着问道有考虑延迟吗，回答没有，因为是在单个机器测试的。## 单例模板基类是什么通过模板类是实现一个单例基类，子类通过CRTP的方式实现单例。## Qt键盘鼠标事件1. 键盘事件：`keyPressEvent` `keyReleaseEvent`2. 鼠标事件：`mousePressEvent` `mouseReleaseEvent` `mouseMoveEvent`# linux相关## docker如何建立目录映射回答，在创建容器时通过`-v`指定宿主目录和容器目录的映射关系。## top如何根据内存占用排序回答不知道，自己使用的基于top封装的btop，可以通过命令控制```bashtop -o %MEM```## 如何查找进程的句柄，回答不太了解。可以使用`ps`命令查询进程状态。查询大模型得到：进程句柄：操作系统为每个进程分配的一个唯一标识符。它主要用于操作系统内核和其他系统组件之间进行进程管理和通信。以下是关于进程句柄的一些关键点：```bashls -l /proc//fd```## 查看进程端口占用```bashnetstat -anp | grep```## 查看进程打开的文件句柄回答不知道，查询大模型得到：```bashlsof -p```# git回答稀碎，只会使用`push`, `pull`## git rebase`git rebase`可以将一个分支的更改应用到另一个分支上，可以用来1. 更新分支：- 将当前分支的更改应用到最新的主分支（如 main 或 master）上，以保持代码的最新状态。- 例如，如果你在一个功能分支上工作，而主分支上有新的提交，你可以使用 rebase 将功能分支的更改应用到最新的主分支上。2. 线性化提交历史：- rebase 可以使提交历史更加线性，避免合并提交（merge commit）的出现，从而使提交历史更清晰。- 例如，如果你从 main 分支派生了一个功能分支，并且 main 分支上有新的提交，rebase 可以将你的功能分支的提交重新应用到 main 分支的最新提交之上。3. 解决冲突：- 在 rebase 过程中，如果遇到冲突，Git 会暂停并提示你解决冲突。解决冲突后，你可以继续 rebase 过程。- 例如，如果你的功能分支和 main 分支在同一个文件上进行了修改，rebase 会提示你解决这些冲突。## git 如何创建分支回答使用`checkout`具体是：```bashgit checkout -b```

主要考察内容：C++，基本算考八股文面试官会先自我介绍（工作涉猎wps，qt等），再我自我介绍面试提及内容：都是简历里的数学建模竞赛（陕一，解释分析没有国奖的可能因素）【问题按照印象写的，没有先后顺序】1. 多态2. 进程间通信，主要解释共享内存3. 线程，语言层和系统层4. 是否了解win os的进程间通信5. sort底层原理6. map，unordered_map，set底层原理7. map键是否支持自定义8. 排序算法的时间空间复杂度，特别聊了一下快速排序空间复杂度，考虑递归占用，应该是logn9. 提及到自己模拟实现stl，我个人解释了容器适配器类和容器不同实现思路依据（就是以来现有的区别）10. 解释vector扩容机制，我一并自助反问是否问可能问的问题，扩容倍数，扩容依据，等长扩容，倍增扩容，高倍扩容影响等11. 类型转换，尤其是动态和静态12. 虚表，虚函数等一些列（主动回答）13. 常用设计模式14. 深浅拷贝其他忘了反问：ai开发程序员driven（名字可能记错了）：面试官措手不及ChatGPT使用情况面试评价其他的话，本来像往项目上拉扯，结果一点没问同时爆料笔试成绩，秋招49，春招80+其他本来想问qt，但是我解释处于初学可能问了也没什么效果😋以上是还记得的内容😂可能问的时候主要和你笔试相关

已经决定去金山啦1、金山办公后端go base珠海 n*14 每个月700房补 公积金12 六险一金2、携程后端java base上海n*15 工作日20块钱补贴 公积金7 五险一金携程比金山多3k（都比os上看见的要少很犹豫选哪个 金山相对wlb 携程查工时本人女不是很卷 但是感觉不可能一家公司干到老 携程比金山以后会多一些机会 但是听说携程裁应届 很犹豫

# 自我介绍：略# 经常使用的容器`map` k,v可以存储操作id和函数，根据操作类型调用相应的方法，作为回调。# C++有哪些多线程库知道两种，一种是std:thread,一种是基于RAII思想封装std::thread得到的std:jthread# sort()使用了哪种排序算法`sort()` 底部使用了多种排序算法： 快排，堆排1. 当数据量大，分布随机时，使用快速排序2. 数据量小，使用插入排序2. 递归深度过深时使用堆排序# 排序算法的使用场景1. 快排：无序数组效率会很高，但是有序数组效率会很低，2. 归并排序：内存有限的情况下，可以使用多路归并3. 插入排序： 基本有序的数据，适合于插入排序。# 智能指针`weak_ptr`可以提升为`shared_ptr`吗？可以。1. `shared_ptr`: 会使用计数器来记录引用次数，当引用次数为0时，释放对象。2. `weak_ptr`：`weak_ptr`实现弱引用，用来解决`shared_ptr`的循环引用问题，可以通过`.lock()` 提升为 `shared_ptr`# 使用一段代码体现C++面向对象的思想C++面向对象的特性有三个1. 封装2. 继承3. 多态写了两个类，一个基类，一个子类，没有成员变量，子类重写了基类的虚函数###两个类的大小，回答没有考虑继承时的虚函数指针，所以回答的两个都是1。实际上因为对象会有一个虚函数指针，对于个一个64位的机器，指针的大小是8字节，所以两个类的大小都是8字节。# 实现字符串数字相加，相减需要对特殊情况做特殊处理1. 前导02. 正数+负数3. 负数+负数4. 小数-大数等等# 最后倒霉倒霉倒霉。面试期间，快手电话没接到，应该是约面的。结束之后去官网看已经挂了。此前快手三面，面试官问插入时不考虑发生冲突，只考虑扩容的hashmap，插入的平均时间复杂度是多少，面试官说是O(logN)，只知道C++的最差是O(N)，后来搜了一下java里有这个。。。讲解项目面试官说他没听懂😅。。。有错误的地方还请大佬指点。

如题，请各位大佬帮忙解答一下   

面向人群：2026届毕业生毕业时间：2024年9月1日-2025年8月31日职位方向：技术类、产品类、销售类、职能类...校招日历：简历投递 10月31日 18:00止在线笔试 9-10月面试安排 9-10月Offer 发放 10 月下旬陆续开始请同学关注短信、邮件及公众号推送的面试通知公司福利：绩效年终奖金，每日下午茶，免费体检，加班免费打车，节日礼物，健身房，生日会和生日礼物，周年礼物，定期团建、旅游，社团活动。过年有雷总亲自发红包！！！就职体验：公司氛围好，不内卷，扁平化管理，工作时间自由；地处小米科技园，园区设施齐全且高大上。小米食堂种类丰富，且便宜，有各种活动可以参加。金山云有着广阔的发展前景，作为中国独立云服务商在纳斯达克、香港双重上市。温暖的职场生活导师阵容强大，资深指导全程陪伴。福利薪酬全到位薪酬领先，福利多元，氛围自由。

投的服务端开发-广州，11月5号面的，面了100min疯狂追问，答出90%以上吧，居然还挂了，浪费我100min时间，好恶心。。。1.go和其他语言比有什么优势和缺点2.java里有协程吗？咋用，和go的有啥区别？3.协程泄露4.go channel的缓冲和非缓冲（多次）5.go channel的缓冲和非缓冲的读写时被关闭，会怎么样6.channel本来是是空Nil channel呢？write和read会怎样7.io.read， io.write函数细节8.有一个io.reader接口obj，怎么判断obj拥有write方法。类型断言9.如果不用断言，用reflect可以嘛？10.如果有两个有符号的整数，怎么判断相加会溢出11.一百万个单词，如何判断一个单词在不在里面，有没有更快的方法？12.二分快还是字典树快，还有什么方法吗？13.假如内存装不下这么多单词怎么办14.视频上传一般用什么协议15.redis清除策略，主动清除方案怎么考虑呢？16.sql注入原理17.orm框架怎么防止注入攻击18.在Linux上面怎么停止进程，参数-9啥含义，有啥区别，其它参数知道吗，还有啥方式停止进程？19.go进程退出怎么清理现场？kill了之后还会执行defer吗20.git怎么合并分支，git开发的流程？