2015年09月_skewrain

原创复杂链表的复制

1.题目描述：请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。结点的C++定义如下：struct ComplexListNode{ int m_nVa

2015-09-21 13:07:50 648

转载 2014找工作总结-机会往往留给有准备的人

其实我的求职过程在十一之前就已经结束了，总体讲比较顺利。参加面试的几家公司基本都拿到了offer，分别是阿里巴巴、美团网、创新工场涂鸦移动以及华为。当时也参加了其他公司的面试，比如人人，一面过后收到了二面通知，拒了。创新工场豌豆荚一面结束后等消息。十一过后的公司基本都是酱油而过。去哪儿面试拒了。腾讯一面后收到了二面的通知，也拒了。主要是因为自己已经拿到了理想公司的offer。看来人还是需要一点

2015-09-21 08:32:14 1868

转载 2014找工作----扎实的基础和开阔的视野是企业最看重的因素

其实找工作之前一直很忐忑，或者说不是很自信，因为各种传言说14年就业难。实验室的项目逼的有些紧，在四川做项目，腾讯实习面试都错过了。4月底回到学校给实验室申请不去实验室，准备看书。----此为题。一、毫无亮点的自我介绍二本师范类本科，大学四年，只学会了MFC。用MFC做了几个垃圾的不能再垃圾的管理系统。没有看过任何一本经典书籍。当时就准备考研，考到了华科。

2015-09-21 08:25:40 644

转载 2014校园招聘总结

本篇博文已迁移至吹水小镇reetsee.com，迁移后地址为：http://blog.reetsee.com/archives/215注：貌似不少童鞋看到这篇东西觉得我是牛人……其实不是stO，以下的内容都是对自己找工作过程的一个记录总结，不少同学比我找的厉害，所以这篇博文就算是我的一个自言自语吧！如果大家觉得有些帮助，那我也很开心！注2：博文最后更新了一些内容，仅供参考原

2015-09-18 12:33:25 613

原创剑指Offer系列---(27)二叉树中和为某一值的路径

1.题目描述：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;

2015-09-18 11:13:32 489

原创剑指Offer系列---(26)二叉搜索树的后序遍历序列

1.题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后续遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。2.分析：在二叉搜索树的后序遍历得到的序列中，最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分：第一部分是左子树结点的值，它们都比根结点的值小；第二部分是右子树结点的值，它们都比根结点的值大。3.源代码：#i

2015-09-18 09:50:08 555

原创 memory warning机制

问题：描述memory warning的机制，并列举出APP应该做什么来防止？答：系统有四种内存警告，定义如下：Typedef enum { OSMemoryNotificationLevelAny = -1, OSMemoryNotificationLevelNormal = 0, OSMemoryNotificationLevelWarning = 1,

2015-09-17 13:15:31 1146

原创对于IT人非常有价值的博客，常来看看。

阿里巴巴：Jasonhttp://blog.csdn.net/jasonblog/article/details/7026193酷壳http://coolshell.cn/articles/5686.htmlhttp://coolshell.cn/articles/5815.html阿里巴巴：华黎http://mindhacks.cn/2011/11/04/how-to-i

2015-09-17 09:30:57 527

原创剑指Offer系列---(25)从上往下打印二叉树

1.题目描述：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。2.分析：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。3.源代码：#include #include #include using namespace

2015-09-16 19:55:53 633

原创剑指Offer系列---(24)栈的压入、弹出序列

1.题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假如压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列。2.分析：判断一个序列是不是栈的弹出序列的规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹

2015-09-16 11:19:55 470

转载剑指Offer系列---(23)包含min函数的栈

1.题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。2.分析：实现方法：把每次的最小元素（之前的最小元素和新压入栈的元素两者的较小值）都保存在一个辅助栈中。3.源代码：#include using namespace std;class CStackElement{pub

2015-09-16 10:23:35 554

原创剑指Offer系列---(22)顺时针打印矩阵

1.题目描述：输入一个矩阵，按照从外到里以顺时针的顺序依次打印出每一个数字。2.分析：1）循环继续的条件是：columns>startX*2并且rows>startY*2。2）把打印一圈分为四步：第一步从左到右打印一行，第二步从上到下打印一列，第三步从右到左打印一行，第四步从下到上打印一列。3）最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字。第二步的前提条件是终止行号

2015-09-16 09:14:17 498

原创剑指Offer系列---(21)二叉树的镜像

1.题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};2.分析：求一棵二叉树的镜像的过程为：我们先前

2015-09-15 21:08:48 539

原创美团网2015秋季校园招聘面试题（下）

1.从在浏览器输入一个链接URL到页面展示的过程是怎样的？答：1）把URL分割成几个部分：协议、网络地址、资源路径。其中网络地址指示该连接网络上哪一台计算机，可以是域名或者IP地址，可以包括端口号；协议是从该计算机获取资源的方式，常见的是HTTP、FTP，不同协议有不同的通讯内容格式；资源路径指示从服务器上获取哪一项资源。例如：http://guokr.com/question/55499

2015-09-15 09:22:00 1164

原创美团网2015秋季校园招聘面试题（上）

HTTP协议请求方法GET和POST的区别？答：1）Get方法提交数据不安全，数据置于请求行，客户端地址栏可见，而且请求的URL一般会记录在服务器的访问日志中，而服务器的访问日志是黑客攻击的重点对象之一；Get方法提交的数据大小限制在255个字符之内；Get方法不可以设置书签。2）POST方法提交数据安全，数据置于消息主体内，客户端不可见；POST方法提交的数据大小没有限制；

2015-09-15 08:53:06 677

原创程序员收集的书单

写在前面的话：1.古之立有大事者，不惟有超世之才，亦必有坚韧不拔之志！2.读书之法，在循序而渐进，熟读而深思。3.思而学，学而悟，行必高远。4.只要你不放弃你自己，上天就不会放弃你！活着总有希望！5.读万卷书，行万里路。书单：1.《硅谷之火》2.《黑客与画家》3.《未来之路》4. 水木清华BBS创业板5. 马尔科姆.格拉德威尔《异类》6.

2015-09-14 19:54:55 595

原创关于iOS中的strong,weak,assign,copy,retain等关键字的总结

1.IBOutlet可以为weak，NSString为copy，Delegate一般为weak。一般来说，类“内部”的属性设置为strong，类“外部”的属性设置为weak。说到底是一个归属权的问题。小心出现循环引用导致内存无法释放。2.不用ARC的话就会看到很多retain。3.如果你写了@synthesizeabc=_abc；的话，系统自动帮你声明了一个_abc的实例变量。

2015-09-13 20:52:03 1098

原创 iOS开发中常用的设计模式

GoF23中的设计模式设计模式的经典名著—DesignPatterns：Elements ofReusable Object-Oriented Software，中文译本名为《设计模式—可复用面向对象软件的基础》的四位作者Erich Gamma、Richard Helm、Ralph Johnson，以及John Vlissides，这四个人常被称为Gang of Four，即四人组，简称GoF

2015-09-13 20:28:38 659

原创剑指Offer系列---(20)树的子结构

1.题目描述：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：struct BinaryTreeNode{ char m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};2.分析：1）第一步：在树A种找到和B的根结点的值一样的结点

2015-09-11 13:57:16 493

原创剑指Offer系列---(19)合并两个排序的链表

1.题目描述：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};2.分析：1）考虑代码鲁棒性的问题。a.第一个链表为空链表;b.第二个链表为空链表;c.两个链表都为空链表.3.源代码：// Co

