2015年07月_上官宏竹

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创算法——贪心、穷举法

1、贪心算法◆找零钱问题有三种硬币，1元、5角、1角。现在要找一个2元7角的钱，怎样找才能使得硬币数最少。贪心法：是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优值)的一种解题方法。贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所作出的选择只是在某种意义上的局部最优解。(1) 首先找出一个面值不大于2元7角的最大硬币，即1元 (2)

2015-07-27 17:29:40 3268

原创算法——回溯法（子集、全排列、皇后问题）

参考：http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro定义回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利

2015-07-27 11:28:59 5273

原创 C++primer——阅读笔记(非面向对象)

1、文件重定向$ a.out <infile >outfile 4、引用对于引用的操作，实际上是作用在引用所引的对象上。，使用引用作为参数有两个用处：1）避免拷贝 2）返回额外的值1、左值引用【禁止返回局部对象的引用】const string & mainip(const string &s){ string ret = s; return ret; //返回后ret以及销毁

2015-07-26 22:21:11 576

原创笔试——软件测试

1、根据关键的原则进行等价类划分：边界条件、次边界条件（ASCII码、2的幂问题）、空值（默认、空白、零值、无）、错误输入（非法、垃圾数据） 2、测试必须测试程序的状态及其转换。 3、动态黑盒测试：数据测试、状态测试（状态转换图）、竞争条件、时序错乱、重复、压迫、负重测试。 4、动态白盒测试：数据覆盖、代码覆盖单元测试（模块测试） -> 集成测试 -> 系统测试在代码覆

2015-07-17 09:53:19 1133

原创笔试——题库汇总（阿里）

1 不算main这个进程自身，到底创建了多少个进程啊？int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}18 19 20 21 先执行第一个fork产生两个进程，包括主进程。 fork() && fork() || fork(); 这一句先执行第一个fork，

2015-07-14 16:51:01 1950

原创笔试——2015BAT实习招聘

以下关于STL的描述中，__是错的。 STL容器是线程不安全的 ✔ 当容量不够时，vector内部内存扩展方式是翻倍 std::string中可以存储多个’\0’字符 ✔ std::bitset不是一个STL容器 ✔ std::stack是用deque实现的 ✔ std::sort可能是不稳定排序 ✔ ————————————————————————————————

2015-07-12 10:42:36 1748 2

原创面试——腾讯

1.什么是内存泄露，怎么检测自己的程序的内存泄露 2.什么是虚函数，什么是抽象类。 3 求下面类的内存大小class{ int a; void f1(); virture void f2();}4 数组，链表，树和哈希表在内存中是怎么样组织的 5 this指针的问题 6 写出树的非递归算法。 7还有道智力题：说是有3人去住宿，每人交了10元，后来老板觉得只有25元就

2015-07-11 15:32:28 597

原创 computer science english

encapsulation 封装inheritance 继承polymorphism 多态open-close principle 开闭原则

2015-07-09 21:34:07 400

原创笔试——数学题

1村长带着4对父子参加爸爸去哪儿第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个前年的规矩，那就是吃饭时候小孩左右只能是其他小孩或自己的父母，那么4对父子在圆桌上共有多少种坐法。(旋转一下，每个人面对方向变更后算是一种新的坐法) 144 240 288 480 576 960答案是480 问题的关键在于定位孩子的爹可分为如下情况（无法3个爹连坐，因为，剩下的一个爹会挨着两个娃，会

2015-07-09 10:42:39 1955

原创算法——字符串、序列问题

1、求一个字符串中连续出现次数最多的子串《程序员面试宝典》 P237 字符串中连续出现次数最多的子串，例如字符串“abababc”,最多连续出现的为ab，连续出现三次。【算法思路】首先获得后缀数组例如：abcbcbcabc的后缀数组为： abcbcbcabc bcbcbcabc cbcbcabc bcbcabc cbcabc

2015-07-06 10:03:25 753