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

感觉是kpi，让我讲了两个项目，一道求最小k个数，用计数排序还和面试官解释了半天为什么是on时间复杂度，简单介绍了一下业务就结束了

面试内容分为以下几个部分（时长：一小时 5分钟）：1.自我介绍。2.出了一道算法题，将二叉树搜索树转换为双向链表，不新建链表结构，链表结构使用树节点的结构，左孩子代表前节点，右孩子代表后继节点。要求是在不新建节点的情况下实现转换。使用中序遍历解答了。3.做完算法题目之后出了一道 SQL 题，为薪资表格中获奖人员的薪水字段加 10% 的工资，获奖人员由获奖表格可以查询得到。当时有点理解错误了，写成了查询语句，后面面试官提醒了一下要用 update 语句，由于最近练的都是查询语句的语法，update 的语法没想起来。面试官把代码写了出来，就一行代码。4.然后对着简历问了几个问题，操作系统进程与线程...