面试笔试
文章平均质量分 66
yuanjilai
走在从2B到NB的路上
展开
-
排序算法总结(3)——交换排序
上两篇文章,《排序算法总结(1)——插入排序》、《排序算法总结(2)——选择排序》。排序主要分为插入排序、选择排序、交换排序、归并排序、计数(也有叫分配)排序。现在总结一下交换排序下面开始第三部分:交换排序三、交换排序交换排序的基本思想是两两比较待排序对象的关键码,如果发生逆序(即排列顺序与期望的相反)就交换,直到所有对象都排序完毕。本节将介绍3种常见的交换排序算法,即冒泡排序原创 2012-09-11 22:49:27 · 660 阅读 · 0 评论 -
网易、雅虎、小米、人人、微策略、纳拓笔试题(回忆版)
网易互联网笔试1、计算斐波那契数列的值,要求复杂度小于O(n^2)2、位运算计算两个数的和3、图的深度优先搜索(非递归算法)4、检测CPU大小端int checkSystem(){ union check { int i; char ch; }c; c.i = 1; return c.ch == 1;} 5、有一个很大的文本文件,原创 2012-10-13 19:54:02 · 4589 阅读 · 0 评论 -
排序算法总结(4)——归并排序、基数排序
前三篇文章:排序算法总结(3)——交换排序排序算法总结(2)——选择排序排序算法总结(1)——插入排序四、归并排序归并排序和快速排序一样,是使用分治策略实现的排序算法,算法可以采用递归实现。所谓归并,就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列。假设数组Array有N个元素,那么可以看成数组Array是由N个有序的子序列组成,每个子序列的原创 2012-09-13 22:41:10 · 877 阅读 · 0 评论 -
排序算法总结(2)——选择排序
接着上一篇文章《排序算法总结(1)——插入排序》的来。排序主要分为插入排序、选择排序、交换排序、归并排序、计数(也有叫分配)排序。现在总结一下交换排序二、选择排序选择排序方案是一类常用的排序方案。其基本思想是在排序时每次选择最小或最大项,将其放入到适当位置上,依此类推。好比玩扑克牌时要将扑克从小到大排列,最常用的方法是在这套扑克牌中每次找出一张最大的牌,放入已选好的牌序列中,重原创 2012-09-11 15:13:22 · 657 阅读 · 0 评论 -
秒杀多线程面试题系列文章
文章转自MoreWindows的博客,再次特别注明。1.《秒杀多线程第一篇 多线程笔试面试题汇总》2.《秒杀多线程第二篇 多线程第一次亲密接触 CreateThread与_beginthreadex本质区别》3.《秒杀多线程第三篇 原子操作 Interlocked系列函数》4.《秒杀多线程第四篇 一个经典多线程同步问题》5.《秒杀多线程第原创 2012-09-15 19:57:15 · 885 阅读 · 0 评论 -
TopK算法
TopK算法就是寻找最大的K个数字。在上一篇文章《标准模板库STL中优先队列Priority Queues使用手册》的后面提到了使用优先队列解决,更多的解法是用最小堆解决。 参考文章:C语言版 topK 算法实现寻找最大的k个数,TopK问题的C++实现O(N)的时间寻找最大的K个数 TopK代码原创 2012-10-06 16:45:44 · 1203 阅读 · 0 评论 -
排序算法总结(1)——插入排序
排序算法的重要性对于学计算机的童鞋来说是不言而喻的,不管是找工作还是考研,那是笔试必考面试必问!偏偏排序算法多,很容易混淆记不住。我以前也做过总结, 总在写在纸上,过一两个月不看又忘光了,故在此写一篇总结,一是为自己留着,二是为其他有需要的人可以做参考。有错误或改进的地方欢迎留言。废话少说。本文主要总结各种数据结构参考资料上都能见到的常用算法。主要分为插入排序、交换排序、选择排序、原创 2012-09-06 22:45:25 · 791 阅读 · 0 评论 -
不使用库函数编写strlen函数
不使用库函数,甚至不使用变量来写出strlen函数,或者字符串的其他函数是笔试、面试等中经常会遇到的一个问题。下面贴出代码分享。#include #include #include int my_strlen1(const char *str)//递归{ return ('\0' != *str) ? (1+my_strlen1(++str)) : 0;}i原创 2012-10-04 20:11:21 · 3038 阅读 · 2 评论 -
笔试面试常见问题问答
1、什么是线程安全? 如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的,就是线程安全的。 线程安全问题都是由全局变量及静态变量引起的。 若每个线程中对全局变量、静态变量只有读操作,而无写操作,一般来说,这个全局变量是线程安全的;若有多个线程同时执行写操作,一般都需要考虑原创 2012-10-05 16:20:00 · 651 阅读 · 0 评论 -
不能继承的类
题目:用C++设计一个不能被继承的类思路是将类中的构造函数与析构函数声明为私有的,代码如下:#include using namespace std;class MyFinal{public: static MyFinal* getInstance() { cout<<"Get the Instance"<<endl; return new MyFi原创 2012-11-20 10:27:08 · 508 阅读 · 0 评论