上一页 1 2 3 4 5 6 ··· 23 下一页
2012年11月23日
Cracking the Coding Interview-ch7 | Object Oriented Design
摘要： 7.1 Design the data structures for a generic deck of cards. Explain how you would subclass it to implement particular card games. SOLUTION Assume... 阅读全文
posted @ 2012-11-23 23:51 Mr.Rico 阅读(7336) 评论(0) 推荐(0) 编辑
Craking the Interview-1
摘要： 1.6 90度旋转NxN矩阵Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees.... 阅读全文
posted @ 2012-11-23 23:39 Mr.Rico 阅读(1411) 评论(0) 推荐(0) 编辑
2012年11月20日
算法题集-2
摘要： K阶锦标赛算法一个赛马场有100匹马，5条赛道，至少要比赛多少场才能选出跑得最快的10匹马?步骤：1. 将100匹马分成20次比赛，每次5匹马，并保存每次比赛的结果（即第1名到第5名的顺序）2. 从胜利的20匹马分成4次比赛，每次5匹马，并保存每次比赛的结果（即第1名到第5名的顺序）3. 对最后的4... 阅读全文
posted @ 2012-11-20 16:05 Mr.Rico 阅读(445) 评论(0) 推荐(0) 编辑
C/C++知识点记录
摘要： 1. strcpy 的部分理解 char* strcpy(char *dest, const char*src) { while(*dest++=*src++) return dest-1; } 这是strcpy的实现，这个实现是比较简洁的。 ... 阅读全文
posted @ 2012-11-20 15:41 Mr.Rico 阅读(334) 评论(0) 推荐(0) 编辑
2012年11月19日
雅虎笔试题
摘要： 第一次笔试:1. Buddy System 怎么进行内存的分配. 解答:在Linux内核中,空闲内存管理的基本单位是页面(x86/x86-64 CPU定义的页面),即以页面为单位来管理物理内存(kmalloc等slab/slub机制,是比页面更小的细分)。 Linux内核管理的每个内存空闲块都是2的... 阅读全文
posted @ 2012-11-19 23:43 Mr.Rico 阅读(313) 评论(0) 推荐(0) 编辑
2012年11月13日
算法题-搜索类问题
摘要： 42.Algorithm Gossip: 循序搜寻法（使用卫兵）说明搜寻的目的，是在「已排序的资料」中寻找指定的资料，而当中循序搜寻是最基本的搜寻法，只要从资料开头寻找到最后，看看是否找到资料即可。解法初学者看到循序搜寻，多数都会使用以下的方式来进行搜寻：while(i #include #in... 阅读全文
posted @ 2012-11-13 08:29 Mr.Rico 阅读(365) 评论(0) 推荐(0) 编辑
算法题-游戏类问题
摘要： 24.Algorithm Gossip: 洗扑克牌（乱数排列）说明洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1～N）打乱重新排列，只不过洗扑克牌多了一个花色判断的动作而已。解法初学者通常会直接想到，随机产生1～N的乱数并将之存入阵列中，后来产生的乱数存入阵列前必须先检查阵列中是否已有... 阅读全文
posted @ 2012-11-13 08:29 Mr.Rico 阅读(414) 评论(0) 推荐(0) 编辑
算法题-排序算法问题
摘要： 34.Algorithm Gossip: Shell 排序法 - 改良的插入排序说明插入排序法由未排序的后半部前端取出一个值，插入已排序前半部的适当位置，概念简单但速度不快。排序要加快的基本原则之一，是让后一次的排序进行时，尽量利用前一次排序后的结果，以加快排序的速度，Shell排序法即是基于此一概... 阅读全文
posted @ 2012-11-13 08:29 Mr.Rico 阅读(381) 评论(0) 推荐(0) 编辑
算法题-经典数学问题
摘要： 14.Algorithm Gossip: 蒙地卡罗法求 PI说明蒙地卡罗为摩洛哥王国之首都，该国位于法国与义大利国境，以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题，这种以机率来解题的方式带有赌博的意味，虽然在精确度上有所疑虑，但其解题的思考方向却是个值得学习的方式。解法蒙地卡罗的解法... 阅读全文
posted @ 2012-11-13 08:28 Mr.Rico 阅读(1064) 评论(0) 推荐(0) 编辑
算法题-经典的实际问题
摘要： 4.Algorithm Gossip: 三色棋说明三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-Color Flag来称之。假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗... 阅读全文
posted @ 2012-11-13 08:28 Mr.Rico 阅读(763) 评论(0) 推荐(0) 编辑
算法题-排列组合问题
摘要： 27.Algorithm Gossip: 排列组合说明将一组数字、字母或符号进行排列，以得到不同的组合顺序，例如1 2 3这三个数的排列组合有：1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。解法可以使用递回将问题切割为较小的单元进行排列组合，例如1 2 3 4的排列可以分为... 阅读全文
posted @ 2012-11-13 08:27 Mr.Rico 阅读(2189) 评论(0) 推荐(0) 编辑
算法题-魔方矩阵问题
摘要： 49.Algorithm Gossip: 奇数魔方阵说明将1到n(为奇数)的数字排列在nxn的方阵上，且各行、各列与各对角线的和必须相同，如下所示：解法填魔术方阵的方法以奇数最为简单，第一个数字放在第一行第一列的正中央，然后向右(左)上填，如果右(左)上已有数字，则向下填，如下图所示：一般程序语言的... 阅读全文
posted @ 2012-11-13 08:27 Mr.Rico 阅读(5107) 评论(2) 推荐(0) 编辑
算法题-字符串匹配算法
摘要： 1. 传统的字符串匹配算法传统匹配思想是，从目标串Target的第一个字符开始扫描，逐一与模式串的对应字符进行匹配，若该组字符匹配，则检测下一组字符，如遇失配，则退回到Target的第二个字符，重复上述步骤，直到整个Pattern在Target中找到匹配，或者已经扫描完整个目标串也没能够完成匹配为止... 阅读全文
posted @ 2012-11-13 08:26 Mr.Rico 阅读(693) 评论(0) 推荐(0) 编辑
2012年11月12日
百度笔试题
摘要： 1. 简述数据库操作的过程。 以下给出的应用程序A读取数据库中数据的一般步骤和过程，并体现了三级模式的作用。不同的数据库管理系统其操作细节可能存在差异，但其基本过程大体一致。至于其它的数据操作，如写入数据、修改数据、删除数据等，其步骤会有增加或变化，但总体上是十分相似的,在此不在详细叙述,下面是操... 阅读全文
posted @ 2012-11-12 22:49 Mr.Rico 阅读(243) 评论(0) 推荐(0) 编辑
Google笔试题
摘要： 选择题：1.比较 U盘写入，100m以太网，卡车运磁带，用PCI声卡播放mp3的时候的数据传输速率2.程序题，a[10]=[1..10] // 伪代码&a[5]-4=6; <===这一行的结果3. [-2,2]的区间上，随机取俩数，和大于1的概率4. 5个小组单循环比赛，赢3分，负0分，平各1分。问... 阅读全文
posted @ 2012-11-12 22:48 Mr.Rico 阅读(253) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 23 下一页