- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 百度实习笔试、面试题
笔试题:一、简答题30分1. extern”C”{}的作用和应用场景;2.写出两者你熟悉的设计模式,及应用场景,可以给出伪代码;3.TCP中time_wait是表示那种状态,及应用场景,以及起好处和坏处;二、算法题40分1. 有一个任务执行机,任务数N但是任务之间没有循环依赖,请给出适当的任务执行顺序。算法、伪代码,并分析其时间复杂度和空间复杂度。2. 编写函数,统计在某段英文文本中完整句
2011-06-09 21:54:00 1803
转载 根据上排给出十个数,在其下排填出对应的十个数
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排出现了6次,1在下排出现了2次, 2在下排出现了1次,3在下排出现了0
2011-06-09 15:56:00 2059
转载 约瑟夫问题数学解法
写完密码约瑟夫就想到原来看到约瑟夫问题的一个数学解法 很巧妙很简单 不过只能推出最后一个出列的人 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就
2011-05-29 22:38:00 535
中科大黄刘生教授分布式算法、概率算法讲义
2011-01-10
马的Hamilton周游路线问题(国际象棋)
2010-05-08
基于改进的遗传算法求解TSP代码
2009-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人