2023-03-23 20:54 上海大学 Java 发布于浙江
关注
3.23 腾讯音乐暑期实习笔试
不愧是腾讯简单直接，就三道算法题，一道设计题。
算法：
1. 给一个二叉树，但是没有赋值，二叉树的节点为n，sum = 1+2+。。。。+n，需要奇数节点的和加起来和偶数节点的和相差不超过一。
2.给一个字符串和一个字符串的可分割数量，定义字符串的权值为字符串中不同字母的种类乘字符串长度。
希望分割出字符串的权值的和最小的情况下求最大的字串。
如 //"ababbbb",2 分割方式为 aba bbbb 最大字串为 aba 权值为 6
（这题感觉leetcode做过要用递归做，但是写了半天没写出来。。。）
3. 给一个字符串求相邻字符对相等的对数。（
就a这一道）
直接循环记录一下前一个字符就行
程序设计题：
有一个有1亿条记录的大文件要插入，要考虑到存储，查询。qps 10w的情况下要求 rt20ms
大佬们都是怎么做的呀，我给跪了
算法：
1. 给一个二叉树，但是没有赋值，二叉树的节点为n，sum = 1+2+。。。。+n，需要奇数节点的和加起来和偶数节点的和相差不超过一。
2.给一个字符串和一个字符串的可分割数量，定义字符串的权值为字符串中不同字母的种类乘字符串长度。
希望分割出字符串的权值的和最小的情况下求最大的字串。
如 //"ababbbb",2 分割方式为 aba bbbb 最大字串为 aba 权值为 6
（这题感觉leetcode做过要用递归做，但是写了半天没写出来。。。）
3. 给一个字符串求相邻字符对相等的对数。（
就a这一道）直接循环记录一下前一个字符就行
程序设计题：
有一个有1亿条记录的大文件要插入，要考虑到存储，查询。qps 10w的情况下要求 rt20ms
大佬们都是怎么做的呀，我给跪了
全部评论
明远湖之鱼
阿里巴巴_淘天集团_前端开发工程师
主打的就是一个参与感
DO8O
门头沟学院 算法工程师
第二题我用的动态规划 但是一直内存超了 过了40% 我看网上有答案说二分法也是可以
小轩在不在呦
云南民族大学 Java
我也是 就打了个卡第三题出来了
jessfx
华南农业大学 Java
第一道感觉是双指针，差一点a出来，先统计奇偶层的节点数，然后让多的节点先分配1到n，少的节点分配大的数，然后再缩小两边和的距离，时间复杂度On
牛爷爷不想学法语 楼主
楼主 上海大学 Java
今天又发了测评给我，这测评也太长了吧，三个部分每个部分都要半小时
害怕一个人的托尼在秋招
清华大学深圳国际研究生院 算法工程师
第二题回溯直接内存超限
相关推荐
查看4道真题和解析 
Xuan2333：没错没错就是我，牛客娘表情包的创作者，大家都可以自用哒awa
（第5张“按住牛客娘开始思索”出自我的世界里的机械动力模组，我做这个表情包可是花了我1个多小时的时间啊qwq）
最后附上所有用过的素材图，希望大家喜欢awa
wow
将图片中的人物改成两手托腮，只显示头部照片，眼睛为星星眼，表情开心，并在下方附上文字“wow”
Ciallo
将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致，不要改背景，高分辨率，最佳质量，并在下方加上和图片相符的文字“Ciallo!”
说不出话
生成这个任务面无表情，一脸犹豫，嘴角下垂，双手交叉在胸前，在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号，并且在下面配上文字“说不出话”
按住牛客娘开始思索
将第二张图的人物进行修改，要求是有一只手按在人物的头上，人物的眼神灵动，手略有着急的轻微摆起，头部微微抬起，并将第一张图放在第二张图的下方，高品质，把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”，字体与图片里展示的“牛客娘”这三个字的字体相一致
我也要WA吗
将第一张图的人物的头发，脸部和衣服改成第二张图的人物的，眼睛保持不变，脸上的汗保持不变，头发的长度修改为和图片的一致，脸上不要有红晕，眼睛里不要有高光，眼睛里只要纯灰色
查看图片 点赞 评论 收藏
分享
点赞 评论 收藏
分享