笔试复习
白夜行的狼
一个感性的工科生
展开
-
二叉树前序遍历、中序遍历、后序遍历、层序遍历的直观理解
0. 写在最前面希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/05/23/go-through-binary-tree/ 复习到二叉树,看到网上诸多博客文章各种绕,记得头晕。个人觉得数学、算法这些东西都是可以更直观简洁地表示,然后被记住的,并不需要靠死记硬背。本文的程序基本来源于《大话数据结构》,个人感觉是一本非常好的书,推荐去看。...原创 2018-05-23 19:04:37 · 391532 阅读 · 28 评论 -
C++性能之战(1)--深入到汇编看++i、i++、i+=1、i=i+1的区别
0. 写在最前面希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/10/15/difference-between-++i-i++-i+=1-i=i+1/面试被问到,上面这四个有什么区别。总结了一下,如果觉得还不错就点个赞,点个关注呗,博主会长期更新自己的学习和收获。目录0. 写在最前面1. 首先对于内置类型,对于现代编译器而言,这四...原创 2018-10-15 21:20:55 · 5356 阅读 · 0 评论 -
N城市N人,通过公交车运输乘客,一定指令之后输出乘客位置和城市里人的数量(景驰18年秋招第三题)
本文持续更新地址:https://haoqchen.site/2018/11/08/NcityNpeople/题目描述运输公司A承包了某一地区的乘客运输服务。这个地区有N个城市(编号从1到N),并且在一开始,每个城市中都有且只有一位乘客,并且乘客的编号与城市的相同。由于人手短缺,这家公司在任意时刻只能派出一辆公交车。这辆车可以把一个城市中的所有乘客都运送到另一个城市中。为了更好的调配车辆,...原创 2019-02-24 16:14:33 · 456 阅读 · 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 · 1706 阅读 · 0 评论 -
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 · 726 阅读 · 0 评论 -
C++的new、delete需要注意的一点:使用危险函数导致的越界
0. 写在最前面希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/09/28/new-delete-dangerous/这里假设大家都知道怎么用new和delete来进行堆空间的申请和释放。这种错误比较难发现,希望大家引以为鉴。如果觉得还不错就点个赞,点个关注呗,博主会长期更新自己的学习和收获。new、delete需要注意的一个特性正常情...原创 2018-09-28 15:52:59 · 2580 阅读 · 1 评论 -
输入不同进制的数,然后找异数(2018小米秋招软件开发工程师第一道编程题)
本文持续更新地址:https://haoqchen.site/2018/11/08/heteromery/题目描述定义:数值序列中包含2~16进制整数,如果序列中有一个数,与序列中其他任何一个数大小都不相等,则这个数叫做“异数”。请找出给定数值序列中的所有“异数”。输入数值序列i行(0 < i)。每一行分别是进制和数值,以“#”分割。如:n#m。其中n是整数,代表n进制(1 ...原创 2018-11-08 21:11:47 · 766 阅读 · 2 评论 -
等差数列偶数被除2删除后的恢复问题(2018小马智行秋招计算机视觉第三道编程题)
本文持续更新地址:https://haoqchen.site/2018/11/08/arithmetic-progression-recovery/题目描述小P写下了一个等差数列,然后小Q将等差数列中的所有偶数都除以2(一直除以2,直到变成奇数为止)。然后小P发现等差数列被改了,现在他要还原出原来的等差数列。如果有多种可能的答案,请输出首项最小的等差数列。输入描述第一行一个整数N(...原创 2018-11-08 21:11:53 · 921 阅读 · 0 评论 -
有n根长度不同的木棒,随意选取三根凑一个合法的三角形,求总拼凑方案的数量(2018腾讯软件开发-后台开发方向秋招补考试题第三题)
本文持续更新地址:https://haoqchen.site/2018/11/08/triangle-numbers题目:有n根长度不同的木棒,随意选取三根凑一个合法的三角形,求总拼凑方案的数量。对于两个方案,只要有一根木棒的长度不同,则视为不同拼凑方案。输入描述第一行为正数t(0 <= t <= 10),表示测试用例数接下来每两行一个测试数据,第一行一个整数n(3...原创 2018-11-08 21:12:03 · 4369 阅读 · 3 评论 -
Leetcode 140 单词拆分II: 字符串s在字典wordDict中有多少种拆分方法。
本文持续更新地址:https://haoqchen.site/2018/11/08/LeetCode140/题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例(1)输入: s ...原创 2018-11-08 21:11:27 · 1810 阅读 · 0 评论 -
C++字符串处理总结(char、string)
0. 写在最前面希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/09/09/string-and-char/也欢迎收藏我的另一篇总结:编程常用数据结构与函数总结(vector、list、stack、deque、字符串)C++字符串处理有最原始的char以及string两种方式,这里对两种方式常用的功能进行总结及对比。如果觉得还不错就点个赞,...原创 2018-09-09 14:59:33 · 25208 阅读 · 5 评论 -
编程常用数据结构与函数总结(vector、list、stack、deque、字符串)
目录0. STL容器总结1. vector插入、删除首尾容器尺寸反转2. list插入与删除首尾、尺寸与反转同vectorsort、unique3. deque插入删除没有反转、size、resize、empty与vector一致。4. stack插入与删除 5. map构造、插入、访问与删除6. 字符串处理参考:...原创 2018-09-05 14:41:34 · 547 阅读 · 0 评论 -
C++性能之战(4)--LeetCode 841 钥匙和房间(cin和cout加速)
希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/09/04/LeetCode841/今天刷841的时候看到一个大神写的巨高级的代码。在这里分享以下。这位大神用了BFS来解题,然后其中穿插了lambda表达式、stdio与输入输出流相关的知识。读懂后恍然大悟~~~~该大神的答案:static auto x = [](){ ios:...原创 2018-09-04 13:50:49 · 457 阅读 · 0 评论 -
卡尔曼滤波总结
0. 写在最前面很久之前学的,找了网上都是一些“温度计”的例子,看到都快吐了。找了很久,看到一些讲解,尤其英文的 讲解,非常有用。当时总结了一些,最近复习看了《Probabilistic Robotics》觉得又加深了一点认识,在这里总结一下~~~要求大家懂一点现代控制理论的知识,或者基本的矩阵运算知识。1. 卡尔曼滤波的三个假设服从高斯分布(测量噪声、系统噪声以及初始值都要求是,且互不相关)高...原创 2018-07-04 11:18:39 · 7000 阅读 · 6 评论 -
面试、笔试知识点整理(1)二叉树
0. 写在最前面希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/11/08/binary-tree-summary/本文记录了作者在准备秋招笔试面试过程中遇到的跟二叉树有关的题目,同时会总结一下复习到的关键知识点。可能不会太详细。本人学习过程中受到《大话数据结构》这本书的很多启发,推荐大家去买来看。不定期更新,20180230博客粉丝量马上达到...原创 2018-11-08 21:12:11 · 1293 阅读 · 1 评论 -
附面试装逼建议--各种排序算法的C++实现(冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序)
0. 写在最前面希望大家收藏:本文持续更新地址:https://haoqchen.site/2018/10/10/all-kind-of-sort/如果觉得还不错就点个赞,点个关注呗,博主会长期更新自己的学习和收获。各个算法的详细介绍请参考这个博客:十大经典排序算法(动图演示)。博客有动图,介绍得非常详细,我是在此基础上用C++实现了一遍,原博客不是C++。文末有一些自己的想法...原创 2018-10-10 09:45:38 · 2894 阅读 · 5 评论