angmoci4456-CSDN博客

转载【整理】Offer_技术准备

自己9月初开始找工作来的点滴记录，希望对大家能有所帮助~下载链接： http://ishare.iask.sina.com.cn/f/22088428.html1 C++/STL.. 1 1.1 Book.. 1 1.2 C++. 1 1.2.1 继承方式解析... 1 ...

2011-12-14 13:31:00 219

转载【整理】RipCity

波特兰，一座撕裂之城。当1971年传奇解说员绍内利脱口喊出“RipCity”时，冥冥中似乎为这座城市的巨星们埋下了一个无可破解的宿命。从比尔-沃顿到萨姆-鲍威再到奥登，这座原本寓意“撕裂敌人”的城市竟让自己的一代代潜力巨星终生受尽伤病困扰。如果说这座命运撕裂的城市在经历了这么多困苦还能继续保持对人生的一丝乐观的话，那么那个给他们保留那仅有的乐观的人就是布兰顿-罗伊。...

2011-12-10 20:16:00 451

转载【转帖】Firefox登录招行网银

浏览器用过很多，用了1年MyIE2,觉得速度太慢，内存消耗大，换用GreenBrowser，刚开始的时候觉得还不错，绿色，占用内存小，但是后来也逐渐发现也有内存消耗增加快，浏览器宕机的问题。我的Linux虚拟机里倒是一直用FireFox，但是后来用了version3版本后，突然爱上了这个Browser，速度快，界面感观舒适，内存消耗不大。用FireFox打开相同网页的速度平均...

2011-12-07 16:39:00 289

转载【转帖】关于找工作的鸡零狗碎（续）

0、不是前言的前言这两天折腾来折腾去，算是把自己卖了。相比很多人来说我算是比较幸运的，找工作也还算顺利，但一顿折腾下来还是身心俱疲，一度连轴转过一个月中间没有一天休息，累得恨不得跳了小月河。我不经常逛BBS，发言也不多，算上几次失物招领贴和寻物启事贴，加起来发的帖子纵使手指头数不过来，加上脚趾头肯定够了。之所以写这么长的文章，是对自己过去几个月来的经历的一个总结，也是希望自...

2011-11-19 00:57:00 281

转载【转帖】论创新工场、职业发展、offer如何比较选择、移动互联网

2011-11-05 18:29:00 501

转载【整理】只能在堆或栈上创建对象？

1. 只能在堆（heap）上创建对象/禁止产生栈（stack）对象创建栈对象时会移动栈顶指针以“挪出”适当大小的空间, 再在这个空间上直接调用对应的构造函数以形成一个栈对象, 而当函数返回时会调用其析构函数释放这个对象, 再调整栈顶指针收回那块栈内存, 在这个过程中是不需要operator new/delete操作的, 所以将operator new/delete设置...

2011-11-03 22:42:00 133

转载【整理】二分查找延伸

找出一个有序字符串数组arr中值等于字符串v的元素的序号，如果有多个元素满足这个条件，返回其中序号最大的？类似：在有序整数数组中查找指定数值，若有多个元素满足这个条件，返回其中序号最小的？#include <iostream>using namespace std;int binary_search(int *arr, int len, int k...

2011-11-03 19:47:00 92

转载【整理】C++对象内存布局

C++虚函数的作用主要是为了实现多态机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数，这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法，比如：模板、RTTI、虚函数，要么在编译时决议，要么在运行时决议。虚函数（Virtual Function）是通过...

2011-11-02 23:30:00 86

转载【整理】OS Scheduler

在操作系统理论中有一个非常重要的概念叫做P,V原语。在研究进程互斥时常引入这个概念，将P,V操作方法与加锁的方法相比较，来解决进程间的互斥问题。实际上，它的应用范围很广，不但可以解决进程管理当中的互斥问题，还可以利用此方法解决进程同步与进程通信的问题。 P,V原语理论：阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家E.W.Dijkstra。如果你对...

2011-11-01 23:55:00 166

转载【整理】最少完全平方数

