- 博客(51)
- 收藏
- 关注
原创 校招笔试,关于链表和二叉树以及图的读取处理,ACM模式
校招笔试链表acm模式,写好之后把head传给对应的方法即可,就可以自己实现acm的链表翻转,链表排序等等啦。那么这个就是二叉树啦,会写下面这个可以自己实现二叉树的翻转,求深度等等问题啦,只需把root传给方法即可。但其实,校招里的树和图的读取更多是邻接表的方式,如下。这样可以把图的关系储存起来啦!
2023-08-15 16:51:49
246
原创 科大讯飞非凡计划0715笔试 C++
给定一个长度为n的数组,数组元素为a1, a2, . . , an,每次能删除任意a的任意一位,求将所有数字变成0最少需要几步。例如103若删除第1位则变成3;若删除第3位则变成10。输入描述第一行一个正整数n代表数组长度。接下来一行n个数第j个数代表a。第一行输入一个正整数n,代表字符串长度。第二行输入一个字符串,仅由小写字母组成。1 <n ≤200000输出描述如果无解,请输出-1。否则按顺序输出若干个字符串,用空格隔开。子串长度均为不小于3的奇数。输出一行一个数代表答案。第二题:小红的字符串切割。
2023-07-18 18:05:09
1547
2
原创 oppo提前批0715笔试题C++
小欧攻击boss时可以攒“连击点”,她攻击造成的伤害为a+kb,其中a为基础攻击力,b为基础连击伤害,k为连击次数。小欧每次攻击后会让连击次数加1,但当受到boss的伤害后会重置连击次数为0。小欧希望你构造一个二阶行列式,满足行列式中每个数均为不超过20的正整数,且行列式的值恰好等于x。第二行输入一个长度为n的字符串,字符串仅由o和x组成,其中o代表本回合闪避成功,x代表本回合闪避失败。第一行输入三个正整数n,a,b,代表回合的数量,小欧基础攻击力,小欧的基础连击伤害。一个正整数,代表小欧造成的伤害总和。
2023-07-18 11:41:05
851
原创 大厂笔试过程
好嘛,两个小时,题量算少了,但我写的慢,嘻嘻,还算刚刚好。突然,我知道是啥了,red有三个是吧,r , e , d单拎出来分别成一个回文子串 666 (厚礼谢 我是小丑 刚刚百度了下 一个字符和0个都是回文串 对不起 我是小丑) 行吧,搞到后面,没写出来,列了个1 3 6 10 15 21数组第三道叫 小牛的小红树(你是真爱小牛啊)说实话,题目我看了不下十遍,没看懂,写了个节点类,尝试写些输出捞分,结果通过率0%,这脸我不要了,看不懂,写不出,寄。把时间耗完最后五秒,退了出来。哈哈哈至少我思路是对的。
2023-03-14 12:41:34
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人