2015-09-11 13:41:51 475

原创剑指Offer系列---(18)反转链表(递归与非递归实现)

1.题目描述：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的结点。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};2.分析：1）定义3个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。2）考虑三种情况：a.输入的链表头指针是NULL;b.输入的

2015-09-11 09:08:48 620

原创剑指Offer系列---(17)调整数组顺序使奇数位于偶数前面

1.题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。2.分析：1）初级解法：维护两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数

2015-09-10 20:22:15 542

原创剑指Offer系列---(16)在O(1)时间删除链表结点

1.题目描述：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下:struct ListNode{ int m_nValue; ListNode* m_pNext;};void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted);2.分析：1）在单向链

2015-09-10 11:34:51 515

原创剑指Offer系列---(15)打印1到最大的n位数

2015-09-10 10:16:17 492

原创剑指Offer系列---(14)数值的整数次方

2015-09-10 08:58:16 465

原创剑指Offer系列---(13)二进制中1的个数

1.题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。2.分析：1）把一个整数减去1，都是把最右边的1变成0.如果它的右边还有0的话，所有的0都变成1，而它左边所有位都保持不变。2）把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1，就

2015-09-09 22:23:21 511

原创剑指Offer系列---(12)斐波那契数列

2015-09-09 21:42:18 467

