笔试题面试题刷题
29DCH
In me the tiger sniffs the rose.
展开
-
腾讯2018秋招笔试题之安排机器
【题目描述】小 Q 的公司最近接到 m 个任务, 第 i 个任务需要 xi 的时间去完成, 难度等级为 yi。 小 Q 拥有 n 台机器, 每台机器最长工作时间 zi, 机器等级 wi。 对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间, 则不能完成,如果完成这个任务将获得 200 * xi + 3 * yi 收益。 对于一台机器,它一天...原创 2018-08-19 11:33:14 · 469 阅读 · 0 评论 -
美团点评2018秋招笔试题之硬币兑换
A 国一共发行了几种不同面值的硬币,分别是面值 1 元,2 元,5 元,10 元,20 元,50 元, 100 元。假设每种面值的硬币数量是无限的,现在你想用这些硬币凑出总面值为 n 的硬币, 同时你想让选出的硬币中,不同的面值种类尽可能多;在面值种类尽可能多的情况下,你想让选择的硬币总数目尽可能多,请问应该怎么选择硬币呢?输入描述:第一行包含一个数字n,表示要凑出的面值。1 ≤ n...原创 2018-09-04 22:33:07 · 633 阅读 · 0 评论 -
网易2018秋招笔试题之合唱
小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。现在要对把这n个音调分配给小Q或牛博士,让他们演唱的难度之和最小,...原创 2018-09-03 07:43:58 · 279 阅读 · 0 评论 -
网易2018秋招笔试题之射击游戏
小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。小易是这个游戏的VIP玩家,他拥有两项特权操作:1、让平面内的所有怪物同时向任意同一方向移动任意同一距离2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度小易要进行...原创 2018-09-03 08:54:08 · 813 阅读 · 0 评论 -
小米2018秋招笔试题之24点
有n个1~23的整数,写一个算法,求出有多少个相互不同的子集合的和为24点。 输入描述:输入数据包含一组每组的第一行包括一个整数n(1 <= n <= 23)第二行包括n个整数1 <= 整数 <= 23)输出描述:对于每个测试实例,要求输出能组成24点的所有子集合的数量(子集合相互不同)。如果不存在,则输出0。每个测试实例的输出占一行。示例...原创 2018-09-06 09:55:21 · 2241 阅读 · 0 评论 -
leetcode206 Reverse Linked List(反转链表)
题目链接https://leetcode.com/problems/reverse-linked-list/知识点:考察链表指针相关知识代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2018-10-25 17:11:23 · 153 阅读 · 0 评论 -
leetcode203 Remove Linked List Elements(移除链表元素)
题目链接https://leetcode.com/problems/remove-linked-list-elements/知识点:考察链表中删除指定元素相关知识思路:1.常规思路,注意判断头结点的值是val的情况2.构造一个虚拟头节点代替原先头结点,原先头结点变为第二个元素代码:1.class Solution{public: ListNode* removeEle...原创 2018-10-26 11:11:08 · 185 阅读 · 0 评论 -
leetcode24 Swap Nodes in Pairs(两两交换链表中的节点)
题目链接https://leetcode.com/problems/swap-nodes-in-pairs/知识点:考察链表指针相关知识思路:用p、node1、node2、next四个指针操作。相邻两个元素依次反转完毕后直到p指针指向倒数第二个节点时结束,将虚拟头结点dummyhead销毁,返回头结点retNode即可。AC代码:class Solution{public: ...原创 2018-10-29 14:52:14 · 206 阅读 · 0 评论 -
leetcode237 Delete Node in a Linked List(删除链表中的节点)
题目链接https://leetcode.com/problems/delete-node-in-a-linked-list/知识点:考察链表、指针相关知识思路:这里只给出了node,没有给出val值,所以在一般情况下是不好删除node节点的.但是可以借助一个巧妙的方法,将node节点的下一个节点的值赋值给node节点,然后删除node节点的下一个节点即可.同样达到了删除node节点的目...原创 2018-10-29 16:07:27 · 256 阅读 · 0 评论 -
leetcode19 Remove Nth Node From End of List(删除链表的倒数第N个节点)
题目链接https://leetcode.com/problems/remove-nth-node-from-end-of-list/知识点:考察链表、指针相关知识思路:1.先遍历一遍计算得到链表的长度,再遍历一遍删除倒数第n个节点2.双指针法:p指针开始的时候指向虚拟头结点,p、q指针之间的距离一直保持为n,p、q指针同时往链表尾移动直到q指针指向NULL,代表此时p指针指向的元素...原创 2018-10-29 17:39:47 · 152 阅读 · 0 评论 -
leetcode20 Valid Parentheses(有效的括号)
题目链接https://leetcode.com/problems/valid-parentheses/知识点:考察栈的相关知识思路:遍历括号字符串序列,遇到左方向的括号就入栈,遇到右方向的括号时,如果与此时的栈顶元素相匹配,就出栈,否则代表出错,后面就不需要再匹配了。然后继续遍历序列直到结束。如何与当时栈顶元素不匹配或者最后栈不为空,代表false,否则就是有效的字符串序列。AC代码...原创 2018-11-12 20:59:12 · 163 阅读 · 0 评论 -
leetcode144 Binary Tree Preorder Traversal(二叉树的前序遍历)
题目链接https://leetcode.com/problems/binary-tree-preorder-traversal/知识点:树,递归,栈,迭代等。思路:1.递归进行树的前序遍历2.借助栈来进行迭代AC代码:1.递归class Solution {public: vector&amp;amp;lt;int&amp;amp;gt; res; vector&amp;amp;lt;int&a原创 2018-11-14 21:57:09 · 136 阅读 · 0 评论 -
leetcode279 Perfect Squares(完全平方数)
题目链接:https://leetcode.com/problems/perfect-squares/description/知识点:图论问题,最短路径,队列实现广度优先算法思路:这题运用贪心的思想是行不通的。举出一个反例如下:标准解:12 = 4 + 4 + 4.贪心解:12=9 + 1 + 1 + 1.显然贪心求出来的组成和的完全平方数的个数比最优情况下要多。所以采用转化为...原创 2018-11-22 12:34:00 · 201 阅读 · 0 评论 -
leetcode347 Top K Frequent Elements(前K个高频元素)
题目链接:https://leetcode.com/problems/top-k-frequent-elements/知识点:优先队列,详细见我的博客 https://blog.csdn.net/CowBoySoBusy/article/details/84338996思路:维护一个k个元素的优先队列,如果遍历到的元素比队列中最小频率的元素频率高,则取出队列中最小频率的元素,将新元素入队....原创 2018-11-22 18:29:46 · 184 阅读 · 0 评论 -
记Google的一道面试题(java) Beautiful Numbers
Beautiful Numbers思路:13-&gt;三进制-&gt;11111+13+133=1313%3=1,13/3=44%3=1,4/3=11%3=1,1/3=01.第一种情况:数据范围比较小代码:package test;import java.io.BufferedReader;import java.io.InputStreamReader;import...原创 2018-12-09 22:59:29 · 505 阅读 · 0 评论 -
leetcode上的数据库题汇总(3)
Delete Duplicate Emailshttps://leetcode.com/problems/delete-duplicate-emails/delete p1from Person p1, Person p2 where p1.Email=p2.Email and p1.Id&gt;p2.Iddelete from Personwhere Id not in ...原创 2019-02-04 12:18:13 · 294 阅读 · 0 评论 -
leetcode上的数据库题汇总(4)
Human Traffic of Stadiumhttps://leetcode.com/problems/human-traffic-of-stadium/select s.id,s.date,s.people from stadium s where people >= 100 and( ( (select people from stadium whe...原创 2019-02-04 18:53:35 · 288 阅读 · 0 评论 -
搜狐2018秋招笔试题之Unix路径简化
简化 Unix 风格的路径,需要考虑的包括 "/../", "//", "/./" 等情况输入描述: Unix 风格的路径输出描述: 简化后的Unix 风格路径示例1输入 /a/./b/../../c/输出 /c知识点:Unix路径信息,栈“/.” 表示本级目录,可以忽略“/..” 表示返回上一级目录,即若上一级目录存在,连同“/..”一并删除,否则只删除“/...原创 2018-09-01 22:29:22 · 284 阅读 · 0 评论 -
京东2018秋招笔试题之分解整数
小Q的数学老师给了小Q一个整数N,问小Q能否将W分解为两个整数X和Y相乘,并且满足X为奇数,Y为偶数,即能否找到奇数X和偶数Y满足X * Y = N,小Q被这个问题难住了,希望能你来帮助他计算。输入描述:输入的第一行包含一个正整数t( 1<= t <= 1000 ),表示测试样例数。接下来的t行,每行一个正整数N (2 <= N < 2^63),表示给出的N。保证不...原创 2018-08-25 20:40:18 · 449 阅读 · 0 评论 -
腾讯2018秋招笔试题之画家小Q
【题目描述】画家小 Q 又开始他的艺术创作。小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用’X’表示。 小 Q 有他独特的绘画技巧,每次小 Q 会选择一条斜线, 如果斜线的方向形如’/’,即斜率为 1,小 Q 会选择这 条斜线中的一段格子,都涂画为蓝色,用’B’表示;如果对角线的方向形如’\’,即斜率为-1,小 Q 会选择这条 斜线中的一段格子,都涂画为黄色,用’Y’表示...原创 2018-08-19 12:48:08 · 1264 阅读 · 3 评论 -
京东2018秋招笔试题之整除
题目描述牛牛对整除非常感兴趣。牛牛的老师给他布置了一道题:牛牛的老师给出一个n,然后牛牛需要回答出能被1到n之间(包括1和n)所有整数整除的最小的数。牛牛犯了难,希望你能编程帮他解决这个问题。输入描述输入包括一个整数n(1<=n<=100000)输出描述输出一个整数,即满足要求的最小整数。答案可能很大,请输出这个整数对于987654321取模的结果输入示例3...原创 2018-08-22 12:40:00 · 842 阅读 · 0 评论 -
百度2018秋招笔试题之字符串匹配
牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。 寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。例如:A = "00010001", B = "??"字符串B可能的字符串是"00","01","10","11",只有"11&qu原创 2018-08-26 22:22:49 · 859 阅读 · 0 评论 -
腾讯2018秋招笔试题之小Q的歌单
题目描述: 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述: 每个输入包含一个测试用例 每个测试的第一行包含一个整数,表示歌单的总长度K(1&amp;amp;lt;=K&amp;amp;lt;=1000). 接下来的一行包含四个正整...原创 2018-08-17 14:55:04 · 621 阅读 · 0 评论 -
百度2018秋招笔试题之完成括号匹配
合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "[]", "[][][]", "[[][]]&quo原创 2018-08-27 15:08:46 · 793 阅读 · 0 评论 -
腾讯2018秋招笔试题之贪吃的小Q
小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述: 输出一个数表...原创 2018-08-20 11:37:17 · 1138 阅读 · 0 评论 -
百度2018秋招笔试题之字符覆盖
小度有一个小写字母组成的字符串s.字符串s已经被写在墙上了.小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串t。小度可以选择字符串t中任意一个字符,然后覆盖在字符串s的一个字符之上。小度想知道在选取一些卡片覆盖s的一些字符之后,可以得到的字典序最大的字符串是什么。输入描述:输入包括两行,第一行一个字符串s,字符串s长度length(1 ≤ length ≤ 50),s中每个字符...原创 2018-08-27 15:28:04 · 473 阅读 · 0 评论 -
百度2018秋招笔试题之最大子序列
对于字符串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能够得到y,我们就称y是x的子序列。例如."ncd"是"nowcoder"的子序列,而"xt"不是。现在对于给定的一个字符串s,请计算出字典序最大的s的子序列。输入描述:输入包括一行,一个字符串s,字符串s长度length(1 ≤ length ≤ 50).s中每个字符都是小写字母输出描述:输出一个字符串...原创 2018-08-27 16:18:22 · 757 阅读 · 0 评论 -
腾讯2018秋招笔试题之纸牌游戏
题目描述 牛牛和羊羊正在玩一个纸牌游戏,这个游戏一共有n张纸牌,第i张纸牌上写着数字ai。 牛牛和羊羊轮流抽牌,牛牛先抽,每次抽牌,他们也可以从纸牌堆中任意选择一张抽出,直到纸牌被抽完。 他们的得分等于他们抽到的纸牌数字总和。 现在假设牛牛和羊羊都采用最优策略,请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。输入描述 输入包括两行。 第一行包括一个正整数n(1 &lt;=...原创 2018-08-20 15:46:52 · 1116 阅读 · 0 评论 -
京东2018秋招笔试题之求幂
东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2 东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。 例如当n = 2: 1^1=1^1 1^1=1^2 1^2=1^1 1^2=1^2 2^1=2^1 2^2=2^2 一共有6个满...原创 2018-08-20 21:30:15 · 1383 阅读 · 0 评论 -
网易2018秋招笔试题之字符串碎片
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')输出描述:输出一个整数,表示所有...原创 2018-08-28 16:57:33 · 408 阅读 · 0 评论 -
2018阿里巴巴秋招java笔试题做题记录
一、单项选择题 1、以下函数的时间复杂度是 ( ) void func(int x,int y, int z){ if(x&amp;lt;=0) printf(“%d, %d\n”, y, z); else { func(x-1,y+1,z); func(x-1,y,z+1); } } 求递归函数的时间复杂度,借助栈来存储。 A.O(x*y*z) B.O(x^2*y...原创 2018-06-13 11:44:43 · 5835 阅读 · 0 评论 -
网易2018秋招笔试题之游历魔法王国
魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。输入描述:输入包...原创 2018-08-28 19:37:58 · 218 阅读 · 0 评论 -
网易2018秋招笔试题之重排数列
小易有一个长度为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),接下来每两行描述一个数列A,...原创 2018-08-28 20:27:20 · 390 阅读 · 0 评论 -
京东2018秋招笔试题之神奇数
题目链接:https://www.nowcoder.com/questionTerminal/56d818ae68134c12b26e81f41ecafb9e来源:牛客网东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4},而且这两组数...原创 2018-08-21 22:42:26 · 569 阅读 · 0 评论 -
京东2018秋招笔试题之牛牛的括号匹配
完整的题目描述不太好找,这里就简单讲一下题目的大概含义,然后给出代码详解。题目的主要意思是:合法的括号匹配序列要求每一个左括号都必须要有一个右括号与之完成配对,像“(((())”和"()((()"就不是合法的,而"((()))","()()()"就是合法的序列.现求是否能通过一次变换将不合法的序列转变成合法的序列.输入输出我就不举例了,直接进入代码吧.知识点:很明显可以借助单调栈或者字...原创 2018-08-25 20:17:10 · 694 阅读 · 0 评论 -
shell编程、JVM、大数据等相关试题解析
1.运行一个脚本时 . /bin/script.sh 和 /bin/script.sh 两种方式有何区别?带点号的,是在当前bash进程中运行,不带点号的是在一个新的bash子进程中运行2.脚本中直接定义一个变量 a=3 和 export a=3 有何区别a=3在所运行的bash进程环境中有效export a=3 在所运行的bash进程和父进程中都有效3.shell脚本中如...原创 2019-02-26 11:23:11 · 624 阅读 · 0 评论