我的面试总结
文章平均质量分 78
Atlas
做自己喜欢并且擅长的事情!
展开
-
分别使用c、shell语言实现文件内容合并 -- 2014百度面试题目
请分别使用c语言和shell语言完成文件内容的合并?要求一个文件A中内容以行存储,如果命名为a1,a2,a3....行,另一个文件B中为b1,b2,b3,b4,b5....。A和B文件内容不一定等长,使用c、shell分别实现内容合并,形式为a1b1a2b2a3b3a4b4b5....。解析 程序环境为Linux环境下gcc编译。假设A.txt内容为aaaaaaaaaa原创 2013-09-24 11:00:56 · 2432 阅读 · 0 评论 -
linux中大内核锁(BKL--Big Kernel Lock)和自旋锁(FIFO Ticket Spinlock) -- 2014百度面试题目
这里先写一篇基础文章引入一下自旋锁、排队自旋锁和大内核锁。 自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁,在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时,如果锁可用,则获得锁,然后执行临界区操作,最后释放锁;如果锁已被占用,线程并不会转入睡眠状态,而是忙等待该锁,一旦原创 2013-09-24 15:15:30 · 3804 阅读 · 0 评论 -
快速排序的非递归实现 -- 人人网2014笔试题目
快速排序是各大公司笔试面试中出现频率最高的几个之一,因为它在实际应用中经常用到!在看快速排序的的非递归之前我们先看看几种经典的快速排序的递归的实现。/**BLOG:http://blog.csdn.net/wdzxl198*AUTHOR:Atlas*EMAIL:[email protected]*/#include using namespace std;//算法导论上原创 2013-09-25 09:11:48 · 2044 阅读 · 0 评论 -
编程珠玑之生成0至n-1之间的k个不同随机序列的扩展问题 --2014人人网笔试题目
《编程珠玑》中习题1.4的题目是:“如果认真考虑了习题3,你将会面对生成小于n且没有重复的k个整数的问题。最简单的方法就是使用前k个正整数。这个极端的数据集合将不会明显的改变位图方法的运行时间,但是可能会歪曲系统排序的运行时间。如何生成位于0至n - 1之间的k个不同的随机顺序的随机整数?尽量使你的程序简短高效。” 解决这个问题可以使用以空间换时间的方式,基本的思想是 利用洗牌的原理,原创 2013-09-25 10:16:52 · 2735 阅读 · 0 评论