费马四平方数猜想指出，任意自然数都可以分解成不超过四个完全平方数的和，eg：144 = 122 ，14 = 12 + 22 + 32 现在给出自然数N（N ≤ 60000），希望知道N最少可以分解成多少个完全平方数。思路(动态规划)：(1) 第一次循环找出本身为完全平方数的那些数，标记为 1; (2) 第二个循环把由两个平方数之和，三个平方数之和的那些数标记...

2011-11-01 22:27:00 229

转载【整理】MySQL深入

1. 视图视图是虚拟的表。与包含数据的表不一样，视图只包含使用时动态检索数据的查询（即：包含一个SQL查询），仅仅是用来查看存储在别处的数据的一种设施。视图基本操作：（1）创建：CREATE VIEW；（2）查看：SHOW CREATEVIEW viewname；（3）删除：DROP VIEW viewname；（4）更新：CREATE OR REPLACE V...

2011-11-01 21:43:00 72

转载【整理】MySQL基础

1. CrashCourse 2. MySQL基本操作转载于:https://www.cnblogs.com/sopc-mc/archive/2011/11/01/2232231.html...

2011-11-01 21:42:00 81

转载【整理】MySQL引擎

MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。如果技术高超，还可以使用MySQL++ API自己做一个引擎。下面介绍几种数据库引擎： ISAM：ISAM是一个定...

2011-11-01 21:16:00 87

转载【整理】Bit-map/Bloom-filter

Bit-map：用一个bit位来标记某个元素对应的Value，而Key即是该元素，由于采用了Bit为单位来存储数据，在存储空间方面可以大大节省。假设要对0-7内的5个元素(4,7,2,5,3)排序（假设没有重复），就可采用Bit-map的方法来达到排序的目的。要表示8个数，只需要8个Bit（1Bytes），首先我们开辟1Byte的空间，将这些空间的所有Bit位都置为...

2011-10-30 22:38:00 80

转载【转帖】设计包含min函数的栈

转自：zhedahht.blog.163.com/blog/static/25411174200712895228171/ 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里...

2011-10-28 22:04:00 101

转载【转帖】在二元树中找出和为某一值的所有路径

转自：http://zhedahht.blog.163.com/blog/static/254111742007228357325/ 题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树...

2011-10-28 21:45:00 69

转载【转帖】查找最小的k个元素（最大堆）

转自：http://zhedahht.blog.163.com/blog/static/2541117420072432136859/ 题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个...

2011-10-28 19:32:00 149

转载【转帖】圆圈中最后剩下的数字

转自：http://zhedahht.blog.163.com/blog/static/2541117420072250322938/ 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的...

2011-10-28 19:16:00 93

转载【转帖】含有指针成员的类的拷贝

转自：http://zhedahht.blog.163.com/blog/static/25411174200722710364233/ 题目：下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。template<typename T> class Array{public: Array(unsigned...

2011-10-28 18:42:00 79

转载【转帖】O(logn)求Fibonacci数列

转自：http://zhedahht.blog.163.com/blog/static/25411174200722991933440/ 题目：定义Fibonacci数列如下： /0n=0 f(n)= 1n=1 \...

2011-10-28 17:08:00 71

转载【转帖】最长公共子序列

转自：http://zhedahht.blog.163.com/blog/static/254111742007376431815/ 题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共...

2011-10-28 16:47:00 90

转载【转帖】和为n连续正数序列

转自：http://zhedahht.blog.163.com/blog/static/25411174200732711051101/ 题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。分析：这是网易的一道面试题。这道题和本面试题系...

2011-10-28 12:24:00 55

转载【转帖】从尾到头输出链表

转自：http://zhedahht.blog.163.com/blog/static/2541117420079237185699/ 题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode { int m_nKey; ListNode* m_pNext;}; 分...

2011-10-27 23:39:00 58

转载【转帖】找出数组中两个只出现一次的数字

转自：http://zhedahht.blog.163.com/blog/static/2541117420071128950682/ 题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。首先我们考虑这个问题的一...

2011-10-27 22:50:00 75

转载【转帖】寻找丑数

转自：http://zhedahht.blog.163.com/blog/static/2541117420094245366965/ 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：这是一道在网络上广为流传的...

2011-10-27 22:12:00 79

转载【转帖】输出1到最大的N位数

转自：http://zhedahht.blog.163.com/blog/static/2541117420094279426862/ 题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是先...

