04 2015 档案
摘要:enum Status{kValid=0, KInvalid};int g_nStatus=kValid;int StrToInt(const char *str){ g_nStatus=KInvalid; long long num=0; if((str!=NULL)&&(*st...
阅读全文
摘要://strcat(dest,src)把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'char *strcat(char * strDest, const char *strSrc){ char *res=strDest; assert((strDest...
阅读全文
摘要:流行的strcpy函数写法是:[cpp]view plaincopychar*my_strcpy(char*dst,constchar*src){assert(dst!=NULL);assert(src!=NULL);char*ret=dst;while((*dst++=*src++)!='\0')...
阅读全文
摘要:问题:一个整数数组里除了两个数之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n), 空间复杂度为O(1).(2012百度)#includeusing namespace std;int findFirst1(int num){ int n=0; while((...
阅读全文
摘要:1大整数加、减、乘、除、求模运算实现2红黑树的插入和删除3TCP三次握手、四次握手4TCP滑动窗口机制5TCP拥塞控制机制6很多整数,找其中出现次数最多的那个数7解析XML文件8new和malloc的区别,能否malloc(1.2G)9内存池实现10单链表翻转、查找、删除、插入以及双向链表、有序链表...
阅读全文
摘要:腾讯面试题:10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。题目和基本思路都来源网上,本人加以整理。题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为 2G的意思就是,可以使用2G的空间来运行程序,而不考虑这台机器上的其他软件的占...
阅读全文
摘要:Java语言,eclipse工具,web开发,分布式系统架构(SOA,消息,分布式存储)等
阅读全文
摘要:前段时间专心面过腾讯,经过了N轮的技术面,结果还是挂了,但没挂在技术面,比较欣慰,回来之后写一点总结,以供有梦想进入腾讯做后台服务器开发的同学参考,本文章为胡成精心总结,胡成原创,copy和转载请通知。ps:()之内的文字由作者点评,非面试题文字。linux和os:netstat tcpdump i...
阅读全文
摘要://用两个栈实现队列的功能//假设有两个栈s1与s2,则s1保存刚刚入队的元素,若需出队且s2为空,则将s1所有元素压入s2(此时s2中元素顺序为元素入队顺序),然后取出s2栈顶即可,若s2非空(此时s2中元素为s1之前压入,其栈顶就是最早入队的元素),则直接取出s2的栈顶。template cla...
阅读全文
摘要://写一个算法将栈里的元素升序排列。栈的实现未知,算法只能借助栈完成,可使用的函数有push,pop,top,empty等//可借助另外一个栈来完成排序,思想是从原始栈里依次弹出元素放入辅助栈,每当将要压入的元素使得辅助栈不是升序排列,就将辅助栈里的元素重新压入原始栈,直到辅助栈里的元素都小于当前将...
阅读全文
摘要://一棵二叉树每个结点包含一个整数,请设计一个算法输出所有满足条件的路径:此路径上的所有结点之和等于给定值。注意此类路径不要求必须从根节点开始void printBuffer(vector buffer, int level, int i1){ for (int i=level;i buffe...
阅读全文
摘要:问题描述: 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定target分钱,求有多少种组合可以组合成target分钱?(2012创新工场)解答:(基于深度优先的递归)#include #include using namespace std;void dfs(int index, in...
阅读全文
摘要:九月十月百度,迅雷,华为,阿里巴巴笔试面试六十题(第411~470题)九月十月百度,迅雷,华为,阿里巴巴,最新校招笔试面试六十题题记 本博客自2010年10月11日开通以来,已经帮助了一大批人找到工作,特别是连续三年在每一年的9、10月份陪伴了至少三届毕业生找工作的旅程,包括校招中的笔试面试,今年...
阅读全文
摘要:http://blog.csdn.net/walkinginthewind/article/details/7518888数据结构与算法http://blog.csdn.net/WalkingInTheWind/article/category/906980/1树是一种比较重要的数据结构,尤其是二叉...
阅读全文
摘要:作者:July出处:结构之法算法之道blog以下是原博客链接网址http://blog.csdn.net/v_july_v/article/details/7382693微软面试100题系列http://blog.csdn.net/column/details/ms100.html前言 一般而言,标...
阅读全文