求职面试 - 随笔分类(第3页) - 知识天地

关于C++ const 的全面总结

摘要：C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。一、Const作用如下表所示：No.作用说明参考代码1可以定义const常量　const int Max = 100;2便于进行类型检查const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查，而对后者只进行字符替换，没有类型安全检查，并且在字符替换时可能会产生意料不到的错误void f(const int i 阅读全文

posted @ 2013-05-28 18:48 知识天地阅读(278) 评论(0) 推荐(0) 编辑

各种排序算法总结

摘要：出自：http://blog.csdn.net/warringah1/article/details/8951220排序明天就要去参加阿里巴巴的实习生笔试了，虽然没想着能进去，但是态度还是要端正的，也没什么可以准备的，复习复习排序吧。1 插入排序voidInsertSort(inta[],intn){for(inti=1;i<n; ++i) {intkey=a[i];intj=i- 1;while(j>=0 &&a[j]>key) {a[j+1] =a[j]; --j; }a[j+1] =key; }}插入排序是稳定的排序，平均和最坏时间复杂度是O(n^2)。阅读全文

posted @ 2013-05-24 23:19 知识天地阅读(336) 评论(0) 推荐(0) 编辑

零零散散学算法之再叙字符串匹配

摘要：出自：http://blog.csdn.net/fengchaokobe/article/details/8919074 字符串匹配问题这是个老话题了，而我们也热衷于学习和探讨这个问题，并且我们也经常会用到它。比如说，我们用vim打开一个文本文件，要在这个文件中查找某一个字符串时，我们只需在底行模式下输入/String即可；再比如，在linux终端中，我们要把当前目录下所有的c文件打印出来，那么这时候我们就会利用正则表达式来进行匹配操作(所有的c文件可表示为*.c)，而不是挨个去找。好了，书接正文。写本篇文章的目的有二：其一：先前也写过字符串匹配的文章，不过那篇文章只说了字符串固定匹配以及KM 阅读全文

posted @ 2013-05-21 10:22 知识天地阅读(335) 评论(0) 推荐(0) 编辑

【白话经典算法系列之十四】腾讯2012年实习生笔试加分题

摘要：出自：http://blog.csdn.net/morewindows/article/details/8742666地址：http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows 之前参加2012年腾讯实习生笔试时，在考场中遇到一道加分题，当时灵光一闪，直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法，就写篇博客来分享我的解法吧，也欢迎大家讨论其它解法。首先来看题目描述：三、加分题28）给定一数组a[N]，我们希望构造数组阅读全文

posted @ 2013-05-21 08:55 知识天地阅读(357) 评论(0) 推荐(0) 编辑

九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题)

摘要：作者：v_JULY_v出处：http://blog.csdn.net/v_july_v/article/details/7974418引言自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在闲心研究数据挖掘："神经网络将可能作为Top 10 Algorithms in Data Mining之番外篇第1篇，同时，k-最近邻法(k-nearest 阅读全文

posted @ 2013-05-17 17:07 知识天地阅读(807) 评论(0) 推荐(0) 编辑

常见c++笔试题整理（含答案）page26

摘要：1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里，有父类的私有变量。私有变量不能直接访问。--------------------------------------------------------------------------2.输入一个字符串，将其逆序阅读全文

posted @ 2013-05-16 06:20 知识天地阅读(596) 评论(0) 推荐(0) 编辑

第二十七章：不改变正负数之间相对顺序重新排列数组.时间O(N)，空间O(1)

摘要：在这篇文章：九月腾讯，创新工场，淘宝等公司最新面试十三题的第5题(一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序)，自从去年九月收录了此题至今，一直未曾看到令人满意的答案，为何呢? 因为一般达不到题目所要求的：时间复杂度O(N),空间O(1)，且保证原来正负数之间的相对位置不变。本编程艺术系列第27章就来阐述这个问题，若有任何漏洞，欢迎随时不吝指正。谢谢。重新排列使负数排在正数前面原题是这样的：一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的正负数之间相对顺序。比如： input: 1,7,-5,9,-12,15. 阅读全文

posted @ 2013-05-16 06:18 知识天地阅读(1532) 评论(0) 推荐(0) 编辑

程序员编程艺术第二十六章：基于给定的文档生成倒排索引（含源码下载）

摘要：作者：July、yansha。出处：结构之法算法之道引言本周实现倒排索引。实现过程中，寻找资料，结果发现找份资料诸多不易：1、网上搜倒排索引实现，结果千篇一律，例子都是那几个同样的单词；2、到谷歌学术上想找点稍微有价值水平的资料，结果下篇论文还收费或者要求注册之类；3、大部分技术书籍只有理论，没有实践。于是，朋友戏言：网上一般有价值的东西不多。希望，本blog的出现能改变此现状。在第二十四章、倒排索引关键词不重复Hash编码中，我们针对一个给定的倒排索引文件，提取出其中的关键词，然后针对这些关键词进行Hash不重复编码。本章，咱们再倒退一步，即给定一个正排文档（暂略过文本解析，分词等步.. 阅读全文

