
公司编程题
白夜行的狼
一个感性的工科生
-
原创 Leetcode 140 单词拆分II: 字符串s在字典wordDict中有多少种拆分方法。
本文持续更新地址:https://haoqchen.site/2018/11/08/LeetCode140/题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例(1)输入: s ...2018-11-08 21:11:271175
0
-
原创 有n根长度不同的木棒,随意选取三根凑一个合法的三角形,求总拼凑方案的数量(2018腾讯软件开发-后台开发方向秋招补考试题第三题)
本文持续更新地址:https://haoqchen.site/2018/11/08/triangle-numbers题目:有n根长度不同的木棒,随意选取三根凑一个合法的三角形,求总拼凑方案的数量。对于两个方案,只要有一根木棒的长度不同,则视为不同拼凑方案。输入描述第一行为正数t(0 <= t <= 10),表示测试用例数接下来每两行一个测试数据,第一行一个整数n(3...2018-11-08 21:12:031499
1
-
原创 等差数列偶数被除2删除后的恢复问题(2018小马智行秋招计算机视觉第三道编程题)
本文持续更新地址:https://haoqchen.site/2018/11/08/arithmetic-progression-recovery/题目描述小P写下了一个等差数列,然后小Q将等差数列中的所有偶数都除以2(一直除以2,直到变成奇数为止)。然后小P发现等差数列被改了,现在他要还原出原来的等差数列。如果有多种可能的答案,请输出首项最小的等差数列。输入描述第一行一个整数N(...2018-11-08 21:11:53612
0
-
原创 输入不同进制的数,然后找异数(2018小米秋招软件开发工程师第一道编程题)
本文持续更新地址:https://haoqchen.site/2018/11/08/heteromery/题目描述定义:数值序列中包含2~16进制整数,如果序列中有一个数,与序列中其他任何一个数大小都不相等,则这个数叫做“异数”。请找出给定数值序列中的所有“异数”。输入数值序列i行(0 < i)。每一行分别是进制和数值,以“#”分割。如:n#m。其中n是整数,代表n进制(1 ...2018-11-08 21:11:47439
2
-
原创 LeetCode 139 单词拆分:字符串s能否分割为字符串数组words(wordDict)中字符串的组合?(某未来公司面试题目)
本文持续更新地址:https://haoqchen.site/2018/11/08/LeetCode139/做了公司的面试题目后,上网一找。。发现竟然是Leetcode的题换了个外衣。。。~~~~~顺便把变态的II也做了,Leetcode 140 单词拆分II: 字符串s在字典wordDict中有多少种拆分方法。题目描述设计一个函数 WordBreak:+ 传入参数 s:待分隔的...2018-11-08 21:11:02418
0
-
原创 扑克牌输赢判断系统(景驰18年秋招第一题)
本文持续更新地址:https://haoqchen.site/2018/11/08/card-judge/题目描述这里进行游戏的扑克牌共有52张,共有2,3,4,5,6,7,8,9,T,J,Q,K,A这13种类型的牌,每一种有4张(因此在一个牌组中,同种类的牌最多只会出现4张)。此处为了方便,不考虑花色的情况,即对于每一种牌,如K,4张K的地位是等价的。不同种的牌之间有大小的关系,为A&g...2018-11-08 21:11:39338
0
-
原创 N城市N人,通过公交车运输乘客,一定指令之后输出乘客位置和城市里人的数量(景驰18年秋招第三题)
本文持续更新地址:https://haoqchen.site/2018/11/08/NcityNpeople/题目描述运输公司A承包了某一地区的乘客运输服务。这个地区有N个城市(编号从1到N),并且在一开始,每个城市中都有且只有一位乘客,并且乘客的编号与城市的相同。由于人手短缺,这家公司在任意时刻只能派出一辆公交车。这辆车可以把一个城市中的所有乘客都运送到另一个城市中。为了更好的调配车辆,...2019-02-24 16:14:33200
0