2012数据库笔试题
1.T(n) = 4T(n/2) + n^2 * lgn T(n) 的复杂度是多少 -------李博 解答: 根据 master method 定理2 a= 4, b =2, f(n)= n^2*lgn n^(log(b,a))=n^(log(2,4))= n^2 f(n)=n^2*lgn=O(n^2*(lgn)^1 ) k = 1; 应该说满足条件2 T(n)=O(n^2*(lgn)^(k+1)) = O(n^2*(lgn)^2) 以下三题为laomai提出; 第一题， 给一个四字节的long表示的秒数， 1、把他转换成ascii格式的时间，可以使用你知道的工具或者平台， 解答:ctime()或者 l...
by 人月神话 - Linux文档专区 - 2006-12-29 15:07:59 阅读（597） 回复（0）
有N个正实数(注意是实数，大小升序排列) x1 , x2 ... xN，另有一个实数M。 需要选出若干个x，使这几个x的和与 M 最接近。 请描述实现算法，并指出算法复杂度
3.1去网易找bs。如愿，找到了。 共5道题： 1-3为技术考题 1、高中数学题（略），在这里的应该都能做出 2、C++程序阅读（没学过，头疼，不明白数据库怎么要考C++） 3、英文题，求robot的行驶路线什么的东东。类似3D求解 这是职位考题 4、描述主从数据库的工作机制。 5、文件系统为什么会出现数据冗余，出现这种情况会导致2个什么问题。
请大侠们解答一下，感谢！ 环境：在线游戏服务主要由游戏服务器提供，数据库采用sql server/mysql。7个问题如下： 1、作为数据库管理员，请为游戏数据库设计一个高可用性的部署方案。 2、请针对日常的管理，设计一份数据库管理方案。 3、数据库内的数据是十分重要的，机器掉点、硬盘损坏、管理员误操作等原因都会导致数据丢失或不完整。为了防止这类错误，所有的添加、修改和删除数据的操作均采用触发器实现。从数据库管理员的...
本帖最后由 stupid_lee 于 2014-09-05 23:15 编辑 1. 用MV命令将test目录下所有.txt为扩展名的文件全部变为.exe为扩展名的文件 目录结构如下 #tree /test /test -----aa01.txt -----aa02.sh -----test1 --------bb01.txt -----test.txt 也就是最终将aa01.txt test.txt 以及test1子目录下的bb01.txt 拓展名均变为.exe 2.有10台服务器已经相互之间做了ssh互信、现在要分析 每台服务器/var/log/svr.log 日志中是否存在error关...
编写一个函数，实现任意两段内存之间的拷贝 函数接口:int my_memcpy(void *dst, void *src, int size); 要求： 1、实现任意两段内存之间的拷贝； 2、注重效率拷贝速度越快越好；（使用对齐4字节拷贝代替单字节拷贝） ps：前面的都可以理解，用单字节拷贝也不是问题，关键是用对齐四字节拷贝，我就纳闷了~ *（int *）dst = *（int *）src 题意是这样拷贝？
本帖最后由 你还未够水准呢 于 2013-04-14 13:39 编辑 qq 用户有 30 亿，每日的登陆、登出的日志条目有 100 亿之多， 设计程序统计每天登陆人数； 设计程序剔除因为掉线而重复登陆的情况； 设计程序求出在线人数最高的时刻。 日志条目 格式 可以看作 QQ号码 用户ID 登入时间 登出时间 XXXXX XXXXX XXXXX XXXXX 传送门 转移 http://v2ex.com/t/65589#reply21 这个帖子有不少思路 各位有啥见解~~~
本帖最后由 _Rayx 于 2012-10-31 20:00 编辑 输入一个无符号整数var,将第0位置1后，求补码，并返回，用一句代码表示。 我记得补码是对有符号数来说了，看到这个笔试题DAN疼了，或者在别的地方存在不同的补码说法？
数组 a[n] n比较大 包含的数据仅且只有一个数字出现2次 其余的都是出现3次 只有3次 不多不少 比如 a[n] = {3, 5, 6, 5, 6, 3, 3, 5, 6, 8, 9, 8, 9, 9.....} 只有8出现2次 别的都是3次 这样 可否 O(n) 复杂度找到仅出现2次的数字?
