3.23 腾讯音乐暑期实习笔试

不愧是腾讯简单直接，就三道算法题，一道设计题。
算法：
1. 给一个二叉树，但是没有赋值，二叉树的节点为n，sum = 1+2+。。。。+n，需要奇数节点的和加起来和偶数节点的和相差不超过一。

2.给一个字符串和一个字符串的可分割数量，定义字符串的权值为字符串中不同字母的种类乘字符串长度。
希望分割出字符串的权值的和最小的情况下求最大的字串。
如 //"ababbbb",2 分割方式为 aba bbbb 最大字串为 aba 权值为 6
（这题感觉leetcode做过要用递归做，但是写了半天没写出来。。。）

3. 给一个字符串求相邻字符对相等的对数。（

就a这一道）
直接循环记录一下前一个字符就行

程序设计题：
有一个有1亿条记录的大文件要插入，要考虑到存储，查询。qps 10w的情况下要求 rt20ms

大佬们都是怎么做的呀，我给跪了

全部评论

推荐最新楼层

明远湖之鱼

阿里巴巴_淘天集团_前端开发工程师

主打的就是一个参与感

4 回复分享

发布于 2023-03-23 21:43 四川

DO8O

门头沟学院算法工程师

第二题我用的动态规划但是一直内存超了过了40% 我看网上有答案说二分法也是可以

1 回复分享

发布于 2023-03-23 21:49 湖南

小轩在不在呦

云南民族大学 Java

我也是就打了个卡第三题出来了

1 回复分享

发布于 2023-03-23 21:25 云南

jessfx

华南农业大学 Java

第一道感觉是双指针，差一点a出来，先统计奇偶层的节点数，然后让多的节点先分配1到n，少的节点分配大的数，然后再缩小两边和的距离，时间复杂度On

1 回复分享

发布于 2023-03-23 21:23 广东

牛爷爷不想学法语

楼主

上海大学 Java

今天又发了测评给我，这测评也太长了吧，三个部分每个部分都要半小时

点赞回复分享

发布于 2023-03-28 15:28 浙江

害怕一个人的托尼在秋招

清华大学深圳国际研究生院算法工程师

第二题回溯直接内存超限

点赞回复分享

发布于 2023-03-24 09:55 广东

05-12 10:10

已编辑

门头沟学院人工智能

非科班+本科目前正在做AI工程师，说说我这3年。。。

写这篇之前我犹豫了挺久。一方面是怕被人骂，"又一个收割焦虑的转行帖"；另一方面是看了太多用 GPT 套娃出来的「学习路线」文章，AI 味重得让人没法读完。所以这篇全是亲身踩过的坑，时间线、用过的项目、当时的心路全都尽量原样写出来。如果你是大学生在迷茫要不要转 AI，或者已经在转的路上，希望能给点参考。 一个反共识的开场：你以为进 OpenAI 的人都是博士？ 先讲个故事，跟我没关系，但跟所有想转 AI 的人都有关系。 OpenAI 的 Sora 团队（就是搞文生视频那个）一共 13 个人。这里面有两个人特别有意思： Will DePue，密歇根大学计算机系，直接辍学了。17...

_hengheng：我也本，也算是做ai相关，我最开始感觉做ai工程师有多么多么困难，后来发现懂了原理后整体训练完全可以看成一个流程化的内容，开源方案太多了，大多基本都是按着模子在自家业务上做各种操作，就算是大厂的小部门也没那么多资源去训基模，反而更多的是像怎么把技术往业务方向靠近了，不过当前时代如果本科学历没那么好加上自己执行力不是特别强还真不建议走ai工程师这条路，可以试试其他ai的偏业务方向，不然校招不太好杀出来

点赞评论收藏