2017年03月_晖sir

原创算法导论——插入排序

算法导论开篇就在讲排序算法，首先是最基础的插入排序，过程类似于打牌的时候将手里的牌按大小排好——不断摸牌，将新牌与手里的牌作比较，插入到左侧牌比它小，右侧牌比它大的位置。基础中的基础，算法实现如下：#include using namespace std;int main(){ int N; while(cin >> N){ int arr

2017-03-28 15:44:45 277

原创读书笔记绪论

学了这么久C++之类的语言，发现自己的基础还是很薄弱，而且算法知识进基本没有（或者说是忘光了）。于是今天决定拿起算法导论来啃一波，顺便再看看C++ Primer Plus，算是复习一下自己这么久以来的学的东西，顺便扫盲。过几天估计就要面试了，希望现在抱佛脚还能来得及吧

2017-03-28 14:48:36 325

原创 2017华为暑期实习生招聘真题（3月24日）

昨天做了一下华为的机考题，难度比之前的有所增加，因为涉及的知识不再是众所周知的东西了。首先第一题就开始坑（对没看过机考经验的人来说）第一题的题目要求是输入两个整数a,b（0 例如：输入 123，456输出 321 + 654 = 975输入 100，200输出 3这道题首先需要处理的就是将int数字反转的问题。这一步可以通过mod 10运算和整除10

2017-03-25 23:41:22 2012 4

原创华为机试在线训练——计算最后一个单词的长度

没啥好说的...感觉就是帮自己回忆了一下stringstream的用法，思路很简单，但是因为涉及字符串流操作所以效率可能不高，但是写起来方便就没管那么多了。题目如下：这里只要用getline获取整行，然后用stringstream分别将每个单词输入然后存放到向量里面，接下来的事情就很简单了：#include #include #include #include usi

2017-03-24 01:59:34 349

原创华为2016校园招聘上机笔试题——成绩查询和更新

最近倒回去看了一下去年的华为机考题，发现难度和今年的完全不是一个档次...第一题就有挺多坑的题目如下：嗯，看起来就是用C++实现一下数据库的查询和修改功能。一般来说脑海里想到的第一个算法就是对的了，感觉Q操作可以先排序，也可以直接找最大值。想了想先排序吧，开个临时数组截出指定的一段然后排序完返回头部就好（降序排序）。于是写出代码如下：#include #include

2017-03-23 20:28:29 5764 1

原创华为研发工程师机考送分题——进制转换

华为研发工程师的机考一共有三题，第一题是小学奥数的经典题目，瓶盖换汽水。第二题是数组的去重和排序。第三题就是将输入的十六进制字符串转换成十进制然后输出。本来想着昨晚的，但一看时间已经这么晚了，就先把相对最简单的一题做了。输入：一个代表十六进制数的字符串输出：对应的十进制数字大概是大一的时候就做过这题，感觉纯粹是考ASCII码的记忆和进制转换算法......不过也可以建立一个对应的t

2017-03-23 01:19:09 751 1

原创 2017网易雷火盘古实习生招聘试题——硬币反转

今天听说cao参加了网易雷火盘古的招聘，做了几道编程题。据他本人的描述，第一道题是这样的：第一行输入两个数字N和M，表示现在有N个硬币，需要反转M次。初始所有硬币都默认为正面，用0表示，反面则用1表示。求经过一系列操作之后的硬币正反排列。根据cao本人的说法，输入输出样例是这样的：感觉比较简单......毕竟第一题都是让应聘者放松警惕的。直接上代码如下：#i

2017-03-22 22:06:36 433 2

原创 2017华为实习生招聘机考模拟题——0交换排序

做完华为的模拟机考题，趁着还记得题目记录下来。问题描述是，给定一个乱序存放着[0, n)的数组，提供一个swap_with_zero(int* array, int len, int n)函数，该函数可以交换数组中n和0的位置。要求调用这个函数完成数组排序（默认应该是升序）。比较坑的一点是刚开始没看到void swap_with_zero(int* array, int len, int

2017-03-22 17:37:57 3006 3

原创腾讯2017年实习生招聘编程题——构造回文

虽然这是实习生招聘的第一题，但是对我这种不太了解动态规划和LCS(Longest Common Sequence)相关算法的学渣来说，还是有比较多坑的......只隐约记得以前在SOJ见过类似的题目，但是当时比较懒，没有仔细钻研，没想到现在还是得补回来。题目如下：乍一看好像没什么好的方法，但是仔细思考一下，会发现这题真的可以“换个方向”来看。既然题目要求得到的是回文串，那么

2017-03-22 01:27:30 468

原创腾讯2017年实习生招聘编程题——字符移位

今天看到腾讯的一道实习生编程题，要求将字符串中的所有小写字母移动到大写字母前面，保持相对位置，并且不能申请额外空间。思路不难，但是题目限制了不能申请额外空间，意思大概就是要我们对字符串本身进行操作，不能借助其他的容器。大致的想法就是用一前一后两个指针遍历字符串（下标差值恒为1），当慢指针遇到大写字母，且快指针遇到小写字母的时候，交换两个字符的位置（具体操作跟swap函数类似）。我的方法参考

2017-03-21 23:11:45 410

原创网易校招基础编程题——计算炮击次数

据说是校招的一道编程题，解题思路很简单，只需要一点基础的数学知识，但是需要注意测试样例有多组。只需要简单的计算欧氏距离，与炮台射程进行比较即可。代码实现如下：#include using namespace std;int main(){ int count; double x[4]; double y[4]; double R;

2017-03-21 01:18:38 460

原创 2017网易雷火盘古实习生招聘编程题之字符串编码——LZ压缩

今天在牛客上刷到网易雷火盘古的实习生招聘真题，第一题说的是字符串编码，题目如下：一开始看错题目，以为只要输出所有不同字符及其出现次数，结果没有通过测试。认真审题后发现，实际上这一题考察的是基础的LZ编码。思路比较简单，只需要遍历字符串，对每一个单独的字符设置一个初始值为1的计数器，然后比较它和相邻的字符是否相同，如果相同则加1，直到遇到不同的字符，输出当前计数器的值并重置为1。具体

2017-03-20 23:05:40 529

学渣晖sir的博客