金山办公 投递2023-03-19 NLP算法工程师-面向24届春招 笔试2024-03-23 20道选择，3道编程（还算容易）（不到一个小时做完） 给定一些字符s。要求辅音字符不能相邻，问能够组成的最长的字符串长度为多少。（10分） 给定一个数组nums，正整数m，需要将其分为两组。规则如下： （1）轮流选择一些数字到两组中的一组中。 （2）每次选择时，都会选择剩下数字中值最大的数。 （3）同时需要选择该数字左右两侧m个数字（若不足，则全选）。 （4）返回一个字符串，其中每个字符代表了每个数字被归为第一组还是第二组。'A'表示被归为第一组，'B'表示被归为第二组。（15分） ...

5道多选，10道单选，64开吧3道编程1.给n个数，求可以构成多少二叉搜索树；（DP）2.给定一棵树，每个节点颜色都是red，green，blue中的一种，现在去除一条边将树分为两个子树，确保两个子树都有rgb3种颜色，有多少种切法。(找度为1的节点)3.给定两个长度相同的01字符串a和b，可以对a进行整串翻转、两个字符调换、修改单个字符3种操作，将a变为b最少需要几次步骤。（不翻转 和 翻转1次 两种情况讨论）

一面项目进程通讯编译流程内存布局缺页中断tcp握手挥手stl各种容器迭代器多态移动语义lambda泛型编程static变量生命周期智能指针链表反转单例模式二面项目语言熟练度继承，菱形继承，虚继承非常详细的介绍stl容器，包括底层实现，迭代器实现，迭代器失效场景程序内存就只记得这些吧👥 面试题目

#软件开发2024笔面经# 服务端开发一面自我介绍实习做了哪些东西？八股文计网、操作系统常规八股http和https和tcp、udp都说一下页面置换算法对linux熟悉吗？平时用linux开发吗？（问了几个命令）设计模式：单例模式、建造者模式等等开源做了什么东西说了一下开源项目自己做的部分，聊了一下技术要点和实现过程中有没有遇到难题，怎么解决。个人项目分布式锁怎么实现的，说一下基于redis和etcd实现的区别，redis的红锁无手撕反问

部门：做qt的时间线：10.29 机考11.15 技术一面11.20 技术二面11.28 oc技术一面：时长: 1h40min1、static有几种用法.2、static,const,static const在类中有几种初始化的方式？3 、两个类分别调用对方，引用头文件，如何防止交叉类型，怎么声明，用什么类型？4、浅拷贝和深拷贝，类中自带的赋值函数是实现的什么拷贝，深拷贝怎么实现的？5、new,和malloc 的区别， new分配返回什么类型，malloc返回什么类型，分配失败返回什么？6 、一个类会自动提供哪些函数。 如果我不想让类提供构造函数，拷贝函数应该怎么写？7、 多态是怎么实现的，底层原理。析构函数为什么要定义为虚函数？8、vector的空间是怎么分配的，为什么要考虑到新的内存？9 、STL中通用的访问方式是什么 两种？10、 STL中的连接纽带是什么？11、map和unordered_map的区别？12、各种排序算法的复杂度，是否有o(n)的排序算法？13、如何保存任意的树，定义一个数据结构？14、如何把一个树转为一个二叉树？15、不定义变量，如何实现交换，多种方法？16、机考的一个编程题，说思路？17 、指针和引用的区别？18、 模板和多态的区别,模板是在什么时候实例化的？技术二面：时长：1h1、算法题：s整除判断描述：我们希望知道n!是否能被 m 整除,请根据给定的n和 m,如果可以被整除,就输出 ves,否则输出 no输入n m,其中2 输出yes或者no2、算法题：工位安排描述：公司准备搬到一个新的办公室,需要对n个员工的工位进行安排.有些员工喜欢热闹但也有些员工喜欢安静,对于不同的人,在工位旁边有人和没人的时候舒适度分别为a和bi. 假设有m个工位且都是一字排开,怎么安排才能使得员工的总舒适度最高呢请求出员工最高的总舒适度?输入第一行为人数n和工位数m,保证m>=n接下来有n行,每行2个整数,代表该员工在工位旁边有人和没人时的舒适度输出一个整数,为最高的总舒适度多种解决方法：穷举、动态规划、贪心感受：注重语言基础，面试时间挺长，不会的，面试官也很有耐心解答。#面经##秋招#

