盛夏的炉子-CSDN博客

原创 SQL语句基本命令简介

在数据库操作中，用的最多的命令莫过于SQL操作命令，这些常用的命令主要包括以下几类DDL数据库定义语言：Create、Drop、Alter等DML数据库操作语言：Select、Update、Delete、Merge、Insert等其中Create语句可以用来创建数据库对象，如数据库模式、表、视图、索引等，具体的例子如下所示：创建表：create table student(

2013-09-28 22:52:23 2155 1

原创 SQL中Union与Union All的区别

在写SQL查询语句时，经常会碰到类似于这种的需求：查询年龄大于60岁的男职工以及所有出生于1950年的职工。在处理这种需求时，无法使用一条简单的SQL语句查询出所有满足条件的结果，此时就需要将这种需求划分为几个小的子需求，然后将子查询得到的结果集合合并即得到了满足查询条件的结果。为了处理类似于这种的需求，SQL提供了Union和Union All操作

2013-09-21 22:25:50 10840

原创 2012-10-17 风行网笔试题

1. 给定一个字符串A和字符串B，写一函数实现在字符串A中查找字符串B首次出现的位置，如果查找不成功，则返回-1（蛮力法、KMP算法）2. 给定两个有序链表，将这两个有序链表合并成一个有序链表.（归并排序的思想，但是需注意的时此处为链表，指针操作稍微复杂些）3. 给定两个有序的数组，求这两个数组的中位数（使用递归实现，比较数组A和B的中位数大小，若A的中位数大于B的中位数，则这来两个数组的

2012-11-08 20:18:14 1732

原创 2012-11-07 金山笔试

最后一篇笔试题博客1. 函数重载中如果仅仅返回类型不一样可以吗？为什么？(肯定不能，函数编译后的名称并没有包含返回类型，调用时会出现歧义）2. 写一个程序样例，实现从内层循环跳转到外层循环外面。（使用了两个break语句，但是感觉不太好。注：一个break语句无法搞定……方案二使用goto语句）3. 给定一个整数序列Arr[n]，若相邻两个数之间差的绝对值可以取遍1-n-1之间的数，则

2012-11-07 22:31:12 865

原创 2012-10-11 迅雷笔试

1. 线程安全类型的缓存存储的实现，存储int类型的键值对类型。要求考虑多线程下缓存的访问效率以及安全性、带有一定的缓存替换策略。提供了可直接调用的互斥锁函数（lock, unlock），以及线程安全类的部分实现（insert方法和match方法）.简略的思路：数据存储策略，由于需要存储的是一种键值对类型，所以肯定使用stl库中的map类型存储，查找效率、插入效率和删除效率都比较高。

2012-10-11 22:42:01 825

原创 2012-10-10 网易笔试题

1.JAVA中各种IO类的用法：BufferedReader、FileReader、StringReader……2. violate关键字、JAVA线程中各种函数的使用(yield等)3. JAVA内部类的定义和使用，以及final关键字的用法4. HashMap与TreeMap，collections.synchronizedmap得到的Map对象与ConcurrentHashMap

2012-10-10 22:24:53 890

原创 2012-9-29 大众点评网笔试题

1. 最大公约数的求法：欧几里德算法int function(int m, int n){ if(m % n ==0) return n; return function(n, m % n);}2. 一个楼梯有N级，现在一步可以走1阶、2阶和3阶，问上N级有多少中走法？这一题在网上有很多，只不过网上给出的没有3阶的走法，不过思路都是一样的，都是斐波纳契数列的一个变种而已。当

2012-09-29 13:18:07 2735

原创 2012-9-26 金山WPS笔试题

今晚的笔试题目不难，所考算法也不是很难，关键在仔细审题和平常的积累……1. 有770个节点的完全二叉树，问叶子节点有多少？（重点是叶子节点，不是最下一层的节点数目，陷阱呀）可以计算得出该完全二叉树的最下面一层的节点数目是259，上一层的节点数目为256，所以，可以得出上一层的叶子节点数目有126，所以结果为3852. 已知数组a[100][65]是以行序排列，现已知其起始地址为

2012-09-26 22:42:24 4267 6

原创 2012-9-25 创新工场笔试题

1. 字节对齐问题: sizeof(Student)=24（求解释，为什么不是20）struct Student{int a; int b; double c; int d;} ;2. 高度为h的二叉树，其节点的度要么为0要么为2，问树中节点的最多最少（忘记了）的个数（树的节点的度是指该节点的子树的个数，也就是出度的数值，故最少为2^h+1，最多为2^(h+1) -1）3

2012-09-25 21:58:04 1731

原创腾讯笔试题之数组最大子序列和O(n)

//返回a和b中较大的一个void max(int a, int b){ return a>b?a:b;}int findSubMax(int * A, int length){ int nStart = A[0]; int nMax=A[0]; //循环计算出最大子序列和 for(int i = 1; i < length; i++)

2012-09-23 21:48:38 1966