- 博客(35)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 关于写博客的认识
之前写了一篇总结校招笔试的博客《中兴2017校招软件在线笔试题》，就把我笔试的内容总结了一下，这几天访问量猛涨，很大一部分得益于这篇博客。可是今天这篇博客被删掉了： 后面我仔细反思了一下这篇博客为什么会被删掉。大概是因为现在是校招时期，这样的博客会显得有些敏感。 以后写博客尽量注意。
2016-08-31 23:27:06
613
原创 面试常考算法题总结(二)
题目链接：试卷1和试卷2。题目1：对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。测试样例：[1,5,3,4,2,6,7],7返回：4分析：1.先判断依次最小值是否在正确位置，直到找到不在正确位置最小值的应该在的位置，作为最小需排序的起始点2.依次判断最大值是否在正确位置，直到找不到正确
2016-08-30 17:41:03
2681
4
原创 面试常考算法题总结(一)
题目链接：面试常考算法题(一)题目1：请把一张窄纸条竖着放在桌上，然后从纸条的下边向上对折，压出折痕后再展开。此时有1条折痕，突起的一面向指向纸条的背面，这条折痕叫做“下”折痕；突起的向指向纸条正面的折痕叫做“上”折痕。如果每次都从下边向上进行对折，对折N次。请从上到下计算出所有折痕的朝向。给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up"。
2016-08-29 23:09:40
4428
原创 字符串移位的解题技巧
题目链接：左旋转字符串汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！分析：初看到这题，感觉十分简单，写两个循环即可，先把后面的字符串提取出来，再
2016-08-28 22:43:03
4356
原创 迅雷2014C++研发笔试卷C解题分析
试卷链接见迅雷2014C++研发笔试卷C。1、下列运算符中，在C++语言中不能重载的是：A.* B.>= C.:: D. delete分析：在C++中，sizeof运算符，.成员运算符，.*成员指针运算符，::作用域解析运算符以及?:条件运算符不能被重载，因此答案选C。2、下面关于多态性的描述，错误的是：C++语言的多态性分为编译时的多态性和运行时的多
2016-08-28 14:43:04
2233
转载 100层楼和两个玻璃球的问题
有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？2012年腾讯实习生笔试的时候，有一个智力题跟这个一样，只不过就是描述不一样而已。我记得大概是这样：1到100之间有一个数字，一个人猜，另外一个人给一些辅助信息，如果这个人猜的数比指定的数小，则会告诉他小了，如果比指定的数大了，则会
2016-08-28 13:17:18
11820
原创 多益网络IQ测试题
今天去多益网络校园招聘网站(链接：多益网络)上注册并完善了简历，投递了一个岗位，结果提示我进行IQ测试。也是醉了。共40分钟，一共60道题。题目都进行了截图，如下：
2016-08-27 18:24:21
52485
11
转载 怎样成为技术达人
转载自编程遗失的时光 作为程序员，身边总是有牛逼的前辈、后辈或者同辈。牛逼的人总是让人羡慕。比如自己苦搞一天的 BUG ，头发快抓掉完了，人家扫上两眼，改一行代码，问题就解决了；比如自己干了十年开发，薪水还不到 10K ，人家才毕业就签了 16K 的合同；比如我要天天辛苦加班工作还干不完，人家嘛事儿不干每天就喝喝咖啡，结果写出来的软件居然比我的稳定多了好用多了。这样的事情
2016-08-26 16:37:46
1173
转载 关于offer、三方协议、福利等就业常识
最近在找工作，看些相关的资料了解准备一下。（一）签约 一般来讲，签约分为两种：签offer和签三方协议。其中，前者对个人及企业的约束效力远不及后者，下面分别来介绍。 1、签offer。offer一般是单位提供给你的一个录用意向，以合同的形式提供给你，要求你在上面签字，表明你接受对方的录用意向，愿意到单位工作。所以，这实际上相当于个人和企业签署的一个合同。一般这种形式在
2016-08-26 01:19:40
20163
原创 剑指offer面试题——丑数
题目链接见：丑数题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析：首先的思路是暴力搜索方法，但是这样存在的问题就是效率太低，很容易超时。具体有两种实现方式：(1)先将一些丑数存储在一个容器中，再对容器进行排序，最后取出第N个丑数即可；
2016-08-25 22:53:01
683
原创 剑指offer面试题——把数组排成最小的数
题目链接：把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：首先，思路就是进行一次排列，找出最小的数。但是这样数组个数比较多时会超时。具体代码如下：class Solution {public: vecto
2016-08-24 16:17:54
623
原创 集合的子集
题目链接：集合的子集题目描述请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集内部从大到小排序,子集之间字典逆序排序，见样例。测试样例：[123,456,789]返回：{[789,456,123],[789,456],[789,123],[789]
2016-08-23 23:08:00
1641
原创 一些在线编程练习或调试网站
总结了一些在线编程练习的网站、学习网站以及在线代码调试网站，以供参考，欢迎补充！一、代码练习网站 欧拉计划问题 Leetcode OJ 赛码网在线编程 计蒜客 牛客网在线编程 PAT（Programming Ability Test） 九度Online Judge 南阳理工学院在线测评系统 Python编程挑战 直播编程 北京大学JudgeOnline 任青网络信息学奥赛(O
2016-08-22 23:31:56
31884
3
原创 机器学习常用算法总结
机器学习无疑是当前数据分析领域的一个热点内容。很多人在平时的工作中都或多或少会用到机器学习的算法。本文总结一下常见的机器学习算法，以供参考。机器学习的算法很多，很多算法是一类算法，而有些算法又是从其他算法中延伸出来的。这里从两个方面进行总结，第一个方面是学习的方式，第二个方面是算法的类似性。一、学习方式 根据数据类型的不同，对一个问题的建模有不同的方式。在机器学习或者人
2016-08-21 23:26:48
39562
1
原创 翻转子串的解题技巧
题目链接：翻转子串假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例："Hell
2016-08-20 14:51:28
1364
转载 求职面试心经40条——谨记原则
为今年的面试做准备，这不是教你面试技巧，而是让你保持良好的心态。有很多人在面试中表现的不尽人意从而被刷，而这所谓的“不尽人意”有时候并不是因为技术问题，可能是你面试过程中心态不好、对公司背景不清楚、说话逻辑混乱等原因，因此收集了40条面试心经，让你减少面试过程中的失误。1．永远不要有乞讨心态，工作不是“求”来的，是靠我们自己的实力赢得的。2．求职应该遵循的原则是坦诚。“诚者隆至后世，诈者当身而灭。”
2016-08-20 13:36:14
1173
转载 C/C++求职宝典21个重点笔记（常考笔试面试点）
转载自C/C++求职宝典21个重点笔记（常考笔试面试点）。1. char c = '\72'; 中的\72代表一个字符，72是八进制数，代表ASCII码字符“:”。2. 10*a++ 中a先进行乘法运算再自增（笔试中经常喜欢出这类运算符优先级容易混淆的输出问题）。3. const和static的作用 太常见的问题了，下面给出一个较详细的参考答案：
2016-08-20 11:31:24
922
原创 算法基础总结
最近主要在看算法与数据结构相关的知识点，现在把一些需要看或者已经看了的算法总结一下，列一个大纲，慢慢消化。一、排序对于每个排序算法需要思考的问题如下：1、每个算法的思想是什么？ 2、每个算法的稳定性怎样？时间复杂度是多少？ 3、在什么情况下，算法出现最好情况 or 最坏情况？ 4、每种算法的具体实现又是怎样的？常用的排序算法的复杂度与稳定性汇总如下表，以供参考。
2016-08-19 22:58:04
3194
原创 字符串和数字之间的相互转换总结
最近刷题有用到字符串和整形数字之间的转化，特地总结一下。int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8进制（oct）---前缀加0，16进制（hex）---前缀加0x或者0X。string前后加上双引号，告诉编译器把它当成一串字符来解
2016-08-18 23:30:36
7136
转载 动态规划：从新手到专家
出处：Dynamic Programming – From Novice to Advanced前言我们遇到的问题中，有很大一部分可以用动态规划(Dynamic Programming，简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例展开来讲的，因为干巴巴的理论实在不好理解。注意：如果你对于其
2016-08-17 23:20:33
1248
原创 海康威视技术面试总结
之前7月30号投了海康威视的内推，然后在前天(15号)收到短信说这两天会有个电话技术面试。然后就忐忑地开始准备了，当然准备感觉也没啥用，时间太短了，突然收到的短信，想着我投的算法工程师，我就拿着《统计机器学习》看了一下。在昨天晚上快8点的时候突然接到电话，此时正在校外，当时心里想着晚上应该不会打电话过来，所以就出去了，接到电话不能不接啊，就找了个安静的地方重新把电话拨了过去，电话面试算是开始了，这
2016-08-17 10:36:22
32644
6
原创 二维数组和指向指针的指针
一道面试题引发的问题，首先要知道[]的优先级高于*，题目：char **p,a[6][8]; 问p=a是否会导致程序在以后出现问题？为什么？直接用程序说明：#includevoid main(){ char **p,a[6][8]; p = a; printf（"\n"）;
2016-08-16 23:54:59
770
原创 合唱团——2016网易内推编程题
题目描述：（题目链接：合唱团）有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i（-50 输出描述:输出一行表示最大的乘积。
2016-08-15 18:51:38
3721
6
原创 寻找Coder——去哪儿2015研发工程师笔试题
题目描述：（题目链接：寻找Coder）请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Coder"出现的次数递减排列，若两个串中"Coder"出现的次数相同，则保持他们在原数组中的位置关系。给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串
2016-08-14 22:43:06
969
原创 最后一个字符——奇虎360笔试题
题目描述：（题目链接：最后一个字符）正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里，这个字符是下面整个字符串中第一个只出现一次的字符。（比如，串是abaccdeff，那么正确字符就是b了） 然而下面给出来的字符串
2016-08-12 23:00:43
1405
原创 最小操作数——Google2013笔试题
题目描述：(题目链接：最小操作数)给定一个原串和目标串，能对源串进行如下操作： 1.在给定位置插入一个字符；2.替换任意字符 ；3.删除任意字符。要求完成一个函数，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。举个例子来直观理解一下这个题目：将kitten字符串转化成sitting需要经过如下三步：sit
2016-08-11 17:13:40
4105
原创 罪犯转移问题思考——2016百度编程题
C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 题目链接见罪犯转移。输入描述:第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai
2016-08-10 21:22:16
1745
原创 全排列的一些总结
今天做了一道网易的笔试题——数列还原。里面用到了全排列的想法，因此学习并总结了一下全排列算法。1、全排列问题描述 输入一个字符串或者序列，打印出该字符串或序列中字符或元素的所有排列。例如输入字符串abc，则输出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba。2、解决思路 查了一些资料，很多都是利用递归的思想解决的
2016-08-09 17:32:02
6120
原创 卡特兰数相关问题总结
一、什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是递推公式是C(n) = C(1)*C(n-1) + C(2)*C(n-2) + ... + C(n-1)C(1)，n>=2我们从中取出的就叫做第n个Catalan数，前几个Catalan数如下：1, 1, 2, 5, 14, 42, 132, 4
2016-08-08 17:11:21
5796
2
原创 剑指offer——栈与队列之间的相互实现
题目描述1：用两个栈来实现一个队列，完成队列的Push和Pop操作。在线编程见用两个栈实现队列。分析：队列的特点是“先进先出”，而栈的特点是“先进后出”。始终维护s1作为存储空间，以s2作为临时缓冲区。入队时，将元素压入s1。出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。具体分析见下图：代码如下：
2016-08-05 22:55:39
895
原创 剑指offer面试题——从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。 在线编程链接见：从尾到头打印链表输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头分析：这题看似比较简单，但是其实有很多思路可以解决。下面作一个简单的总结。思路1：遍历链表，采用头插法将每个元素插入到vector容器中，代码如下：vector printListFromTailToH
2016-08-05 13:28:07
1999
1
原创 剑指offer面试题——替换空格
题目 ：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。在线编程链接见：替换空格。分析：首先容易想到的就是从前往后扫描，如果空格，就替换为%20，但是这样需要移动空格后的元素。还有一种方法，首先遍历一遍字符串，统计出空格的个数，并可以由此计算出替换之后的字符串的长度。每
2016-08-05 11:21:39
545
原创 C++二叉树的遍历总结
1、二叉树的存储结构 二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。(1)顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点，一般用于完全二叉树。代码如下：#define Maxsize 100 //假设一维数组最多存放100个元素typedef char Da
2016-08-03 22:33:00
1614
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人