校招笔试
早安再见晚安舒服
今日又是搬砖的一天呢
展开
-
(leetcode)合并多条有序链表
题目给定多条有序链表,合并返回一条链表例如:输入:1->3->52->4->63->6->9输出:1->2->3->3->4->5->6->9思路:简化问题,用分治的思想将多条链表的合并转为两两合并代码:public class MergeSort1 { public ListNode me...原创 2019-12-02 22:09:19 · 152 阅读 · 0 评论 -
(leetcode)K个一组翻转链表
题目给定一个链表,K个一组进行翻转,例:输入:1->2->3->4->5->63输出:3->2->1->6->5->4图解:思路:将数组分为未被反转,被反转两大部分,定义两个指针start和stop,同时定义一个前置结点指向头结点两个指针指向将要翻转的子链表的首位,将stop.next置为null,便于采用一般的翻转...原创 2019-12-02 11:11:41 · 278 阅读 · 0 评论 -
(leetcode)两数之和
题目输入两个链表,求两个链表的和例:输入:2->4->3 5->6->4输出:7->0->8思路需要定义一个头指针来指向新建立的结点,然后当成两条链表的遍历就可以了,需要注意的就是如两条链表遍历完后,进位标志仍为1,需要加一个结点指向它,作为新的进位。代码:public class ReverseSum { public ListNode a...原创 2019-11-19 18:32:55 · 124 阅读 · 0 评论 -
(笔试)寻找三角形
题目三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,分别用’R’, ‘G’, 'B’表示。现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。输入用例5R 0 0 0R 0 4 0R 0 0 3G 92 14 7G 12 16 8输出6.00000思路:这个题,难点在于如何求...原创 2019-11-01 09:11:07 · 464 阅读 · 0 评论 -
(笔试)魔法币问题
题目小易现在一枚魔法币都没有魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。输入描述:输入包括一行,包括一个正整数n(1 ≤ n ≤ 10^9),表示小易需要的魔法...原创 2019-10-30 21:34:48 · 192 阅读 · 0 评论 -
(笔试)度度熊回家
题目一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N号坐标,他可以在其余的N-1个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?输入:41 4 -1 3输出:4代码:public class DuduGohome { public static void main(...原创 2019-10-30 21:23:43 · 169 阅读 · 0 评论 -
(笔试)埋伏特工
题目我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应,我们决定相距最远的两名特工间的距离不超过D。两个特工不能埋伏在同一地点三个特工是等价的:即同样的位置组合(A, B, C) 只算一种埋伏方法,不能因“特工之间互换位置”而重复使用输入:第一行为可选埋伏点,相距最远特工之间的距离,以下为埋伏点坐标4 31 2 3 4输出:有几种埋伏方案4说明分别...原创 2019-10-29 09:43:20 · 248 阅读 · 0 评论 -
(笔试)编码排序
题目假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下:a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任...原创 2019-10-29 09:39:22 · 392 阅读 · 0 评论 -
(笔试)最小拼接数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。思路:可以用List存储,通过sort方法排序,排序规则就是将两数相加所得最小的一个放在前面,最终遍历相加list,就能得到最小的拼接数public class MinString { public sta...原创 2019-10-25 09:10:34 · 231 阅读 · 0 评论 -
(笔试)翻转数列
题目:小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4…, 每隔m个符号翻转一次, 最初符号为’-’;。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.小Q现在希望你能帮他算算前n项和为多少。...原创 2019-10-25 09:03:18 · 237 阅读 · 0 评论 -
(笔试)俄罗斯方块
题目:小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。输入:...原创 2019-10-20 21:50:03 · 137 阅读 · 0 评论 -
(笔试)苹果位置
题目:在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。描述:输入: 第一行一个数n(1 <= n <= 105)。第二行n个数ai(1 <= ai <= 1000),表示从左往右数第i堆有多少苹果第三行一个数m(1 <= m <= 105),表示有m次询问。第四行m个数qi,表示小易希望知道第qi个苹果属于哪...原创 2019-10-20 20:54:50 · 170 阅读 · 0 评论 -
(笔试)数列重排
题目:小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。输入描述:输入的第一行为数列的个数t(1 ≤ t ≤ 10), 接下...原创 2019-10-20 20:51:14 · 377 阅读 · 0 评论 -
(笔试)射击游戏
题目:小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。小易是这个游戏的VIP玩家,他拥有两项特权操作:1、让平面内的所有怪物同时向任意同一方向移动任意同一距离2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度小...原创 2019-10-15 23:36:47 · 500 阅读 · 0 评论