![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Interview
文章平均质量分 71
Follow_My_Heart
菜鸟喜欢贴代码,高手喜欢总结高论
展开
-
从尾到头打印链表
题目:创建一个链表,从尾到头打印链表。三种方法:利用栈, 递归, 就地逆置原创 2014-04-14 17:35:52 · 888 阅读 · 0 评论 -
不是技术牛人,如何拿到国内IT巨头的Offer
出处:lsldd 的博客不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic…在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢?当你打开这个帖子的时候,我已经默认你是此文的目标读者,也就是想进入国内一流互联网企业的非牛人应转载 2014-08-18 08:43:18 · 843 阅读 · 0 评论 -
如何判断一个数为无符号数还是有符号数
(1)主要利用了无符号数和有符号数相减结果为无符号数的性质。转载 2014-08-17 20:35:46 · 1550 阅读 · 0 评论 -
一道腾讯面试题:根据上排给出十个数,在其下排填出对应的十个数
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排出现了6次,1在下排出现了2次,转载 2014-08-17 10:24:52 · 739 阅读 · 0 评论 -
转载大数据排序 很好的思想
http://www.cnblogs.com/songsu/articles/1457666.html算法的力量:位运算在排序与搜索中的应用楔子: 问题:假设一个文件中有9亿条不重复的9位整数,现在要求对这个文件进行排序。一般解题思路: 1、将数据导入到内存中 2、将数据进行排序 (比如插入排序、快速排序) 3、将排序好的数据存入文件难题: 一个整数为4个字节即使使转载 2014-08-25 15:43:32 · 894 阅读 · 0 评论 -
1亿个数据取前1万大的整数
数据规模分析 不考虑操作系统的区别,通常将C++中的一个整型变量认为4bytes。那么1亿整型需要400M左右的内存空间。当然,就现代PC机而言,连续开辟400M的内存空间还是可行的。因此,下面的讨论只考虑在内存中的情况。为了讨论方便,假设M=1亿,N=1万。 用大拇指想想略微考虑一下,使用选择排序。循环1万次,每次选择最大的元素。源代码如下://解决转载 2014-08-25 11:09:54 · 1252 阅读 · 0 评论 -
二叉树非递归遍历
#include #include #include using namespace std;struct Node { char data; Node *lchild, *rchild;};void Create(Node* &root){ char ch; cin >> ch; if (ch == '#') { root = NULL; } el原创 2014-04-07 19:50:02 · 872 阅读 · 0 评论 -
面试相关知识点
1 tcp ip 三次握手2 http的长连接和短连接3 长连接和短连接都是由服务器决定的,当服务器无法使用长连接时,客户端怎办?4 socket建立的过程5 阻塞IO 和非阻塞IO6 非阻塞IO的实现原理,在linux下的C++是如何实现的?7 说下Dijskra最短路径算法8 数据库三范式9 数据库的索引10 B树和B+树11 当一张转载 2014-04-03 21:01:57 · 1117 阅读 · 0 评论 -
用两个栈实现一个队列
用两个栈实现一个队列:算法示意图如下#include using namespace std;const int StackSize = 100; //栈容量templateclass SeqStack{public: SeqStack(){ top = -1;} ~SeqStack(){} void Push(T x);原创 2014-04-03 20:38:04 · 856 阅读 · 0 评论 -
KMP模式匹配算法中next[]数组求法
模式T = ″t1 t2 ⋯ tm″中的每一个字符tj 都对应一个k 值, 这个k 值仅依赖于模式本身字符序列的构成, 而与主串无关。用next [ j]表示tj 对应的k 值( 1≤ j≤ m) , 则t1 ⋯ tk - 1 既是t1 ⋯ tj - 1 的真前缀又是t1 ⋯ tj - 1 的真后缀的最长子串, 因此, 将k = next [ j] 称为tj 的前缀函数值翻译 2014-03-23 15:33:24 · 2443 阅读 · 1 评论 -
判断是否是轴对称二叉树
算法思路:其实思路不难,递归判断左节点的左孩子是否等于右节点的右孩子,并且左节点的右孩子等于右节点的左孩子#include using namespace std;struct BinNode { char data; BinNode *lchild; BinNode *rchild;};void Create(BinNode*原创 2014-04-03 10:26:47 · 906 阅读 · 0 评论 -
阿里巴巴2011笔试题
1、有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5,1,2,5,1,2,3,4,5,会发生多少缺页?A、7 B、8 C、9 D、10转载 2014-03-23 21:31:03 · 826 阅读 · 0 评论 -
二维数组与指针
二维数组和指针⑴ 用指针表示二维数组元素。要用指针处理二维数组,首先要解决从存储的角度对二维数组的认识问题。我们知道,一个二维数组在计算机中存储时,是按照先行后列的顺序依次存储的,当把每一行看作一个整体,即视为一个大的数组元素时,这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数组的一行,我们就称之为行数组元素,显然每个行数组元素都是一个一维数组。原创 2014-10-09 20:54:55 · 908 阅读 · 0 评论