白夜行的狼

Think Different

有n根长度不同的木棒,随意选取三根凑一个合法的三角形,求总拼凑方案的数量(2018腾讯软件开发-后台开发方向秋招补考试题第三题)

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/triangle-numbers/ 你的Star是作者坚持下去的最大动力哦~~~ 1. 题目描述 有n根长度不同的木棒,随意选取三根凑一个合法的三角形,求总拼凑方案的数量。对于两个方案,只要有一根木棒的长度不同,则视为不同拼凑方案。 2. 输入 第一行为正数t(0 <= t <...

输入不同进制的数,然后找异数(2018小米秋招软件开发工程师第一道编程题)

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/heteromery/ 你的Star是作者坚持下去的最大动力哦~~~ 1. 题目描述 定义:数值序列中包含2~16进制整数,如果序列中有一个数,与序列中其他任何一个数大小都不相等,则这个数叫做“异数”。请找出给定数值序列中的所有“异数”。 2. 输入 数值序列i行(0 < i)。...

扑克牌输赢判断系统(景驰18年秋招第一题)

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/card-judge/ 你的Star是作者坚持下去的最大动力哦~~~ 1. 题目描述 这里进行游戏的扑克牌共有52张,共有2,3,4,5,6,7,8,9,T,J,Q,K,A这13种类型的牌,每一种有4张(因此在一个牌组中,同种类的牌最多只会出现4张)。此处为了方便,不考虑花色的情况,即对...

二叉树面试、笔试知识点整理

数据结构与算法

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/binary-tree-summary/ 你的Star是作者坚持下去的最大动力哦~~~ 本文记录了作者在准备秋招笔试面试过程中遇到的跟二叉树有关的题目,同时会总结一下复习到的关键知识点。可能不会太详细。本人学习过程中受到《大话数据结构》这本书的很多启发,推荐大家去买来看。 如果觉得还不...

等差数列偶数被除2删除后的恢复问题(2018小马智行秋招计算机视觉第三道编程题)

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/arithmetic-progression-recovery/ 你的Star是作者坚持下去的最大动力哦~~~ 1. 题目描述 小P写下了一个等差数列,然后小Q将等差数列中的所有偶数都除以2(一直除以2,直到变成奇数为止)。然后小P发现等差数列被改了,现在他要还原出原来的等差数列。如果有多...

ROS时间概念相关:ros::Time、ros::Duration、定时器ros::Timer&ros::Rate

ROS学习之路

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/ROS-time/ 你的Star是作者坚持下去的最大动力哦~~~ 本文总结了一些ROS中常用到的时间相关的一些类、定时器、概念等。 作者会长期更新自己学到的一些知识,有什么错误希望大家能够一起探讨,一起进步。喜欢的话收藏一个呗。 1. 概述 roslib给用户提供了ros::Time...

N城市N人,通过公交车运输乘客,一定指令之后输出乘客位置和城市里人的数量(景驰18年秋招第三题)

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/NcityNpeople/ 你的Star是作者坚持下去的最大动力哦~~~ 1. 题目描述 运输公司A承包了某一地区的乘客运输服务。这个地区有N个城市(编号从1到N),并且在一开始,每个城市中都有且只有一位乘客,并且乘客的编号与城市的相同。由于人手短缺,这家公司在任意时刻只能派出一辆公交车...

Leetcode 140 单词拆分II: 字符串s在字典wordDict中有多少种拆分方法。

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/LeetCode140/ 你的Star是作者坚持下去的最大动力哦~~~ 1. 题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明: 分隔时可以重复使用字...

LeetCode 139 单词拆分:字符串s能否分割为字符串数组words(wordDict)中字符串的组合?(某未来公司面试题目)

编程之美

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/11/08/LeetCode139/ 你的Star是作者坚持下去的最大动力哦~~~ 做了公司的面试题目后,上网一找。。发现竟然是Leetcode的题换了个外衣。。。~~~~~ 顺便把变态的II也做了,Leetcode 140 单词拆分II: 字符串s在字典wordDict中有多少种拆分方法。 1...

++i、i++、i+=1、i=i+1的区别

深入理解C++

0. 写在最前面 本文持续更新地址:https://haoqchen.site/2018/10/15/difference-between-++i-i++-i+=1-i=i+1/ 面试被问到,上面这四个有什么区别。总结了一下,如果觉得还不错就关注一下博主呗,博主会长期更新自己的学习和收获。 你的Star是作者坚持下去的最大动力哦~~~ 1. 首先对于内置类型,对于现代编译器而言,这四个的...