posted @ 2013-05-16 00:26 知识天地阅读(1203) 评论(0) 推荐(1) 编辑

程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找

摘要：作者：July出处：结构之法算法之道引言 Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就可以找到它。一开始，范围覆盖整个数组。将数组的中间项与T进行比较，可以排除一半元素，范围缩小一半。就这样反复比较，反复缩小范围，最终就会在数组中找到T，或者确定原以为T所在的范围实际为空。对于包含N个元素的表，整个查找过程大约要经过log(2)N次比较。多数程序员都觉得只要理解了上面的描述，写阅读全文

posted @ 2013-05-16 00:25 知识天地阅读(405) 评论(0) 推荐(0) 编辑

编程艺术第二十三~四章&十一续：杨氏矩阵查找，倒排索引关键词Hash编码

摘要：作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言本文阐述两个问题，第二十三章是杨氏矩阵查找问题，第二十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK，有任何问题，也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找先看一个来自算法导论习题里6-3与剑指offer的一道编程题（也被经常用作面试题，本人此前去搜狗二面时便遇到了）：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这... 阅读全文

posted @ 2013-05-16 00:24 知识天地阅读(347) 评论(0) 推荐(0) 编辑

程序员编程艺术第二十一~二章：发帖水王及扩展，与最短摘要生成（12.07修订）

摘要：前言咱们先来看两个问题：第一个问题来自编程之美上，Tango是微软亚洲研究院的一个试验项目，如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？图1Tango 第二个问题来自各位读者的手中，你我在百度或谷歌搜索框中敲入本博客名称的前4个字“结构之法”，便能在第一个选项看到本博客的链接，如下... 阅读全文

posted @ 2013-05-16 00:23 知识天地阅读(569) 评论(0) 推荐(0) 编辑

编程艺术第十六~第二十章：全排列/跳台阶/奇偶调序，及一致性Hash算法

摘要：作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这群人之前已经在学校受够了学校的那种应试教育，如今出来找工作又得东奔西走去参加各种笔试/面试，着实亦不轻松。幻想，如果在企业与求职者之间有个中间面试服务平台就更好了。 ok，闲话少扯。在上一篇文章中，已经说过，“个人正在针对那100题一题一题的写文章，多种思路，不断优化.. 阅读全文

posted @ 2013-05-16 00:22 知识天地阅读(661) 评论(0) 推荐(0) 编辑

程序员编程艺术第十二~十五章：IP访问次数，回文等问题（初稿）

摘要：程序员编程艺术第十二~十五章：中签概率，IP访问次数，回文等问题（初稿）作者：上善若水.qinyu，BigPotato，luuillu，well，July。编程艺术室出品。前言本文的全部稿件是由我们编程艺术室的部分成员：上善若水.qinyu，BigPotato，luuillu，well，July共同完成，共分4个部分，即4道题：第一部分、从一道题，漫谈数据结构、以及压缩、位图算法，由上善若水.qinyu完成，第二部分、遍历n个元素取出等概率随机取出其中之一元素，由BigPotato完成，第三部分、提取出某日访问百度次数最多的那个IP，由luuillu完成，第四部分、回文判断，由well完.. 阅读全文

posted @ 2013-05-16 00:21 知识天地阅读(743) 评论(0) 推荐(0) 编辑

程序员编程艺术第十一章：最长公共子序列(LCS)问题

摘要：程序员编程艺术第十一章：最长公共子序列(LCS)问题0、前言程序员编程艺术系列重新开始创作了（前十章，请参考程序员编程艺术第一~十章集锦与总结）。回顾之前的前十章，有些代码是值得商榷的，因当时的代码只顾阐述算法的原理或思想，所以，很多的与代码规范相关的问题都未能做到完美。日后，会着力修缮之。搜遍网上，讲解这个LCS问题的文章不计其数，但大多给读者一种并不友好的感觉，稍感晦涩，且代码也不够清晰。本文力图避免此些情况。力保通俗，阐述详尽。同时，经典算法研究系列的第三章（三、dynamic programming）也论述了此LCS问题。有任何问题，欢迎不吝赐教。第一节、问题描述什么是最长公共. 阅读全文

posted @ 2013-05-16 00:19 知识天地阅读(806) 评论(0) 推荐(0) 编辑

程序员编程艺术：第十章、如何给10^7个数据量的磁盘文件排序

