![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校招笔试题
liuxinyu9795
这个作者很懒,什么都没留下…
展开
-
LeetCode 92 翻转链表II &vivo笔试第二题
92 翻转链表II题目:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL方法:逐步交换法思路:创建一个虚拟节点,先遍历到m的位置,用三个指针分别指...原创 2019-06-05 12:00:24 · 143 阅读 · 0 评论 -
2020校招8.17日腾讯技术笔试题2
题目:作为程序员的小Q,他的数列和其他人的不太一样,他有2^n个数,老板问了小Q一共m次,每次给出一个整数qi(1<=i<=m),要求小Q把这些数每2的qi分为一组,然后每组进行翻转,小Q想知道每次操作后整个序列中的逆序对个数是多少?输入描述:第一行一个数n第二行2^n个数,表示初始序列第三行一个数m第四行m个数表示qi输出:m行每行一个数表示答案方法:强行翻转+归并...原创 2019-08-18 14:53:17 · 1773 阅读 · 0 评论 -
2020校招8.17日腾讯技术笔试题1
题目:给你一个压缩字符串,让你进行解压缩,例如ABCABCABC会被压缩成[3|ABC]输入:压缩字符串([2|A[2|BC]])输出:解压后的字符串(ABCBCABCBC)方法:用栈来存思路:见到括号这些的题都应该用栈,让其一直入栈,直到‘]’有括号进栈,则让其中元素依次出栈,直到第一个‘[’左括号出栈,然后进行解压缩,解压之后继续将字符串按顺序存入栈中,然后继续此操作代码:p...原创 2019-08-18 11:34:33 · 1816 阅读 · 1 评论 -
2020京东秋招笔试题1 && LeetCode768 最多能完成排序的块II
题目:arr是一个可能包含重复元素的整数数组,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。解法一:暴力法思路:设一个值为max,记录从左到右遍历时,数组的最大值;当数组的最大值小于等于当前的数,判断之后的数是否有比数组最大值小的,如果没有,就可以从这里断开,如果有则不行代码:public static int getC...原创 2019-08-25 13:27:16 · 525 阅读 · 2 评论 -
2020商汤8月19日笔试题二 最大递增序列和最大递减序列
题目:如果一个整型数组A的连续子数组B满足以下性质,那么我们把这个子数组成为“山峰”len(B)>=3存在一个变量i,0<i<len(B)-1,B[0]<…B[i]>…B[len(B)-1]B有可能是A的全集现在给出一个数组A,找出最长的山峰长度如果没有山峰就输出0输入:N 数组大小N个数字 表示数组元素输出:最长的山峰长度方法:动态规划...原创 2019-08-20 10:24:56 · 277 阅读 · 0 评论 -
2020商汤8月19日笔试题一 逆波兰问题
题目:通常逆波兰是将一种运算符放在操作数后面的表达方式。现在以数组的形式给出一些逆波兰的表达式,请你按照表达式给出运算结果。输入:操作数和符号以空格隔开,每个元素是操作数或者‘+’,‘-’,‘*’,‘/’其中一种操作数,操作数是int32范围内的整数,结果保证处于int32范围内,表达式保证合法输出描述:输出最终运算结果输入:2 1 + 3 *输出:9说明:(4+(13/5)...原创 2019-08-20 00:23:54 · 176 阅读 · 0 评论 -
2020校招8.17日腾讯技术笔试题5
题目:由于工作业绩优秀,公司给小Q放了n天的假,身为工作狂的小Q打算在假期中工作、锻炼和休息。他有个奇怪的习惯:不会连续两天工作或锻炼。只有当公司营业时,小Q才能去工作,只有当健身房营业时,小Q才能去健身,小Q一天只能干一件事。给出假期中公司,健身房的营业情况,求小Q最小需要休息几天?输入:第一行表示放假天数第二行n个数,0或1,表示公司第i天是否营业第三行表示健身房1为营业 0为不营...原创 2019-08-18 22:41:05 · 884 阅读 · 0 评论 -
2020校招8.17日腾讯技术笔试题4
题目:小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋,小Q从来没有见过这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)输入描述:第一行 楼栋数第二行 每个楼的高度输出:输出一行,分别是小Q在第i栋楼上能看到楼的数量方法:栈操作法思路:新建...原创 2019-08-18 21:40:25 · 762 阅读 · 0 评论 -
2020大疆校招B卷第三题
题目3:小W非常喜欢吃零食,经常都会去零食间里购买半价的零食吃,但是他为了控制自己的体重,因此会限制自己买零食的开销在某个数值以内。但是小W有一个特别的爱好,他对于某些零食特别的喜欢,并且会对这些零食的喜爱成都进行排序。对于零食A和零食B,如果小W对零食A的喜爱程度大于对零食B的喜爱程度,那么每次拿零食的时候,一定会确保A的数目比B多。现在零食间里有N种零食,假设每种零食都是取不完的,但小W...原创 2019-08-09 01:04:32 · 649 阅读 · 0 评论 -
2020大疆校招B卷第二题
题目:小B平时喜欢倒腾一些小东西,最近他准备给自己做的小机器人加入一套语音控制的功能,每个指令对应一个动作。由于语言转文字有很多现成的方案,所以小B打算直接复用这些方案,但是语音转成了文字之后,还需要将文字跟具体的动作对应起来。因此小B需要实现一个函数,将语音转换出来的文字,再转换成相应的动作。为了简单实现,小B将语音直接转成了拼音,然后把对应的动作也都起了名字,因此只要预先输入好两者的映...原创 2019-08-08 23:40:09 · 1281 阅读 · 1 评论 -
字节跳动提前批笔试第1题 田忌赛马
田忌赛马题目:你队伍和另外一个队伍比赛,给你大家的能力值,pk大于+1分,等于不加分,小于-1分,求你们组的最大分方法:贪心法思路:其实就是田忌赛马的题,换了个应用场景而已,分几种情况:1.如果你的最快马大于另外队最快马,则比2.如果你的最快马小于另外队最快马,则让你的最慢马跟他的最快马比较3.如果你的最快马等于它的最快马,则开始比较最慢马,分两种情况3.1 如果你的最慢马快于它...原创 2019-07-09 11:12:31 · 795 阅读 · 7 评论 -
vivo提前批笔试第三题&&字节跳动提前批笔试第四题&&大疆笔试第一题 01背包问题
题目:有n种礼品,每个礼品对应一个热度值,总金额为k,每个礼品只能买一次,如何购买可以使得所有礼品的总热度值最高。题目类型:01背包问题方法:动态规划法思路:动态规划的难点就是寻找递推关系式,我们现在来判断1.包的容量比该商品体积小,装不下,此时的价值与前i-1个的价值是一样的,即V(i,j)=V(i-1,j)2.还有足够的容量可以装该商品,但装了也不一定达到当前最优价值,所以在装与不装...原创 2019-06-06 00:33:28 · 629 阅读 · 0 评论 -
vivo笔试第一题
题目:A、B两个数组,要求输出A中存在而B中不存在的元素。方法:Set判重思路:把B数组中的元素全部放入Set集合中,再对数组A中每个元素进行判断是否在Set元素中,不在则直接输出代码:public static void test(int[] array1,int[] array2){ Set<Integer> set = new HashSet<&g...原创 2019-06-05 12:04:53 · 1385 阅读 · 0 评论 -
2020校招8.17日腾讯技术笔试题3
题目:小Q在进行一场竞技游戏,这场游戏的胜负关机就在于能否能争夺一条长度为L的河道,即可以看作是[0,L]的一条数轴。这款竞技游戏中有n个可以听视野的道具-真视守卫,第i的真视守卫能够覆盖区间[x,y],小Q想知道至少用几个真视守卫就可以覆盖整段河道输入:第一行 两个正整数n和ln行的每行为每个真眼的覆盖区间x,y输出:最少需要的真眼数量,如果无解,输出-1方法:贪心法思路:我发...原创 2019-08-18 15:36:41 · 1752 阅读 · 1 评论