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

点击右上角即可分享
微信分享提示