【转】[面试题] 求数组两两之差绝对值最小的值

转载自 timematter 最终编辑 timematter   由于准备找工,最近也用零星的时间做了一些面试题,这道题属于偏难的那种了,之所以说它偏难,主要是因为按常规思维不容易得到最优解,更重要的是,此题的转化不容易想到。做过编程之美的同学都能了解到,很多题目都...

2012-07-03 18:18:40

阅读数:498

评论数:0

r-b tree vs avl

http://blog.csdn.net/giant1st/article/details/3461301

2012-05-05 10:40:07

阅读数:417

评论数:0

最长公共字串

56.最长公共字串(算法、字符串)。 题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中, 则字符串一称之为字符串二的子串。 注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。 请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共...

2012-04-13 16:57:26

阅读数:1236

评论数:0

卡塔兰数

前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796...  参考:http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html

2012-03-27 14:57:55

阅读数:1371

评论数:0

求PI

话说题目是,用随机算法求PI,就是圆周那个PI。随机算法神马的从来都是用过,没写过,这里随便贴个线性同余法     其中b >= 0,c >= 0,d   理论的东西,不折腾了,老实说我也不会,这里直接用c库里的rand,种子也不初期化了。 原...

2012-03-26 23:30:42

阅读数:616

评论数:0

洗牌

void shuffle(int *A,int n) {   int i=n-1;   while(i!=0)   {      int index=Rand()%i;      Swap(A[index],A[i]);      i--;   } } 1.每个数都不在自己原来...

2012-03-26 20:45:58

阅读数:447

评论数:0

kmp

转自:http://duanple.blog.163.com/blog/static/709717672009825004092/ kmp   首先这个匹配算法,主要思想就是要充分利用上一次的匹配结果,找到匹配失败时,模式串可以向前移动的最大距离。这个最大距离,必须要保证不会错过可能的匹配...

2012-03-23 11:35:37

阅读数:415

评论数:0

44.腾讯面试题

44.腾讯面试题: 1.设计一个魔方(六面)的程序。 应该不是让求魔方的解法,求魔方解法也是有公式的,不同的情况按分支套公式就行。 依题意可能是让实现一个模拟魔方的程序。不讨论UI,只讨论魔方算法的实现。 六个3*3矩阵,各矩阵初值内部相同两两间互不相同,对应每个面。 魔...

2012-03-22 21:16:53

阅读数:1294

评论数:0

37.(字符串)

37.(字符串) 有n个长为m+1的字符串, 如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接, 问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。 涉及图

2012-03-22 17:15:50

阅读数:448

评论数:0

38

38.  1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平, 最多可以从y个小球中找出较轻的那个,求y与x的关系式。 递归,x=1,y=3 2.有一个很大很大的输入流,大到没有存储器可以将其存储下来, 而且只输入一次,如何从这个输入流中随机取得m个记录。 ...

2012-03-22 17:15:10

阅读数:809

评论数:0

39.(树、图、算法)

39.(树、图、算法) 网易有道笔试: (1). 求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是 这两个节点间边的个数, 比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。 见前面某题 (2). 求一个有向连通图的割点,割点的定...

2012-03-22 17:14:35

阅读数:654

评论数:0

生产者、消费者

34.(队列) 实现一个队列。 队列的应用场景为: 一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列 多线程、信号量 代码参考http://blog.csdn.net/yuucyf/article/details/6717135

2012-03-20 20:14:22

阅读数:635

评论数:0

和等于 m的任意可能组合

编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. //coder:LEE //20120315 #include #include #include using namespace s...

2012-03-15 22:27:43

阅读数:391

评论数:0

输出一个单向链表中间的结点

扩展:输入一个单向链表。如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个。 思路一:先遍历一遍链表,获得链表节点总数,再根据总节点数的奇偶性输出中间节点。 思路二:两个指针,一快一慢,慢指针每走一步,快指针走两步。当快指针指向节点的下一节点或下一节点的...

2012-03-10 20:13:28

阅读数:2253

评论数:0

判断俩链表是否相交

给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 为了简化问题,我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 建立hash表: 由于节点地址指针就是一个整型,假设链表都是在堆中动态创建的,可以使用堆...

2012-03-07 19:44:36

阅读数:2117

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