摘要：作者:July，yansha，5，编程艺术室。出处：http://blog.csdn.net/v_JULY_v。前奏经过几天的痛苦沉思，最终决定，把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列，同时，狂想曲创作组更名为编程艺术室。之所以要改名，我们考虑到三点：1、为面试服务不能成为我们最终或最主要的目的，2、我更愿把解答一道道面试题，ACM题等各类程序设计题目的过程，当做一种艺术来看待，3、艺术的提炼本身是一个非常非常艰难的过程，但我们乐意接受这个挑战。 ok，如果任何人对本编程艺术系列有任何意见，或发现了本编程艺术系列任何问题，漏洞，bug，欢迎随时提出，我们将虚心接受并感激不尽，阅读全文

posted @ 2013-05-16 00:17 知识天地阅读(521) 评论(0) 推荐(0) 编辑

程序员编程艺术：第九章、闲话链表追赶问题

摘要：作者：July、狂想曲创作组。出处：http://blog.csdn.net/v_JULY_v。前奏有这样一个问题：在一条左右水平放置的直线轨道上任选两个点，放置两个机器人，请用如下指令系统为机器人设计控制程序，使这两个机器人能够在直线轨道上相遇。（注意两个机器人用你写的同一个程序来控制）。指令系统：只包含4条指令，向左、向右、条件判定、无条件跳转。其中向左（右）指令每次能控制机器人向左（右）移动一步；条件判定指令能对机器人所在的位置进行条件测试，测试结果是如果对方机器人曾经到过这里就返回true，否则返回false；无条件跳转，类似汇编里面的跳转，可以跳转到任何地方。 ok，这道很有意思的阅读全文

posted @ 2013-05-16 00:15 知识天地阅读(567) 评论(0) 推荐(0) 编辑

程序员编程艺术：第七章、求连续子数组的最大和

摘要：作者：July。出处：http://blog.csdn.net/v_JULY_v。前奏希望更多的人能和我一样，把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待，在阅读本狂想曲系列的过程中，希望你能尽量暂时放下所有有关面试的一切包袱，潜心攻克每一道“编程题”，在解决编程题的过程中，好好享受编程带来的无限乐趣，与思考带来的无限激情。--By@July_____。原狂想曲系列已更名为：程序员编程艺术系列。原狂想曲创作组更名为编程艺术室。编程艺术室致力于以下三点工作：1、针对一个问题，不断寻找更高效的算法，并予以编程实现。2、解决实际中会碰到的应用问题，如第十章、如何给10 阅读全文

posted @ 2013-05-16 00:13 知识天地阅读(221) 评论(0) 推荐(0) 编辑

程序员编程艺术：第六章、求解500万以内的亲和数

摘要：作者：上善若水、July、yansha。出处：http://blog.csdn.net/v_JULY_v。前奏本章陆续开始，除了继续保持原有的字符串、数组等面试题之外，会有意识的间断性节选一些有关数字趣味小而巧的面试题目，重在突出思路的“巧”，和“妙”。本章亲和数问题之关键字，“500万”，“线性复杂度”。第一节、亲和数问题题目描述：求500万以内的所有亲和数如果两个数a和b，a的所有真因数之和等于b,b的所有真因数之和等于a,则称a,b是一对亲和数。例如220和284，1184和1210，2620和2924。分析：首先得明确到底是什么是亲和数?亲和数问题最早是由毕达哥拉斯学派发现和研究的阅读全文

posted @ 2013-05-16 00:12 知识天地阅读(673) 评论(0) 推荐(0) 编辑

程序员编程艺术：第五章、寻找满足和为定值的两个或多个数

摘要：作者：July，yansha，zhouzhenren。致谢：微软100题实现组，编程艺术室。微博：http://weibo.com/julyweibo 。出处：http://blog.csdn.net/v_JULY_v。 wiki：http://tctop.wikispaces.com/。------------------------------前奏希望此编程艺术系列能给各位带来的是一种方法，一种创造力，一种举一反三的能力。本章依然同第四章一样，选取比较简单的面试题，恭祝各位旅途愉快。同样，有任何问题，欢迎不吝指正。谢谢。第一节、寻找和为定值的两个数第14题（数组）：题目：输入一个数阅读全文

posted @ 2013-05-16 00:10 知识天地阅读(589) 评论(0) 推荐(0) 编辑

程序员编程艺术：第四章、现场编写类似strstr/strcpy/strpbrk的函数

摘要：作者：July。说明：如果在博客中代码使用了\n，csdn blog系统将会自动回给我变成/n。据后续验证，可能是原来旧blog版本的bug，新版已不存在此问题。至于，本文代码，日后统一修正。July、2012.05.02。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。 wiki：http://tctop.wikispaces.com/。----------------------------------------------前奏有网友向我反应，之前三章（http://t.cn/hgVPmH）的面试题目，阅读全文

posted @ 2013-05-16 00:09 知识天地阅读(533) 评论(0) 推荐(0) 编辑

随笔分类 - 求职面试