摘要:
前段时间专心面过腾讯,经过了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前言 一般而言,标... 阅读全文
摘要:
//直接插入排序void InsertSort(int A[], int n){ int i,j; int temp; for (i=0;i-1&&temp=n)return -1; int index=RandomInRange(start, end); swap(&A[index],&A[e... 阅读全文
摘要:
1、(无重复)Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 ... 阅读全文