![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
文章平均质量分 57
Shijun_Zhang
这个作者很懒,什么都没留下…
展开
-
如何准备互联网公司面试(算法相关)
来源:http://meterfield.com/otbzi/index.php/2011-03-17/2010-interview-summary-part2/ PS. 推荐一个算法blog,http://blog.csdn.net/v_july_v/,http://blog.csdn.net/v_july_v/article/details/6543438 以下为转载原文 本转载 2012-04-07 23:06:21 · 4059 阅读 · 0 评论 -
【编程之美题目】电话号码对应英语单词(非递归办法控制for循环个数)
问题: 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,要求对一段数字,输出其代表的所有可能的字母组合,如5869,可能代表JTMW、JTMX... 这个题目初看起来有点像全排列顺序。以下是非递归的程序,比较有技巧性。 // File : print_phone_word.cc // Date : 201原创 2012-05-06 16:38:54 · 2594 阅读 · 0 评论 -
【常见面试题目C++系列】C++中空类和空结构体大小(sizeof)详谈
题目:对于一个空类,sizeof(空类)是多少? 先看一下测试代码,结果在G++ 4.5 64bit机器上打印出来。 #include using namespace std; class ClassA { }; class ClassB { private: int b; }; class ClassC : public ClassA { }; class Clas原创 2012-06-13 17:47:51 · 3235 阅读 · 0 评论 -
【面试常见题目之后台知识】Linux多线程与多进程区别全方位解读+程序实例
【概念上】 一 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位; 二 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),一个线程可以创建和撤销另一个线程; 【进程与线程区别与联原创 2012-06-14 10:08:26 · 7649 阅读 · 3 评论 -
【面试常见题目之动态规划】连续子序列的最大和(子数组的最大和)
题目: 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路: 首先,这是一道很老的题目,但是比较容易写错,我就在某一外企面试中,被面试官的几个test case给测出逻辑错误来。 算法如下:假设当前最大和MAX,连续相加不为零的和SUM,数组当前扫描值A[i]; 则原创 2012-07-16 17:36:07 · 4649 阅读 · 0 评论