
job interview
thewayma
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
位运算在排序与搜索中的应用
问题:假设一个文件中有9亿条不重复的9位整数,现在要求对这个文件进行排序。一般解题思路:1、将数据导入到内存中2、将数据进行排序 (比如插入排序、快速排序)3、将排序好的数据存入文件难题:一个整数为4个字节即使使用数组也需要900,000,000 * 4byte = 3.4G内存对于32位系统,访问2G以上的内存非常困难,而且一般设备也没有这么多的物理内存将数据完全导入到内存中的做法不现实原创 2008-12-29 15:29:00 · 900 阅读 · 0 评论 -
C++中 extern "C"含义深层探索
作者:宋宝华 e-mail:[email protected] 1.引言 C++语言的创建初衷是“a better C”,但是这并不意味着 C++中类似 C 语言的全局变量和函数所采用的编译和连接方式与 C 语言完全相同。作为一种欲与 C 兼容的语言,C++保留了一部分过程式语言的特点(被世人称为“不彻底地面向对象”),因而它可以定义不属于任何类的全局变量和函数。但是,C++毕竟转载 2009-01-19 13:33:00 · 765 阅读 · 0 评论 -
(经典)C语言测试:想成为嵌入式程序员应知道的0x10个基本问题
C语言测试:想C语言测试:想成为嵌入式程序员应知道的0x10个基本问题C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的。从被面试者的角度来讲,你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不转载 2008-12-07 21:03:00 · 698 阅读 · 1 评论 -
我对读计算机软件专业硕士的几点看法!
就我自己的理解,谈谈我对读研和软件学院的看法,不妥之处一笑了之即可。 如果你有实际开发工作经验,感觉自己的水平和实力进入了一个高原期,迫切需要从理论上提高,那么计算机学院是唯一选择。因为计算机学院才能让你在理论上更上一层楼。软件学院从教学计划上就没有把你往这方面带。当然能不能更上一层楼最终还是完全取决于你自己。需要特别说明的是,工作经验并不一定等于开发经验,我见过转载 2009-02-18 12:11:00 · 706 阅读 · 0 评论 -
使用__attribute__处理对齐问题
GNU C扩展的__attribute__ 机制被用来设置函数、变量、类型的属性,其用得较多的是处理字节对齐的问题。__attribute__ 的语法为:[code]__attribute__ ((语法列表))[/code]参数aligned(number) [number为最小对齐的字节数]是用得较多的一个。另一个是参数packed 表示“使用最小对齐”方式,即对变量是字节对齐,对于转载 2008-12-14 16:22:00 · 1034 阅读 · 1 评论 -
LCS 两个字符串的最大公共子字符串
the stupid method is to loop over each characters , source code:#include #include #include //LCS , loop over chacracter//time complexity is o(n*m), where n m is the length of two stringschar *maxsubst原创 2008-12-19 15:20:00 · 826 阅读 · 0 评论 -
《C Traps and Pitfalls》
[修订说明] 改正了文中的大部分错别字和格式错误,并对一些句子依照中文的习惯进行了改写。[译序] 那些自认为已经“学完”C语言的人,请你们仔细读阅读这篇文章吧。路还长,很多东西要学。我也是……[概述] C语言像一把雕刻刀,锋利,并且在技师手中非常有用。和任何锋利的工具一样,C会伤到那些不能掌握它的人。本文介绍C语言伤害粗心的人的方法,以及如何避免伤害。[内容]0 简介 1 词法缺转载 2008-12-20 13:14:00 · 825 阅读 · 0 评论 -
四道微软面试算法题
今天仔细看了一下这四个题目,貌似比较经典,目前只收集到相关的思路和个别题目的解法,不断更新中(1) 一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。 请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。 注意: - 5个数值允许是乱序的。比如: 8 7 5 0 6 - 0可以通配任意数值。比如:8 7 5 0转载 2008-12-21 14:47:00 · 907 阅读 · 0 评论 -
C语言常用宏定义技巧(转)
1、防止一个头文件被重复包含#ifndef COMDEF_H#define COMDEF_H //头文件内容#endif2、重新定义一些类型,防止由于各种平台和编译器的不同,而产生的类型字节数差异,方便移植。typedef unsigned char boolean; /* Boolean value type. */typedef unsigned long int ui转载 2008-12-28 21:45:00 · 780 阅读 · 0 评论