原创剑指Offer系列---(11)旋转数组的最小数字

1.题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为。2.分析：我们用两个指针分别指向数组的第一个元素和最后一个元素。按照题目中的旋转规则，第一个元素应该是大于或者等于最后一个元素的（除了数组本身有序和有相同元素的特例之

2015-09-09 20:27:31 377

原创剑指Offer系列---(10)快速排序

2015-09-09 13:05:34 2826

原创剑指Offer系列---(9)用两个栈实现队列和用两个队列实现栈

1.题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。template class CQueue{ public: CQueue(void); ~CQueue(void); void appendTail(const T&

2015-09-08 22:25:50 333

原创剑指Offer系列---(8)重建二叉树

1.题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建出二叉树并输出它的头结点。二叉树结点的定义如下：struct BinaryTreeNode{ int m_nValu

2015-09-08 08:11:36 449

转载剑指Offer系列---(7)从尾到头打印链表

1.题目描述：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode *m_pNext;};2.源代码：A1.用栈实现的“从尾到头打印链表”程序代码如下：#include #include #include #ifndef ERROR#defin

2015-09-07 21:41:52 551

原创剑指Offer系列---(6)替换空格

1.题目描述：题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入”We are happy.”则输出”We%20are%20happy.”。2.分析：如果从前往后替换字符串，那么保存在空格后面的字符串肯定会被覆盖，那么我们就考虑从后往前进行替换。1）首先遍历原字符串，找出字符串的长度以及其中的空格数量；2）根据原字符串的长度和空格的数量我们可以求出最后新字符串

2015-09-07 20:30:04 416

原创剑指Offer系列---(5)二维数组中的查找

2015-09-06 15:39:20 405

转载剑指Offer系列---(4)实现Singleton模式

1.问题描述现在，不管开发一个多大的系统，都会带一个日志功能；在实际开发中，会专门有一个日志模块’，负责写日志，由于在系统的任何地方，我们都有可能要调用日志模块中的函数，进行写日志。那么，如何构造一个日志模块的实例呢？难道，每次new一个日志模块，写完实例，再delete?不要告诉我你是这么做的。在C++中，可以构造一个日志模块的全局变量，那么在任何地方就都可以用了，是的。但是，Googl

2015-09-06 13:29:17 443

原创剑指Offer系列---(3)赋值运算符函数

1.题目描述：赋值运算符函数2.考虑情况：1）是否把返回值的类型声明为该类型的引用，并在函数结束前返回实例自身的引用（即*this）。只有返回一个引用，才可以允许连续赋值。否则如果函数的返回值是void，应用该赋值运算符将不能做连续赋值。假设有3个CMyString的对象：str1,str2和str3，在程序中语句str1=str2=str3将不能通过编译；2）是否把传入的参数的类

2015-09-06 10:07:37 443

转载永远不要放弃希望---一个研究生屌丝逆袭的故事

先介绍下项目经历项目经验：工程项目: * 阿里巴巴1688事业部-技术部-搜索与推荐系统-应用系统“分享积分统计系统” （个人贡献：独立完成数据库设计，系统搭建与页面设计，历时一周。 * android手机app开发（个人贡献：完成整个app的设计,编码,测试和发布.代码30k,2个月完成。） * javaxp程序员社区项目（个人贡献：实现个人博客功能模块,

2015-09-05 18:06:56 1701

原创剑指Offer系列---(2)求链表中的倒数第k个结点

2015-09-05 15:47:47 368

原创剑指Offer系列---(1)将字符串转换成整数

2015-09-05 12:48:48 416

原创 iOS程序员面试题系列（4）

1.什么时候使用weak关键字，相比assign有什么不同？答：（1）什么情况使用weak关键字？a.在ARC中，在有可能出现循环引用的时候，往往要通过让其中一端使用weak来解决，比如：delegate代理属性。b.自身已经对它进行一次强引用，没有必要再强引用一次，此时也会使用weak，自定义IBOutlet控件属性一般也使用weak；当然，也可以使用strong。（2）不同点：

2015-09-01 19:00:00 567

ios企业级应用开发实战

ios企业级应用开发实践源码

IOS5开发基础教程

扫雷.rar 用Visual C++实现的扫雷游戏

拼图.rar 用Visual C++实现的拼图游戏

WinPing.rar 用Visual C++实现的ICMP协议的Ping应用

udpcs.rar 用Visual C++实现的UDP协议

空空如也