公司编程题
-
原创
Leetcode 140 单词拆分II： 字符串s在字典wordDict中有多少种拆分方法。
本文持续更新地址：https://haoqchen.site/2018/11/08/LeetCode140/ 题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 （1） 输入: s ...2018-11-08 21:11:27 阅读数 553 评论数 0 -
原创
有n根长度不同的木棒，随意选取三根凑一个合法的三角形，求总拼凑方案的数量（2018腾讯软件开发-后台开发方向秋招补考试题第三题）
本文持续更新地址：https://haoqchen.site/2018/11/08/triangle-numbers 题目： 有n根长度不同的木棒，随意选取三根凑一个合法的三角形，求总拼凑方案的数量。对于两个方案，只要有一根木棒的长度不同，则视为不同拼凑方案。 输入描述 第一行为正数t（0 <= t <= 10），表示测试用例数 接下来每两行一个测试数据，第一行一个整数n（3...2018-11-08 21:12:03 阅读数 668 评论数 0 -
原创
等差数列偶数被除2删除后的恢复问题（2018小马智行秋招计算机视觉第三道编程题）
本文持续更新地址：https://haoqchen.site/2018/11/08/arithmetic-progression-recovery/ 题目描述 小P写下了一个等差数列，然后小Q将等差数列中的所有偶数都除以2（一直除以2，直到变成奇数为止）。然后小P发现等差数列被改了，现在他要还原出原来的等差数列。如果有多种可能的答案，请输出首项最小的等差数列。 输入描述 第一行一个整数N（...2018-11-08 21:11:53 阅读数 385 评论数 0 -
原创
输入不同进制的数，然后找异数（2018小米秋招软件开发工程师第一道编程题）
本文持续更新地址：https://haoqchen.site/2018/11/08/heteromery/ 题目描述 定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中的所有“异数”。 输入 数值序列i行（0 < i）。每一行分别是进制和数值，以“#”分割。如：n#m。其中n是整数，代表n进制（1 ...2018-11-08 21:11:47 阅读数 185 评论数 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:02 阅读数 163 评论数 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:39 阅读数 151 评论数 0 -
原创
N城市N人，通过公交车运输乘客，一定指令之后输出乘客位置和城市里人的数量（景驰18年秋招第三题）
本文持续更新地址：https://haoqchen.site/2018/11/08/NcityNpeople/ 题目描述 运输公司A承包了某一地区的乘客运输服务。这个地区有N个城市（编号从1到N），并且在一开始，每个城市中都有且只有一位乘客，并且乘客的编号与城市的相同。由于人手短缺，这家公司在任意时刻只能派出一辆公交车。这辆车可以把一个城市中的所有乘客都运送到另一个城市中。为了更好的调配车辆，...2019-02-24 16:14:33 阅读数 116 评论数 0