摘要： 4.下面哪一种属于“creational”的设计模式？A. FaçadeB. SingletonC. BridgeD. CompositeE.上面都不是答案：BCreational包括下面几种：Singleton；Factory Method；Abstract Factory；Builder；Prototype具体可以参看这里：http://terrylee.cnblogs.com/archive/2006/01/16/318285.html 简单记忆就就是 abspf （对比之前的DOSLI）常见的五种创建型模式单件模式（Singleton Pattern）解决的是实体对象的个数问 阅读全文

摘要： 1， 字符串左移，void *pszStringRotate(char *pszString, intnCharsRotate),比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）void string_rotate(int shift){ char obj_str[100] = "abcdefghijk"; int leng = strlen(obj_str); if(leng #includeusing namespace std;const int N=20;const int M=500;int a[N][... 阅读全文

摘要： from 链接一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生死锁的四个必要条件：（1）互斥条件：一个资源每次只能被一个进程使用。（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。避免死锁：死锁的预防是通过破坏产生条件来阻止死锁的产生，但这种方法破坏了系统的并行性和并发性。死锁产生的前三个条件是死锁产 阅读全文

摘要： 一般的顺序就是： exe所在目录--> 当前目录 --> windows system 目录 --> windows 目录 --> $PATH变量所规定的路径具体的描述可以参看这里： windows MSDN 。IfSafeDllSearchModeis enabled, the search order is as follows:The directory from which the application loaded.The system directory. Use theGetSystemDirectoryfunction to get the path 阅读全文

摘要： 1.2 A. 假设你有一台计算机，配置如下：48GB内存16核CPU，3.0GHz12块2TB SATA硬盘有两个数据文件A和B，A的大小是40GB，B的大小是2TB，A和B的文件格式一样，都包含等长的100字节的记录，记录的前20个字节表示key，后80个字节表示value，所有的key和value都由数字和大小写字母组成（0-9 A-Z a-z），同一个文件中的key没有排序，也没有重复。文件A和B都切成了1GB（1*10^9字节）的数据块（名为A000001、A000002......A000010、B000001、B000002......B002000），均匀分布在6块硬盘上。请问如 阅读全文

摘要： 1， （from alibaba）宿舍内5个同学一起玩对战游戏，每场比赛有一些人作为红方，另一些人作为蓝方，请问至少需要多少场比赛，才能使任意两个人之间有一场红方对蓝方和一场蓝方对红方的比赛？ 对于这道题，如果使用穷举的方法，虽然是笨办法，但是不妨碍得到结果；因为题目规模很小，但是如果问题规模增大，例如是有N个学生，那么此时的计算，我个人觉得应该是： 总计是需要比赛C(N,2)场次的， 但是如果要最少的比赛次数，那么每次分成两拨比赛方的时候，越是均匀划分，那么每场比赛可以覆盖更多的比赛选手，所以分为 floor(N/2)和ceil(N/2)两拨，共有比赛floor(N/2) * ceil(N. 阅读全文