BeiItle的专栏

fr：http://www.mianwww.com/html/2012/04/16182.html?1341847976i found the topic from the above link, and now share with you.the content is: 很多公司都问到了二维指针，二维数组，以及指向数组的指针的相关问题，在此，简单的给大家总结下，为大家在面试的时

211. Rabin Karp Algorithm    略。。。 212. Given a list of presentations with begin and end time that all need to use a conference room. We want to optimize the utilization of the room by allowing m

181. void reversePairsOfLinkList(Node*& head) {}[] => [][A,B] => [B, A][A, B, C] => [B, A, C][A, B, C, D, E, F, G]  =>  [B, A, D, C, F, E, G]    见195题 182. You have to paint N boards of

151. 给你一串数字，让你写程序，把操作符（可以是任意多个 + – * / %）放进各个数字之间，同时还可以在任意位置放进括号，让这个算术表达式的值等于一个给定的数字。比如：给你 5 3 8 9 = 6你的程序应该输出 5 * (4 + 8) % 9 = 6    CODE, 24点    152. 一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以从文

121. [Apple] You are given a deck containing n cards.  While holding the deck:1. Take the top card off the deck and set it on the table2. Take the next card off the top and put it on the bottom of

91. Given an int n, print all the numbers which are less than n and in the following pattern: 1,4,5,9,14… Write a recursive program.    看不懂… 92. How to sort a large collection of string?    因为

61. [Google] 两个排序好的数组，求和最小的M个pair, 比如 A={1, 2, 4, 5, 6}, B={3, 5, 7, 9}m=3那么Results就是(1, 3),(2, 3),(1, 5)    这个结构形成了一个行列有序的矩阵，这个题就类似于在行列有序的矩阵中找第k个元素。    结论是:对于一个n×m(n≤m)的矩阵，若每行和每列都是递增的，则可以在O(n

31. [Microsoft] 如何高效地用堆栈模拟队列.使用两个stack, s1和s2Push时，push到s1Pop时，若s2非空，则从s2中pop, 若s2为空，则将s1的全部元素pop到s2中，再从s2中pop分摊复杂度为O(1) 32. [Microsoft] 打印中两个整数范围内的所有素数，例如：(12, 15) ->131. 单个验证是否为素数2.

1. 在linked list中找倒数第N个结点2. 倒转linked list3. 二叉树的结点有指向parent的指针，求最近公共祖先4. 给一个数组,如何打印该数组成员构成集合的全部子集合.5. 有两个字符串，一个是text,一个是command, Command有四种：   ‘+’: 在text中前进一位   ‘-’: 在text中后退一位   ‘a’: 在当前

三、试编写求两个数中最小值的函数模板。（分）四、输入一字符串，去掉当中的重复字符。如字符串“ABADB”， 去掉重复字符后的字符串应为“ABD”。（分）五、求下列分数序列的前15项之和。（分）六、下面是一个利用重载运算符实现复数加和乘的类。在该类中复数加运算的实现代码已完成，但复数乘运算还未完成，试在类体外完成之。（分）class complex{public:comp

求集合的所有子集的算法（C++）fr:http://plutoblog.iteye.com/blog/976218 求集合的所有子集的算法对于任意集合A，元素个数为n（空集n=0），其所有子集的个数为2^n个如集合A={a,b,c},其子集个数为8；对于任意一个元素，在每个子集中，要么存在，要么不存在，对应关系是：a->1或a->0