2011-10-27 19:32:00 98

转载【转帖】颠倒栈

转自：http://zhedahht.blog.163.com/blog/static/25411174200943182411790/ 题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。分析：乍一看到这道题目，第一反应是把栈里的所有元素逐一pop出来，放到一个数组里，然后在...

2011-10-27 16:50:00 127

转载【转帖】扑克牌的顺子

转自：http://zhedahht.blog.163.com/blog/static/25411174200951262930831/ 题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。分析：这题目很有意思，是一个典型的寓教于乐的题目。我们需要把扑...

2011-10-27 16:37:00 84

转载【转帖】把数组排成最小的数

转自：http://zhedahht.blog.163.com/blog/static/25411174200952174133707/ 题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。分析：这是09年6月份百度...

2011-10-27 16:16:00 60

转载【转帖】旋转数组的最小元素

转自：http://zhedahht.blog.163.com/blog/static/25411174200952765120546/ 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。...

2011-10-27 15:59:00 58

转载【转帖】n个骰子的点数

转自：http://zhedahht.blog.163.com/blog/static/254111742009101524946359/ 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析：玩过麻将的都知道，骰子一共6个面，每个面上都有一个点数，对应的数字是1到 6之间的一个数字。所以，n个骰子的点数和的...

2011-10-27 15:27:00 296

转载【转帖】数值的整数次方

转自：http://zhedahht.blog.163.com/blog/static/254111742009101563242535/ 题目：实现函数double Power(double base, int exponent)，求base的exponent次方。不需要考虑溢出。分析：这是一道看起来很简单的问题。可能有不少的人在看到题目后30秒写出如下的代...

2011-10-27 14:41:00 75

转载【转帖】Singleton Pattern

转自：http://zhedahht.blog.163.com/blog/static/2541117420105146828433/ 题目：设计一个类，我们只能生成该类的一个实例。分析：只能生成一个实例的类是实现了Singleton模式的类型。由于设计模式在面向对象程序设计中起着举足轻重的作用，在面试过程中很多公司都喜欢问一些与设计模式相关的问...

2011-10-27 13:02:00 100

转载【转帖】对称子字符串的最大长度

转自：http://zhedahht.blog.163.com/blog/static/25411174201063105120425/ 题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以...

2011-10-26 23:01:00 98

转载【转帖】二叉树两个结点的最低共同父结点

转自：http://zhedahht.blog.163.com/blog/static/25411174201081263815813/ 题目：输入二叉树中的两个结点，输出这两个结点在数中最低的共同父结点。二叉树的结点定义如下：struct TreeNode{ int m_nvalue; TreeNode* m_pLeft; TreeNode*...

2011-10-26 22:27:00 112

转载【转帖】数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。（类似于《编程之美》中的“寻找发帖水王”）分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要几十分钟的时间里很好地解答这道题，除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。看到这道题，我们马上就会想到，要是这个数组是排序的数组...

2011-10-26 20:00:00 62

转载【转帖】复杂链表的复制

转自：http://zhedahht.blog.163.com/blog/static/254111742010819104710337/ 题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL，请完成函数ComplexNode* Clone(ComplexNode* pHead)，以复...

2011-10-26 19:38:00 69

转载【转帖】加法（不使用+、-、*、/）

转自：http://zhedahht.blog.163.com/blog/static/254111742011125100605/ 题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。分析：5的二进制是101，17的二进制10001。还是试着把计算分成三步：第一步各位相加但不计进位，得到的结果是10100（最后一位两个数都是1，相加的...

2011-10-26 15:26:00 76

转载【转帖】字符串的组合

转自：http://zhedahht.blog.163.com/blog/static/2541117420114172812217/ 题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。假设想在长度为n的字符串中求m个字符的组合，先从头扫描字符串的第一个字符。针对第一个字符，有两种...

2011-10-26 10:57:00 107

转载【转帖】字符串的排列

转帖：http://zhedahht.blog.163.com/blog/static/254111742007499363479/ 题目：输入一个字符串，打印出该字符串中字符的所有排列，如字符串abc，则输出由字符a、b、c所能排列出的所有字符串abc、acb、bac、bca、cab和cba。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中...

2011-10-26 10:35:00 82

空空如也

空空如也