从3月底到现在，依次面试了作业帮(一面挂)、金山软件(offer已拒)、完美世界(一面挂)、360(一面挂)、网易(一面挂)、滴滴(一面挂)、小米(已OC)、快手(二面挂)、字节(一面回答的挺好，只有两个问题没答出来，三道算法题也都写出来了，一周都没接到二面，估计是KPI了)、美团(下周一面，在联想实习的原因投递比较晚)。出于对雷总的崇拜，毫不犹豫选择了小米，部门主要是做手机的IOT业务，通过手机去控制小米一系列生态，如摄像头、洗衣机、扫地机器人、灯光之类的，方向应该是react native。以下是近期面试的一些高频题，大家可以参考下：HTML1.HTML5新特性、介绍一下语义化以及语义化的...

首先问项目经历，问用Qt做了什么项目，用到哪些东西。 然后是题目二选一，一个是手搓shared_ptr()，一个是手搓整数long int的四则运算，语言要求C++，本地环境，1个小时之内完成。 四则运算要求考虑正负号和括号，包括+-++1和(+(-(+(+1)))的情况。 我翻车了🤣，考虑到正负号运算后不用算符优先级根本做不出来，用了算符优先级根本来不及做，光是搓词法分析就花了30min。大概率G了

岗位是珠海服务端，开的薪资也很满意，主要流程如下：3.26 一面：基础八股，面试官很友善，基本就是一个问题问完就是下一个问题，不会死扣一些细节。4.2 二面：2个场景题，面试体验也一样很舒服，有点类似互相交流的感觉。4.8 hr面：电话面试4.12 口头oc4.15 offer

一共五道论述题，如下：1.给定一个场景，请设定数据指标，预估总收入，若未达到预期你将如何优化2.京东VS拼多多，不同维度分析优劣势3.除PPT模板、文字模板、表格模板，还有什么可以商业化？设计运营推广方案4.思维导图软件很多，分析你熟悉的思维导图软件，从运营角度分析其商业模式5.利用今年火爆的大语言模型技术并结合WPS，你认为WPS可以在解放人们生产力 提升效率上有什么更好的方式？WPS在这其中的价值如何体现？并进行商业化设计。还是挺难的，有点答不出来。

金山前端二面，没一道完整答出来的路由拦截器，什么差异拦截Http tcp 格式AES加密算法数据库索引[]==![]两道算法完全没人要了，感觉死了算了，真累了

金山笔试为什么考蜘蛛侠里面的反派都有谁？还是多选？

一丶面试1. 拷打项目2. vue的实现原理（组件，响应式）3. 如何设计一个kv缓存（lru，缓存大小，过期时间）4. 如何判断两个对象相等，函数呢？5. 设计模式了解哪些，基本原则有什么（头一次被问，忘光光）6. 策略模式如何实现，如何避免if else判断7. 还了解哪些缓存淘汰策略8. 项目规模过大的时候，如何加快开发时项目的构建速度二丶反问一周出结果，脱产培训，有作业三丶总结时长30min，涉及设计的比较多，希望能过

约的会议室被占了，临时找会议室，进去发现面试官没进去，等了一小会儿。看牛客上的面经，以为会八股轰炸，其实问的强度并不大。面的时候面试官没开摄像头。自我介绍工作多久工作内容对QT的内存熟悉吗？QT是怎么管理内存的？说一下QT的信号槽？说一下C++的多态？静态成员变量的特性？类中定义普通成员函数和静态成员函数的区别？两种函数的调用约定是什么样的？没懂啥意思，说是什么导出的声明为什么静态成员函数可以不给this指针使用？进程间通信用过吗？有没有遇到过死锁的问题？vector扩容？为啥不投算法岗？反问：1.反问做的业务：客户端2.评价：还不错整体面下来像聊天，体验还不错，周末好好沉淀两天。

大概1h1、介绍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、分段式和分页式可能问题有些遗漏 #金山# #你们的毕业论文什么进度了# #面试等了一周没回复，还有戏吗# #24届软开秋招面试经验大赏# #我发现了面试通关密码# #如何判断面试是否凉了#

很怪的一套题，单选有很多行测。编程*3：1、树上上升序列&nbsp;https://blog.csdn.net/sunqjao/article/details/1294455842、扑克牌 从一副扑克牌里拿出来一叠，其中包括A,2,3,...,10（一共10种牌）打牌方式：单牌、对子、顺子（连着5张）、连对（数字连续的三个对子，如334455）输入：每张牌的个数输出：最少多少次打光所有牌3、二元组个数（核心代码模式）长为n的数组array，整数k问有多少个二元组满足i<j&nbsp;&amp;&amp;&nbsp;array[i]+array[j]≤k

#软件开发2024笔面经#&nbsp;🕒&nbsp;岗位/面试时间2024/3/28&nbsp;10:00-11:00投的客户端方向，面试官不是这个方向👥&nbsp;面试流程自我介绍&nbsp;+&nbsp;少部分八股&nbsp;+&nbsp;项目场景八股部分：进程通信方式管道和消息队列区别动静态库区别系统性能和资源占用查看方式信号与槽的连接方式有几种什么是写时拷贝移动语义设计模式（代理模式）导致进程崩溃的原因有哪些？其他的忘了😂项目场景：实现string的写时拷贝！【三分钟思考，然后开始鞭策】实现思路，代码细节（我的思路引用计数）A&nbsp;=&nbsp;B，B&nbsp;=&nbsp;C，C&nbsp;=&nbsp;D构造函数，析构函数，赋值运算符重载，拷贝构造细节写时拷贝的实现策略什么时候发生写时拷贝发生了写时拷贝的情景或者如何判断发生了该怎么处理引用计数与数据体的类型是什么？初始的A，和后续C=D，本身没有直接联系，是如何更新引用技术的？反问：试探过的可能。【我猜测显然为零】后续没必要了，金山面试之旅，over😅 #面试# #金山# #24届软开秋招面试经验大赏#

大约30min首先自我介绍1、要求介绍项目，讲一下总体架构，如何实现的（和os一些相关）2、介绍C++多态，有哪些实现多态的方式3、static关键字（内存分配、声明在函数内和函数外的区别，作用域（比如跨文件是否能够访问））4、问了一个函数调用相关的问题（没懂什么意思）5、虚函数、虚函数表6、&nbsp;vector的扩容机制，为什么选择两倍？7、两道链表题，讲思路（判断单链表是否有环、判断两个链表是否相交）leetcode有原题8、又问了一下另一个项目#你们的毕业论文什么进度了##如何判断面试是否凉了##我的求职思考##我的求职记录##字节##腾讯#

一面3.19-45分钟，JAVA简历。主要问项目技术栈的基础内容。webserve项目epoll，netty，http，tcp，数据的序列化反序列化，日志等。问学习方式和经历。二面3.27-1小时全程八股，没问项目。上来直接开在线文档，通过图片文字提问，问网络，很细。数据是怎么通过网络传输的，从应用层到链路层每一步是怎么做的。手撕代码，二维背包问题+两个限制条件。没做出来，面试官说大体思路正确。约15分钟场景题，现有一个问题。让我现场构建几个数据结构，并指出优缺点。怎么放入到数据库里。写构建索引和查询语句。后续针对写的语句，问如何优化，优化原理等。反问做什么业务，统招进去过了培训期再分部门。

简历没问问基础，数据结构，计算机网络，算法，数据库，os全都忘完了😓问啥啥不会