笔试题集合
qinjianhuang
努力学习!
展开
-
javascript数组去重方法
去重数组。原创 2016-12-15 20:17:05 · 515 阅读 · 0 评论 -
哥伦布编码
哥伦布编码解码UINT GetUeValue(BYTE *pBuff, UINT nLen, UINT &nStartBit){ //计算0bit的个数 UINT nZeroNum = 0; while (nStartBit { if (pBuff[nStartBit / 8] & (0x80 >> (nStartBit % 8)转载 2016-12-04 20:22:10 · 1808 阅读 · 0 评论 -
数据结构之Trie树
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。原创 2016-12-05 12:04:00 · 626 阅读 · 0 评论 -
字符串面试题(二)— 间隔字符串逆序
对于一个字符串,请设计一个算法,只在字符串的单词间做逆序调整,也就是说,字符串由一些由空格分隔的部分组成,你需要将这些部分逆序。给定一个原字符串A和它的长度,请返回逆序后的字符串。原创 2017-01-30 18:56:14 · 2761 阅读 · 0 评论 -
字符串面试题(一)— 字符串逆序
对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后原创 2017-01-30 18:38:38 · 1158 阅读 · 0 评论 -
字符串面试题(三)— 把一个字符串的大写字母放到字符串的后面
把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间原创 2016-12-15 20:21:55 · 3127 阅读 · 1 评论 -
字符串面试题(四)— 判断一个字符串是否为另外一个字符串旋转之后的字符串
判断一个字符串是否为另外一个字符串旋转之后的字符串。原创 2017-01-30 19:30:18 · 1973 阅读 · 0 评论 -
队列和栈面试题(一)— 请编写一个程序,按升序对栈进行排序,要求最多只能使用一个额外的栈存放临时数据
题目:请编写一个程序,按升序对栈进行排序,要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。原创 2017-02-03 20:24:29 · 5371 阅读 · 0 评论 -
海量数据处理之Bti-map详解
什么是Bit-map 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 如果说了这么多还没明白什么是Bit-map,那么我们来看一个具体的例子,假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里假设这些元素没有重复)。那么我们就可以采用Bit-ma转载 2016-12-05 12:21:56 · 704 阅读 · 0 评论 -
数据结构之树、森林和二叉树的转换
数据结构转载 2016-12-06 11:15:38 · 695 阅读 · 0 评论 -
牛客网刷题汇总(一)附解析
纯虚函数是在基类声明的虚函数,它在基类中没有定义,但是要求派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后面添加“=0”,比如 virtual void f()=0;而C++中包含纯虚函数的类称为抽象类,由于抽象类中包含了没有定义的纯虚函数,所以不能定义抽象类的对象。原创 2017-02-09 10:32:31 · 8749 阅读 · 0 评论 -
设计模式之静态工厂、工厂方法和抽象工厂的联系与区别
解析:开闭原则:对扩展开放,对修改封闭。静态工厂增加需要是修改源代码,对修改不封闭,不符合开闭原则。原创 2017-02-06 11:31:20 · 13702 阅读 · 3 评论 -
如果希望监听TCP端口9000,应该怎样创建socket?
解析:ServerSocket(int port) 是服务端绑定port端口,调accept()监听等待客户端连接,它返回一个连接队列中的一个socket。Socket(InetAddress address , int port)是创建客户端连接主机的socket流,其中InetAddress是用来记录主机的类,port指定端口。原创 2017-02-06 09:18:40 · 6824 阅读 · 0 评论 -
稀疏矩阵转置
稀疏矩阵转置转载 2016-12-05 19:39:05 · 1308 阅读 · 0 评论 -
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。原创 2016-12-15 20:25:05 · 17525 阅读 · 2 评论 -
2015百度校招笔试真题以及解析(一)
百度校招真题~原创 2017-01-14 12:09:10 · 3581 阅读 · 0 评论 -
2015百度校招笔试真题以及解析(二)
百度校招面试题~原创 2017-01-14 12:36:05 · 1238 阅读 · 0 评论 -
2013百度校招笔试真题以及解析(内存管理及其优缺点总结)
内存管理原创 2017-01-14 13:37:24 · 1297 阅读 · 1 评论 -
2013百度校招笔试真题以及解析(二)
百度校招面试题~原创 2017-01-14 14:53:27 · 901 阅读 · 0 评论 -
2014百度研发真题及其解析-求比指定数大且最小的“不重复数”
题目: 给定一个正整数n,求比n大的第一个“不重复数”。”不重复数“的定义:如果一个数,任何相邻两个数位上的数字都不相同,则称为不重复数。例如1234是不重复数,而1101不是。原创 2017-01-29 16:39:05 · 819 阅读 · 0 评论 -
判断单链表是否有环的两种方法
链表原创 2017-01-26 20:34:12 · 4065 阅读 · 0 评论 -
数据结构之判断一棵树是否为完全二叉树
数据结构之判断一棵树是否为完全二叉树原创 2017-01-17 21:09:43 · 2788 阅读 · 1 评论 -
一道面试题到卡特兰数及其应用
卡特兰数的经典应用。原创 2016-12-29 10:27:43 · 2880 阅读 · 0 评论 -
一道归并排序题的解析
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按二路归并方法对该序列进行一趟扫描后的结果为 ()。原创 2016-12-17 17:54:19 · 3036 阅读 · 2 评论 -
一道快速排序题的解析
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X),要按照关键码值递增的次序进行排序,若采用以第一个元素为分界元素的快速排序法,则扫描一趟的结果是 ()。原创 2016-12-17 17:42:42 · 3264 阅读 · 1 评论 -
JavaScript之对象赋值(浅谈一道面试题)
今天来分享一道关于JavaScript的题目.原创 2016-12-08 19:33:51 · 1797 阅读 · 2 评论 -
历年阿里面试题汇总(2017年不断更新中)
Volatile的特征:A、原子性 B、可见性Volatile的内存语义:当写一个volatile变量时,JMM会把线程对应的本地内存中的共享变量值刷新到主内存。当读一个volatile变量时,JMM会把线程对应的本地内存置为无效,线程接下来将从主内存中读取共享变量。Volatile的重排序1、当第二个操作为volatile写操做时,不管第一个操作是什么(普通读写或者volatile读写),都不能原创 2017-03-06 09:15:48 · 73188 阅读 · 8 评论