面试题 - 随笔分类 - NewPanderKing

百度2015校园招聘软件开发笔试题

摘要：首先2015百度校园招聘笔试题目（软开类）奉上：答案分析（个人所理解的，如有不妥地方还望各位看官指出）一、tcp-ip 连接时3次握手，断开时4次握手。连接过程：第一次握手:客户端发送一个TCP的SYN标志位置1的包指明客户打算连接的服务器的端口，以及初始序号X,保存在包头的序列号(Sequence... 阅读全文

posted @ 2014-09-15 10:12 NewPanderKing 阅读(23966) 评论(1) 推荐(6)

判断一棵二叉树是否为AVL树

摘要：思路：AVL树是高度平衡的二叉搜索树，这里为了清晰说明，分别判断是否为搜索树，是否为平衡树。struct TreeNode{ struct TreeNode *left; struct TreeNode *right; int key;};//这里先判断是否为二叉搜索树，其次判断是... 阅读全文

posted @ 2014-09-13 10:44 NewPanderKing 阅读(4028) 评论(0) 推荐(0)

重建树结构

摘要：重建二叉树结构，给定了前序和中序，重建树形结构#include #include using namespace std;/*给定前序，中序，重建树结构例如假定：前序：adbcef中序：dbaecf后序：dbefca*/struct NODE{ NODE *pLeft; NODE *pR... 阅读全文

posted @ 2014-09-05 08:36 NewPanderKing 阅读(504) 评论(0) 推荐(0)

求数组的最大子数组值和最长公共子序列问题

摘要：#include #include using namespace std;/*求数组的子数组和的最大值分析：子数组是连续的，只用返回子数组的和，元素肯定是整数，包括正数，负数，0假设 sum存储的是数组从0第i个位置的最大子数组之和，那么第i+1个元素加入后的结果 temp = max(temp+... 阅读全文

posted @ 2014-09-04 10:53 NewPanderKing 阅读(1835) 评论(0) 推荐(0)

编程之美---最大公约数问题

摘要：该文出自于编程之美中关于最大公约数问题一章。任意给定两个数字，得到其最大公约数 GCD（greatest common divisor）,如果两个数字都很大怎么解决。分析：最大公约数早在公元前300年，欧几里得的《几何原本》里就提出了一个高效率算法---辗转相除法。解法一：假设f(x,y)表示x,y... 阅读全文

posted @ 2014-09-03 11:16 NewPanderKing 阅读(896) 评论(0) 推荐(0)

简单的topK问题

摘要：/************************************************************************//* 求一组数据中的top（K）问题，这是一个经典的top（K）问题。分析：方法一：如果数据量不大，那么最常用的方法就是排序从大大小，然后找出前k个数据... 阅读全文

posted @ 2014-09-02 20:35 NewPanderKing 阅读(2273) 评论(0) 推荐(0)

统计1的个数

摘要：#include #include using namespace std;/************************************************************************//* 输入一个数字N，计算从1到N 这N个数字中1出现的次数例如N = 2,... 阅读全文

posted @ 2014-09-02 19:38 NewPanderKing 阅读(558) 评论(0) 推荐(0)

转置字符串，其中单词内的字符需要正常

摘要：如题：转置一个字符串，需要其中的单词正常例如：Given s = "the sky is blue",return "blue is sky the".需要说明的是：1、输入字符串可能会出现：前导空格，后置空格，要求输出的不能有前导空格和后置空格。2、输入的语句中可能有两个单词之间出现多个空格，输出... 阅读全文

posted @ 2014-09-01 15:33 NewPanderKing 阅读(954) 评论(0) 推荐(0)

公共子序列与公共子串问题

摘要：1、公共子序列问题网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。http://blog.csdn.net/v_july_v/article/details/6695482我这里也简单的把自己的理解说一下，求公共子序列问题... 阅读全文

posted @ 2014-08-30 10:36 NewPanderKing 阅读(3552) 评论(0) 推荐(0)

placement new （转）

摘要：原文出自：http://www.cnblogs.com/wanghetao/archive/2011/11/21/2257403.html1. placementnew的含义placementnew是重载operatornew的一个标准、全局的版本，它不能够被自定义的版本代替（不像普通版本的oper... 阅读全文

posted @ 2014-08-24 14:41 NewPanderKing 阅读(195) 评论(0) 推荐(0)

数组排序组合最小数字

摘要：给定一个整型数组，对这个数组排序，使得按序拼接数组各个元素得到的数值最小。例如 [3,83,8,13,1] 排序后为：[1,13,3,83,8] 依次拼接得到 1133838思路：一，如果不考虑效率，那么可以对所有的数字进行依次排列组合，求出最小的那么效率不高，而且实现所有数字的排列组合也比较麻烦。... 阅读全文

posted @ 2014-08-23 14:57 NewPanderKing 阅读(2880) 评论(0) 推荐(0)

实现两个数相加不用四则运算

摘要：分析：实现两个是相加不用四则运算，根据计算机中的运算不用四则运算那么肯定是位运算了。（以下分析来自剑指offer）比如我们计算5+17=22这个结果，世界上，我们可以分为3个步骤计算，第一步各位数相加不进位，此时的结果是12（个位相加不进位是2，十位相加是1），所以结果是12；第二步做进位，5+7... 阅读全文

posted @ 2014-08-20 17:06 NewPanderKing 阅读(2555) 评论(0) 推荐(0)

操作系统中作业、线程、进程、内存管理、垃圾回收以及缓存等概念

摘要：作业：用户在一次解题或是一个事务处理过程中要求计算机系统所做的工作的集合。它包括用户程序、所需要处理的数据以及控制命令等。作业是由一系列有序的步骤组成。进程：一个程序在一个数据集合的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样的数据集合上的多次运行都是不同的进程。线程：线程是进... 阅读全文

posted @ 2014-08-16 10:26 NewPanderKing 阅读(487) 评论(0) 推荐(0)

螺旋数组，之字形数组

摘要：//螺旋数组#includeusing namespace std;//生成一个n*n维的螺旋数组,形式如下/*1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9*/void spiral_array(int **a,... 阅读全文

posted @ 2014-08-12 11:16 NewPanderKing 阅读(900) 评论(0) 推荐(0)

windows 内存管理的几种方式及其优缺点

摘要：windows 内存管理方式主要分为：页式管理，段式管理，段页式管理。页式管理的基本原理是将各进程的虚拟空间划分为若干个长度相等的页；页式管理把内存空间按照页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表；并用相应的硬件地址变换机构来解决离散地址变换问题。页式管理采用请求调页... 阅读全文

posted @ 2014-08-09 20:59 NewPanderKing 阅读(9277) 评论(0) 推荐(0)

mysql数据库引擎

摘要：以下摘自百度百科MySQL的数据库引擎的类型你能用的数据库引擎取决于mysql在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。ISAM... 阅读全文

posted @ 2014-08-09 15:12 NewPanderKing 阅读(258) 评论(0) 推荐(0)

STL容器

摘要：在stl中容器分为两大类，序列式容器和关联式容器。序列式容器：array、vector、heap、priority-queue、list、slist、deque、（stack、queue）最后两个是配接器关联式容器：RB-tree、set、map、multiset、multimap、hashtabl... 阅读全文

posted @ 2014-08-03 16:53 NewPanderKing 阅读(380) 评论(0) 推荐(0)

字符串匹配算法KMP算法

摘要：数据结构中讲到关于字符串匹配算法时，提到朴素匹配算法，和KMP匹配算法。朴素匹配算法就是简单的一个一个匹配字符，如果遇到不匹配字符那么就在源字符串中迭代下一个位置一个一个的匹配，这样计算起来会有很多多余的不符合的匹配做了冗余的比较。假设源字符串长n，字串长m 该算法最差时间复杂度为 m*(n-m+1... 阅读全文

posted @ 2014-07-30 21:05 NewPanderKing 阅读(419) 评论(0) 推荐(0)

计算两个日期之间相差的天数

摘要：如题，面试题中的一道编程题，随便给定两个日期，不适用日期库函数计算两个日期之间相差的天数。思路：分别计算两个日期到当前年初第一天的天数days1,days2,然后计算两个日期相差年数（左闭右开 [) ）的天数days.那么两个日期相差的天数即为days+days2-days1.代码如下：/*****... 阅读全文

posted @ 2014-07-29 21:50 NewPanderKing 阅读(2284) 评论(0) 推荐(0)

数据库连接池的工作原理

摘要：对于共享资源，有一个很著名的设计模式：资源池(resource pool)。该模式正是为解决资源频繁分配、释放所造成的问题。数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接，当需要建立数据库连接时，只需要从缓冲池中取出一个了，使用完毕后再放回去。我们可以... 阅读全文

posted @ 2014-07-29 18:50 NewPanderKing 阅读(57007) 评论(4) 推荐(7)

随笔分类 - 面试题