这道题给了我们许多点,让我们求经过最多点的一条直线。给之前那道7.5 A Line Cut Two Squares in Half 平均分割两个正方形的直线一样,都需要自己写出点类和直线类。在直线类中,我用我们用斜率和截距来...
- 御风而归 2023-02-24
[CareerCup] 7.6 The Line Passes the Most Number of Points 经过最多点的直线
- 御风而归 2023-02-24
[CareerCup] 7.7 The Number with Only Prime Factors 只有质数因子的数字
这道题跟之前LeetCode的那道Ugly Number II 丑陋数之二基本没有啥区别,具体讲解可参见那篇,代码如下:...
- 御风而归 2023-02-24
[LeetCode] H-Index 求H指数
这道题让我们求H指数,这个质数是用来衡量研究人员的学术水平的质数,定义为一个人的学术文章有n篇分别被引用了n次,那么H指数就是n。而且wiki上直接给出了算法,可以按照如下方法确定某人的H指数:1、将其发表的所有SCI论文按...
- 御风而归 2023-02-24
[CareerCup] 8.1 Implement Blackjack 实现21点纸牌
这道题让我们设计一个21点纸牌游戏的数据结构,用面向对象的思想来设计。那么既然21点是一种特定的纸牌游戏,它可以是从普通纸牌的基础上派生出来的。所以我们先实现最基本的纸牌类Card,里面包括值和花色,还有一些基本的判断或标记...
- 御风而归 2023-02-24
C++和Java中枚举enum的用法
在C++和java中都有枚举enum这个关键字,但是它们之间又不太一样。对于C++来说,枚举是一系列命名了的整型常量,而且从枚举值转化为对应的整型值是在内部进行的。而对于Java来说,枚举更像一个类的命名的实例,你可以自定义...
- 御风而归 2023-02-24
[LintCode] Find the Missing Number 寻找丢失的数字
这道题是LeetCode上的原题,请参见我之前的博客Missing Number 丢失的数字。那道题用了两种方法解题,但是LintCode的OJ更加严格,有一个超大的数据集,求和会超过int的范围,所以对于解法一的话需要用l...
- 御风而归 2023-02-24
C++虚函数virtual,纯虚函数pure virtual和Java抽象函数abstract,接口interface与抽象类abstract class的比较
由于C++和Java都是面向对象的编程语言,它们的多态性就分别靠虚函数和抽象函数来实现。C++的虚函数可以在子类中重写,调用是根据实际的对象来判别的,而不是通过指针类型(普通函数的调用是根据当前指针类型来判断的 。纯虚函数是...
- 御风而归 2023-02-24
柚子快报激活码778899分享:FLASH 教程及资源
Flash 3D旋轉縮放...
- 御风而归 2023-02-24
[LeetCode] 275. H-Index II 求H指数之二
这题是之前那道 H-Index 的拓展,输入数组是有序的,让我们在 O(log n 的时间内完成计算,看到这个时间复杂度,而且数组又是有序的,应该有很敏锐的意识应该用二分查找法,属于博主之前的总结帖 LeetCode Bi...
- 御风而归 2023-02-24
[CareerCup] 8.2 Call Center 电话中心
...
- 御风而归 2023-02-24
柚子快报邀请码778899分享:C++/C, Java学习资料
C++11系列-什么是C++11【Java】Final 与 C++ Const的区别C++开发者都应该使用的10个C++11特性史上最明白的 NULL、0、nullptr 区别分析C语言堆栈入门——堆和栈的区别栈空间和堆空间...
- 御风而归 2023-02-24
[CareerCup] 8.3 Musical Jukebox 点唱机
CareerCup这书实在是太不负责任了,就写了个半调子的程序,说是完整版也可以下载到,但是我怎么找不到,谁知道在哪里下载请告诉博主,多谢啦~...
- 御风而归 2023-02-24
Solve Error: 'has incomplete type', foward declaration of 'class x'
在C++的OOB编程中,有时候我们会遇到这样的错误Error: 'has incomplete type',forward declaration of 'class x',那么是什么原因引起的这个问题呢,我们首先来看下面这...
- 御风而归 2023-02-24
[CareerCup] 8.4 Parking Lot 停车场问题
LintCode上的原题,请参见我的另一篇博客Parking Lot 停车场问题。这道题让我们实现一个停车位的数据结构,由于题目没给任何多余的信息,所以自由度很大,比如能停放什么种类的车,或是否是多层的等等。根据书中描述,这...
- 御风而归 2023-02-24
[LeetCode] 278. First Bad Version 第一个坏版本
话说这个叫李建超(音译)的哥们太赞了,自从 LeetCode 开始收费后,大多数的免费题都是这哥们出的,还写了所有的 test cases,32 个赞。这道题说是有一系列版本,其中有一个版本是坏的,而且后面跟着的全是坏的,给...
- 御风而归 2023-02-24
[LintCode] Invert Binary Tree 翻转二叉树
LeeCode上的原题,可参见我之前的博客Invert Binary Tree 翻转二叉树。解法一:解法二:...
- 御风而归 2023-02-24
Save vtkMatrix4x4 to a file 保存到文件
vtkMatrix4x4是VTK中的一个表示4x4矩阵的一种数据结构,有时候我们想把其保存到一个文件中,那么可以使用如下的代码:...
- 御风而归 2023-02-24
[CareerCup] 8.5 Online Book Reader System 在线读书系统
这道题OOB的题让我们设计一个在线读书系统,还是没有任何提示,所以发挥空间很大。根据书上的解答,我们设计一个具有基本功能的系统:1. 用户会员的建立和延长2. 搜索书库中的书3. 在线读书4. 每次只能有一个活跃用户5. 每...
- 御风而归 2023-02-24
[CareerCup] 8.6 Jigsaw Puzzle 拼图游戏
这道题让我们设计一个拼图游戏,根据书上的解释,如上图所示是一种最基本的拼图游戏,每一片有四条边,总共有三种边,inner, outer, 和 flat的,角落的一片有两个flat的边,中间的片没有flat的边。那么我们需要一...
- 御风而归 2023-02-24
Solve minGW g++ has stopped working 程序停止运行
之前在机子装了个很早版本的MinGW,苦于不支持c++11,所以打算卸载掉安装个新版本的。可是网上找了很多版本装好后,编译成功,运行的时候总是弹出 *.exe has stopped working的错误,试了好几个都不行,...
- 御风而归 2023-02-24
[LeetCode] 279. Perfect Squares 完全平方数
又是超哥一个人辛苦的更新题目,一个人托起 LeetCode 免费题的一片天空啊,赞一个~ 这道题说是给我们一个正整数,求它最少能由几个完全平方数组成。这道题是考察四平方和定理,to be honest, 这是我第一次听说这个...
- 御风而归 2023-02-24
[CareerCup] 8.7 Chat Server 聊天服务器
这个简易的聊天服务器功能十分的有限,毕竟只是针对面试题的,谁也无法在面试的有限时间内设计出像QQ那样强大的聊天工具,所以只是实现一些基本的功能即可,根据书上所述,包括如下功能:1. 登陆和登出2. 添加请求(发送,接受,和拒...
- 御风而归 2023-02-24
[CareerCup] 8.8 Othello Game 黑白棋游戏
这道题是经典的黑白棋游戏,我最早接触到这个游戏是在文曲星上,当年文曲星很火的时候,上面的各种游戏我都爱不释手啊,什么英雄坛说,华容道,汉诺塔啊,黑白棋啊都是我常玩的游戏,尤其这道黑白棋,总是玩不过困难模式的电脑,后来想想玩不...
- 御风而归 2023-02-24
[CareerCup] 8.9 An In-memory File System 内存文件系统
这道题让我们设计一个内存文件系统,咋一听感觉挺吓人啊,像是很底层的东西,但其实只是一道很普通的OOB的题目而已。根据书上所述,在一个简化的文件系统,由文件和目录构成的,而文件类File和目录类Directory都是由一个入口...
- 御风而归 2023-02-24
Maya Shortcuts 常用快捷键
快捷键 功能解释 工具操作 enter 完成当前操作 ~ 终止当前操作 insert 插入工具编辑模式 w 移动工具 e 旋转工具 r 缩放工具 y 非固定排布工具 shift+Q 选择工具,(切换到)成分图标菜单 alt+...
- 御风而归 2023-02-24
C++ 'dynamic
在Java中,如果A是基类,B是A的派生类,那么instanceof可以用来判断一个实例对象是A还是B,相当于一个二元操作符,但与==, ˃,...
- 御风而归 2023-02-24
[CareerCup] 8.10 Implement a Hash Table 实现一个哈希表
这道题让我们实现一个简单的哈希表,我们采用了最简单的那种取余映射的方式来实现,我们使用Cell来保存一对对的key和value的映射关系,然后每一个格子都用一个list链表来保存所有的余数为该格子序号的Cell,我们设定格子...
- 御风而归 2023-02-24
C++ and Java template class and function 模板类和模板函数
在C++和Java的泛式编程中,模板template的使用是必不可少的,但是Java中没有template关键字,所以两者的写法还是有些许区别的,请参见如下代码:Java的模板C++的模板由上面的实例我们可以看出C++和Ja...
- 御风而归 2023-02-24
[LeetCode] Expression Add Operators 表达式增加操作符
这道题给了我们一个只由数字组成的字符串,让我们再其中添加+,-或*号来形成一个表达式,该表达式的计算和为给定了target值,让我们找出所有符合要求的表达式来。看了题目中的例子1和2,很容易让人误以为是必须拆成个位数字,其实...
- 御风而归 2023-02-24
[CareerCup] 9.1 Climbing Staircase 爬楼梯
LeetCode上的原题,请参见我之前的博客Climbing Stairs 爬梯子问题。...
- 御风而归 2023-02-24
[CareerCup] 9.2 Robot Moving 机器人移动
LeetCode上的原题,请参见我之前的博客Unique Paths 不同的路径和Unique Paths II 不同的路径之二。解法一:解法二:这道题的Follow up说格子中可能有障碍物,即不能到达的位子,让我们找到一...
- 御风而归 2023-02-24
[CareerCup] 9.3 Magic Index 魔法序号
这道题定义了一个魔法序号,就是一个数组的序号等于该位置的值的时候,这个序号就是魔法序号,给了我们一个有序数组,让我们来找魔法序号。这里brute force的方法就不提了,因为没啥考察的目的,对于高效的查找方法我们就要首先考...
- 御风而归 2023-02-24
[CareerCup] 9.4 Subsets 子集合
LeetCode上的原题,请参见我之前的博客Subsets 子集合和Subsets II 子集合之二。解法一:解法二:解法三:...
- 御风而归 2023-02-24
[LeetCode] Move Zeroes 移动零
这道题让我们将一个给定数组中所有的0都移到后面,把非零数前移,要求不能改变非零数的相对应的位置关系,而且不能拷贝额外的数组,那么只能用替换法in-place来做,需要用两个指针,一个不停的向后扫,找到非零位置,然后和前面那个...
- 御风而归 2023-02-18
[CareerCup] 9.5 Permutations 全排列
LeetCode上的原题,请参加我之前的博客Permutations 全排列和Permutations II 全排列之二。解法一:解法二:解法三:...
- 御风而归 2023-02-18
[LeetCode] Peeking Iterator 顶端迭代器
这道题让我们实现一个顶端迭代器,在普通的迭代器类Iterator的基础上增加了peek的功能,就是返回查看下一个值的功能,但是不移动指针,next( 函数才会移动指针,那我们可以定义一个变量专门来保存下一个值,再用一个boo...
- 御风而归 2023-02-18
[CareerCup] 9.6 Generate Parentheses 生成括号
LeetCode上的原题,请参见我之前的博客Generate Parentheses 生成括号。解法一:解法二:...
- 御风而归 2023-02-18
Cite a Website in Paper 论文中引用网页的格式
...
- 御风而归 2023-02-18
[CareerCup] 9.7 Paint Fill 填充
这道题是一道填充问题,有点类似于Flash中的油桶工具,就是给指定的位置填充颜色,如果要填充的颜色和原来的颜色相同,则不发生变换,如果不同的话,则把相连接的区域都填充为新的颜色。那么我们使用递归来做,首先判断要填充的颜色和该...
- 御风而归 2023-02-18
Word 2010 给公式添加序号
在写paper的时候,我们常常要给公式编号,难道我们要在公式和最右边的序号之间疯狂按空格键吗,当然不是,我们可以有更高效的方法来完成。首先我们插入一个1x3的表格,然后调节首尾两个格子的大小,借助标尺(可以在视图栏View中...
- 御风而归 2023-02-18
[LintCode] Cosine Similarity 余弦公式
这道题让我们求两个向量之间的余弦值,而且给了我们余弦公式,唯一要注意的就是当余弦值不存在时,返回2.0,其余的照公式写即可,参见代码如下:...
- 御风而归 2023-02-17
[CareerCup] 9.8 Represent N Cents 美分的组成
这道题给定一个钱数,让我们求用quarter,dime,nickle和penny来表示的方法总和,很明显还是要用递归来做。比如我们有50美分,那么而其中第一个makeChange(50 using 0 quarter 又可以...
- 御风而归 2023-02-17
[HihoCoder] Highway 高速公路问题
参考资料:...
- 御风而归 2023-02-17
C++ sort vector<vector<int> > or vector<MyClass> 容器的排序
C++的STL中提供了很强大的排序函数sort,可以对任意数组,结构体及类进行排序,下面我们先来看最简单的数组排序。默认的升序排列,我们也可以在后面加上less或greater来告诉编译器我们想要的排序顺序。如果是一个二维数...
- 御风而归 2023-02-17
[LeetCode] 287. Find the Duplicate Number 寻找重复数
这道题给了我们 n+1 个数,所有的数都在 [1, n] 区域内,首先让证明必定会有一个重复数,这不禁让博主想起了小学华罗庚奥数中的抽屉原理(又叫鸽巢原理 ,即如果有十个苹果放到九个抽屉里,如果苹果全在抽屉里,则至少有一个抽...
- 御风而归 2023-02-17
[CareerCup] 9.9 Eight Queens 八皇后问题
LeetCode上的原题,请参见我之前的博客N-Queens N皇后问题和N-Queens II N皇后问题之二。...
- 御风而归 2023-02-17
C++ Ouput Exactly 2 Digits After Decimal Point 小数点后保留三位数字
在C++编程中,有时候要求我们把数据保留小数点后几位,或是保留多少位有效数字等等,那么就要用到setiosflags和setprecision函数,记得要包含头文件#include ,请参考下面的示例:输出为:如上面所示,默...
- 御风而归 2023-02-17
[CareerCup] 9.10 Stack Boxes 垒箱子问题
开始看到这题时,以为是3.4 Towers of Hanoi 汉诺塔,其实不太一样,这道题只是单纯的让我们垒箱子而已,大的在最底下,问我们能垒出的最大高度是多少。也是一道用递归来解的题,首先我们要先实现箱子类Box,里面包含...
- 御风而归 2023-02-17
[CareerCup] 9.11 Parenthesize the Expression 表达式加括号
...
- 御风而归 2023-02-17
[CareerCup] 10.1 Client-facing Service 面向客户服务器
这道题是一道设计题,说是有一些数据信息要给1000个客户端应用访问,问我们的用什么样的面向客户服务器来实现所有的功能。根据树中描述,我们的服务器需要易于用户使用,也要易于自己使用,可以易于未来需要的变更修改,高效和可扩展性好...
- 御风而归 2023-02-17
[CareerCup] 10.2 Data Structures for Large Social Network 大型社交网站的数据结构
这道题让我们实现大型社交网站的数据结构,首先用户类Person需要包含好友和其他的一些信息,而且大型网站一般可能会有上百万的用户,我们一般不可能把所有的数据都存在一台机器上,所以我们在查找好友时,需要先查找好友所在的机器,再...
- 御风而归 2023-02-17
[LeetCode] 289. Game of Life 生命游戏
这道题是有名的 康威生命游戏, 而我又是第一次听说这个东东,这是一种细胞自动机,每一个位置有两种状态,1为活细胞,0为死细胞,对于每个位置都满足如下的条件:1. 如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡2...
- 御风而归 2023-02-17
[CareerCup] 10.3 Integer not Contain in the File 文件中不包含的数
这道题给我们了一个很大很大的数据文件,里面都是有四十亿个非负整数,现在给了我们1GB的内存大小,让我们找到一个不包括在这个文件中的非负整数,我们需要用位向量Bit Vector来做,跟之前那道5.8 Draw Horizon...
- 御风而归 2023-02-17
[LeetCode] 290. Word Pattern 词语模式
这道题给我们一个模式字符串,又给我们一个单词字符串,让我们求单词字符串中单词出现的规律是否符合模式字符串中的规律。那么首先想到就是用 HashMap 来做,建立模式字符串中每个字符和单词字符串每个单词之间的映射,而且这种映射...
- 御风而归 2023-02-17
C++ Split string into vector<string> by space
在C++中,我们有时候需要拆分字符串,比如字符串string str = "dog cat cat dog"想以空格区分拆成四个单词,Java中实在太方便了,直接String[] v = str.split(" " ;就搞定...
- 御风而归 2023-02-17
[CareerCup] 10.4 Find All Duplicates Elements 寻找所有的重复项
这道题给了我们很多在区间[1, 32000]中的数,让我们只用4KB的内存大小来找出所有的重复项。跟之前那道题很类似10.3 Integer not Contain in the File 文件中不包含的数,还是需要用位向量...
- 御风而归 2023-02-17
[CareerCup] 10.5 Web Crawler 网络爬虫
这道题问如果让我们设计一个网络爬虫,怎么样才能避免进入无限循环。那么何谓无限循环呢,如果我们将网络看做一个图Graph,无限循环就是当存在环Circle时可能发生的情况。当我们用BFS来进行搜索时,每当我们访问过一个网站,我...
- 御风而归 2023-02-17
Resume简历中装B的词汇总结大全
able 有才干的,能干的 active 主动的,活跃的 adaptable 适应性强的 adroit 灵巧的,机敏的 aggressive 有进取心的 alert 机灵的 ambitious 有雄心壮志的...
- 御风而归 2023-02-17
[CareerCup] 10.6 Find Duplicate URLs 找重复的URL链接
这道题让我们在一百亿个URL链接中寻找相同项,看这数据量简直吓尿了,如果每个URL链接平均100个字符的话,每个字符是4个字节,那么总共需要占4TB的空间,我们无法在内存中导入这么大的数据量。假如我们恩能够把数据全部导入到内...
- 御风而归 2023-02-17
[LintCode] Implement Trie 实现字典树
LeetCode上的原题,请参见我之前的博客Implement Trie (Prefix Tree 实现字典树(前缀树 。...
- 御风而归 2023-02-17
柚子快报邀请码778899分享:C++ unordered
使用C++的unordered_map类型时,我们经常要根据关键字查找,并移除一组映射,在Java中直接用remove即可,而STL中居然没有实现remove这个函数,还要自己写循环来查找要删除项,然后用erase来清除,我...
- 御风而归 2023-02-17
[LeetCode] Nim Game 尼姆游戏
有史以来最少代码量的解法,虽然解法很简单,但是题目还是蛮有意思的,题目说给我们一堆石子,每次可以拿一个两个或三个,两个人轮流拿,拿到最后一个石子的人获胜,现在给我们一堆石子的个数,问我们能不能赢。那么我们就从最开始分析,由于...
- 御风而归 2023-02-17
[CareerCup] 10.7 Simplified Search Engine 简单的搜索引擎
这道题说假设有一个简单搜索引擎的网络服务器,系统共有100个机子来响应检索,可以用processSearch(string query 来得到其他机子上的结果,每台机子响应检索是随机的,不保证每个机子都会响应到同一个请求。p...
- 御风而归 2023-02-17
Matlab Delete Row or Col 删除矩阵的行或列
Matlab中,我们有时候要删除矩阵中的某行某列,可以采用下列方法进行删除:...
- 御风而归 2023-02-17
[CareerCup] 11.1 Merge Arrays 合并数组
LeetCode上的原题,请参见我之前的博客Merge Sorted Array 混合插入有序数组。...
- 御风而归 2023-02-17
[CareerCup] 11.2 Sort Anagrams Array 异位词数组排序
这道题让我们给一个字符串数组排序,让所有的变位词Anagrams排在一起,关于变位词,LeetCode里有两道相关的题目Anagrams 错位词和Valid Anagram 验证变位词。那么对于这道题,我们有两种方法可以实现...
- 御风而归 2023-02-17
VTK 6.3.0 Qt 5.4 MinGW 4.9.1 Configuration 配置
ITK 4.8.1 Qt 5.4 MinGW 4.9.1 Configuration 配置...
- 御风而归 2023-02-17
[CareerCup] 11.3 Search in Rotated Sorted Array 在旋转有序矩阵中搜索
LeetCode上的原题,请参见我之前的博客Search in Rotated Sorted Array 在旋转有序数组中搜索和Search in Rotated Sorted Array II 在旋转有序数组中搜索之二。...
- 御风而归 2023-02-17
[CareerCup] 11.4 Sort the File 文件排序
这道题说给了我们一个20GB大小的文件,每行有一个字符串,让我们给文件内容排序。那么既然强调了这么大的一个文件,肯定不想让我们直接进入内存中,那么我们可以把大文件分块,每块xMB,其中x的大小为我们可用的内存大小,我们对每块...
- 御风而归 2023-02-17
[CareerCup] 11.5 Search Array with Empty Strings 搜索含有空字符串的数组
这道题给了我们一个有序的字符串数组,但是在中间加入了很多空字符串,让我们来查找一个给定字符串。如果没有这些空字符串,那么我们用二分查找法很容易搜索,但是这些空字符串就有很大的干扰作用。那么我们要在原有的二分查找法上做修改,类...
- 御风而归 2023-02-17
[CareerCup] 11.6 Search a 2D Matrix 搜索一个二维矩阵
LeetCode上的原题,请参见我之前的博客Search a 2D Matrix 搜索一个二维矩阵和Search a 2D Matrix II 搜索一个二维矩阵之二。...
- 御风而归 2023-02-17
[LintCode] Longest Increasing Subsequence 最长递增子序列
我们先来看一种类似Brute Force的方法,这种方法会找出所有的递增的子序列,并把它们都保存起来,最后再找出里面最长的那个,时间复杂度为O(n2 ,参见代码如下:还有两种方法,(未完待续。。 参考资料:...
- 御风而归 2023-02-17
[CareerCup] 11.7 Tower of People in Circus 马戏团的人塔
这道题说马戏团有一种人塔,上面的人要比下面的人既矮又轻,问我们最多能有多少个人组成人塔。那么就相当于求最长的递增子序列,我们的做法是先将所有的人按身高排个序,方法可参见我之前的博客C++ sort vector ˃ or v...
- 御风而归 2023-02-17
Image-guided Surgery 链接
...
- 御风而归 2023-02-16
C++ Generate Rand Number Array by "srand()" 生成随机数
在C++中,我们有时想生成一个由随机数组成的数组,而且随机数的范围也可由我们来设定。那么我们就要用到srand( 函数配合rand( 来使用,参见如下代码:上面代码中srand(time(NULL ;是用来生成一个随机数种...
- 御风而归 2023-02-16
[LeetCode] Find Median from Data Stream 找出数据流的中位数
这道题给我们一个数据流,让我们找出中位数,由于数据流中的数据并不是有序的,所以我们首先应该想个方法让其有序。如果我们用vector来保存数据流的话,每进来一个新数据都要给数组排序,很不高效。所以之后想到用multiset这个...
- 御风而归 2023-02-16
[CareerCup] 11.8 The Rank of Number 数的排行
这道题给了我们一个无序数组,让我们求每个数字的排行,排行为几就表示有几个小于或等于该数字的数。我们首先需要用一个数据结构来保存有序数组,用向量的话加数字不高效,用priority_queue或者multiset的话求rank...
- 御风而归 2023-02-16
[CareerCup] 12.1 Find Mistakes 找程序错误
这道题让我们找出给定的简短的程序的错误,这里共有两处错误:1. 无符号整型永远大于0,所以i ˃= 0没有意义2. 打印无符号整型要用%u正确代码参见下方:...
- 御风而归 2023-02-16
[CareerCup] 12.2 Find the Reason of Crash 找到程序崩溃的原因
这道题说有个应用程序运行的时候崩溃了,在调试运行了十次后,发现在同一个地方不崩溃了。这个应用是单线程的,只用了C语言的标准库,问什么程序原因会导致这个崩溃,怎么样检测每一个原因。根据书上的描述,我们先来看一个会导致程序崩溃的...
- 御风而归 2023-02-16
[CareerCup] 12.3 Test Move Method in a Chess Game 测试象棋游戏中的移动方法
这道题让我们测试象棋游戏中的移动方法boolean canMoveTo( int x, int y ,这个方法判断能否把棋子移动到(x, y 位置。这类问题通常有两种测试方法,极值测试和常规测试。极值测试:我们需要测试一些坏...
- 御风而归 2023-02-16
柚子快报邀请码778899分享:PPT 学习资源
别跟我说你会PPT,144项大神级ppt制作技术ppt範本背景下載好康區...
- 御风而归 2023-02-16
[CareerCup] 12.4 Test a Webpage 测试一个网页
这道题问我们如何不用任何测试工具来加载测试一个网页。加载测试可以用来验证一个网站应用的最大操作容量和跟性能有关的瓶颈。同样,也可以测试应用在加载对不同情况的响应。对于家在测试,我们首先要来认证和性能密切相关的一些指标,比如:...
- 御风而归 2023-02-16
[CareerCup] 12.5 Test a Pen 测试一支笔
这道题让我们测试一支笔,我们需要问面试官许多问题来理解"who,what,where,when,how and why",比如我们可以这样:面试官:你怎样测试一支笔?候选人:谁将要使用这笔?面试官:儿童候选人:有意思,那么他...
- 御风而归 2023-02-16
[LeetCode] 297. Serialize and Deserialize Binary Tree 二叉树的序列化和去序列化
这道题让对二叉树进行序列化和去序列化的操作。序列化就是将一个数据结构或物体转化为一个位序列,可以存进一个文件或者内存缓冲器中,然后通过网络连接在相同的或者另一个电脑环境中被还原,还原的过程叫做去序列化。现在让序列化和去序列化...
- 御风而归 2023-02-16
[CareerCup] 12.6 Test an ATM 测试一个自动取款机
这道题问我们如何来测试一个自动取款机,我们首先要询问下列问题:- 谁来使用这些ATM?回答可能是任何人,或者是盲人,或者是其他什么答案。- 这些ATM用来干什么?回答可能是取钱,汇款,查余额等。- 我们用什么工具来测试?我们...
- 御风而归 2023-02-16
[CareerCup] 13.1 Print Last K Lines 打印最后K行
这道题让我们用C++来打印一个输入文本的最后K行,最直接的方法是先读入所有的数据,统计文本的总行数,然后再遍历一遍打印出最后K行。这个方法需要读两遍文件,我们想使用一种更简便的方法,只需要读取一遍文本就可以打印出最后K行,这...
- 御风而归 2023-02-16
[CareerCup] 13.2 Compare Hash Table and STL Map 比较哈希表和Map
这道题让我们比较哈希表和STL中的map数据结构,在遇到这道题之前,我一直以为map就是c++中的哈希表呢,原来是不同的啊--!!!哈希表是通过一个链表数组来实现的,链表中的每个节点包含了关键值key和数值value。数据不...
- 御风而归 2023-02-16
[CareerCup] 13.3 Virtual Functions 虚函数
这道题问我们虚函数在C++中的工作原理。虚函数的工作机制主要依赖于虚表格vtable,即Virtual Table。当类中定义了虚函数时,一个虚表格就建立了用来保存该类的虚函数的地址。此时编译器Compiler也会在该类中增...
- 御风而归 2023-02-16
[CareerCup] 13.4 Depp Copy and Shallow Copy 深拷贝和浅拷贝
这道题问深拷贝和浅拷贝的区别。浅拷贝复制对象中所有的成员值到另一个对象中,而深拷贝不仅复制这些,还复制所有的指针对象,参见下面代码:浅拷贝有时会引起许多的运行错误,尤其是在创建和删除对象的时候。在使用浅拷贝的时候务必要小心,...
- 御风而归 2023-02-16
[CareerCup] 13.5 Volatile Keyword 关键字volatile
这道题考察我们对于关键字volatile的理解,顾名思义,volatile有易变的易挥发的意思,在C/C++里,表示告知编译器某个变量可能会由程序外部改变,比如操作系统,硬件或者其他的线程。由于变量会由无法预期的改变,所有编...
- 御风而归 2023-02-16
[CareerCup] 13.6 Virtual Destructor 虚析构函数
这道题问我们为啥基类中的析构函数要定义为虚函数。首先来看下面这段代码:调用p-˃f( 会调用基类中的f( ,这是因为f( 不是虚函数。为了调用派生类中的f( ,我们需要在基类中定义其为虚函数。析构函数是用来清除内存和资源的,...
- 御风而归 2023-02-16
[LeetCode] Bulls and Cows 公母牛游戏
这道题提出了一个叫公牛母牛的游戏,其实就是之前文曲星上有的猜数字的游戏,有一个四位数字,你猜一个结果,然后根据你猜的结果和真实结果做对比,提示有多少个数字和位置都正确的叫做bulls,还提示有多少数字正确但位置不对的叫做co...
- 御风而归 2023-02-16
[CareerCup] 13.7 Node Pointer 节点指针
在这道题让我们通过一个节点指针来复制整个数据结构,节点类Node中包含两个节点指针,我们需要用哈希表来建立原数据结构中每一个节点的地址到相对应的新结构中的地址,这样我们就可以在用DFS的时候知道哪些节点我们已经拷贝过了,就可...
- 御风而归 2023-02-16
[CareerCup] 13.8 Smart Pointer 智能指针
这道题让我们实现智能指针,所谓智能指针,就是除了具有普通指针的功能外,还能通过自动内存管理来提供安全性。它能避免一系列问题,如迷路指针,内存泄露,分配失败等错误。智能指针必须维护一个引用计数变量来统计给定对象的所有引用。实现...
- 御风而归 2023-02-16
[CareerCup] 13.9 Aligned Malloc and Free Function 写一对申请和释放内存函数
这道题让我们写一对申请和释放内存的函数,而且要求我们申请的内存块的起始地址要能够被2的倍数整除。题目中给了例子,让我们申请1000字节大小的内存空间,且起始地址要能被128整除。我们知道,在使用malloc申请内存时,我们无...
- 御风而归 2023-02-16
Stack and Heap 堆和栈的区别
在和计算机内存打交道时,我们一定会碰到堆和栈,这两个东西很容易搞混,那么现在就来梳理一下二者的关系。栈是用来静态分配内存的而堆是动态分配内存的,它们都是存在于计算机内存之中。栈的分配是在程序编译的时候完成的,直接存储在内存中...
- 御风而归 2023-02-16
[CareerCup] 13.10 Allocate a 2D Array 分配一个二维数组
这道题让我们写个C语言函数my2DAlloc用来给一个二维数组分配内存,并且让我们尽可能的少调用malloc函数。一个二维数组实际是数组的数组,我们用指针来表示数组,用双指针来表示二维数组。我们首先建立一个一维数组,对于每个...
- 御风而归 2023-02-16
柚子快报激活码778899分享:Vim 学习资料
VIM中文手册简明 Vim 练级攻略所需即所获:像 IDE 一样使用 vim...
- 御风而归 2023-02-16
柚子快报激活码778899分享:[ZT] Vim快捷键分类
一. 移动: h,j,k,l: 左,下,上,右。 w: 下一个词的词首。 e:下一个词的词尾。 b:上一个词的词首。 : v 模式选中后进行缩进。二. 跳转: %: 可以匹配{},"",(...
- 御风而归 2023-02-16
[LeetCode] 300. Longest Increasing Subsequence 最长递增子序列
这道题让我们求最长递增子串 Longest Increasing Subsequence 的长度,简称 LIS 的长度。博主最早接触到这道题是在 LintCode 上,可参见博主之前的博客 Longest Increasin...