- 博客(59)
- 收藏
- 关注
RSS订阅转载 最近5年183个Java面试问题列表及答案［最全］
转载自：http://www.cnblogs.com/goody9807/p/6425399.html1
2018-10-18 11:42:18
558
原创 Java程序员秋招面经大合集
转自： https://blog.csdn.net/hang1995/article/details/82632849
2018-09-14 15:58:07
361
转载 面试题总结 —— JAVA高级工程师
转自: https://blog.csdn.net/moneyshi/article/details/50786786
2018-09-14 11:21:45
161
转载 各大技术团队博客
原文地址：https://www.jianshu.com/p/49bc447cad19名称 链接 美团点评技术团队 http://tech.meituan.com/ 阿里中间件团队博客 http://jm.taobao.org/ Tencent AlloyTeam http://www.alloyteam.com/ Tencent TG ideas ...
2018-09-13 17:21:34
1006
转载 【数据结构与算法】红黑树常被问到的问题
转载自： http://blog.csdn.net/silangquan/article/details/186557951.stl中的set底层用的什么数据结构？2.红黑树的数据结构怎么定义的？3.红黑树有哪些性质？4.红黑树的各种操作的时间复杂度是多少？5.红黑树相比于BST和AVL树有什么优点？6.红黑树相对于哈希表，在选择使用的时候有什么依据？7.如何扩展红黑树...
2018-09-13 16:44:43
269
原创 关于VS Code使用code runner编译运行java出现报错乱码的问题
在编译过程中，会出现中文乱码的情况。解决方法如下：vs code 文件->首选项->设置，添加"code-runner.runInTerminal": true
2018-09-05 10:13:16
1863
原创 最小根堆和最大根堆
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）8 3 2 5 1 6 4 73 2 8 5 1 4 6 73 8 2 5 1 6 7 48 2 3 5 1 4 7 6图解如下：堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2...
2018-03-15 13:56:44
2974
1
原创 redis事务
redis事务通常由multi、exec、watch和discard等命令来完成，redis事务不支持回滚。redis事务从开始到结束会执行三个阶段：事务开始、命令入队、事务执行。例如：>multiOK>set name "jolin"QUEUED>set sex 1QUEUED>exec1)OK2)jolin3)1...
2018-03-05 15:35:25
170
原创 算法26：两个栈实现一个队列
算法思想：栈是先进后出，队列是先进先出。1、进队时，一直往stack1中push2、出队时，将stack1的数据依次push到stack2中，stack2的栈顶元素出栈；当stack2栈不为空时，直接栈顶元素出栈。算法如下：#include <stack>#include <iostream>using namespace std;class NewQueue{...
2018-03-05 13:59:55
192
原创 创建maven工程和手动添加依赖库
1、File->New->Project，点击Maven Project，如下图所示：2、填入Group Id，Artifact Id,Package，点击Finish即完成Maven工程的创建。3、如何向maven工程添加依赖库点击pom.xml->Dependencies->Add...进入Maven常用仓库网站输入以来的包名
2017-05-18 10:42:17
843
转载 Git for Windows安装和基本设置
转载自：http://www.cnblogs.com/vitah/p/3612473.html1、下载地址：http://msysgit.github.io/ 2、下载完成后安装，安装路径自己选择，其他的选项参照下图：其他的一步一步往下即可，最后Finish完成安装； 3、配置github的ssh密钥:
2017-04-25 18:39:46
347
原创 windows下部署qor
依赖环境1、git 2、mysql获取源码go get -u github.com/qor/qor-example golang的有些源码下载不了，需要手动下载。创建db表mysql -uroot -p mysql> CREATE DATABASE qor_example;运行qorcd $GOPATH/src/github.com/qor/qor-example go run main.g
2017-04-25 18:38:12
2672
原创 Windows下go环境搭建
1、下载go语言安装包下载地址：https://golang.org/dl/ ，我是win7 64-bit环境，下载包为go1.8.1.windows-amd64.zip2、安装go和配置go环境变量windows下的go分为msi和zip两种，msi是安装包，zip是免安装包。注意路径不要包含中文。GOARCH（指定系统环境，i386表示x86，amd64表示x64）：amd
2017-04-17 13:03:31
11050
原创 linux搭建gonet
依赖软件1、安装好bzr, graphviz, gawk2、安装好mongodb确保config.ini中的mongo_xxxx配置正确3、export GOPATH=’当前目录’******************continue***************
2017-04-14 18:29:37
400
转载 google的ConcurrentLinkedHashmap源代码解析
转载自：http://janeky.iteye.com/blog/1534352简述ConcurrentLinkedHashMap 是google团队提供的一个容器。它有什么用呢？其实它本身是对 ConcurrentHashMap的封装，可以用来实现一个基于LRU策略的缓存。详细介绍可以参见 http://code.google.com
2017-04-14 13:47:32
3336
原创 linux 下安装opengl相关库
yum install mesa-libGL-devel.x86_64yum install mesa-libGLU-devel.x86_64error: X11/extensions/Xrandr.h: No such file or directoryyum install libXrandr-devel.x86_64yum install libXinerama-devel.x86_64
2017-04-11 09:46:56
5576
原创 linux下部署go
linux环境如下： 1、下载go1.7rc6.linux-amd64.tar.gz包。2、解压包到/usr/localtar -zxvf go1.7rc6.linux-amd64.tar.gz -C /usr/local/3、将go添加到环境变量中，/etc/profileexport PATH=$PATH:/usr/local/go/binexport GOPATH=$GOPATH/work
2017-04-10 16:30:58
713
原创 面试题
1.C++使用虚函数的适合，子类也要使用virtual关键字吗？ 2. 如何创建pthread？进程间通信有哪些？linux如何实现锁操作？3.C++数据类型转换：static_cast danymic_cast reinterpret_cast const-cast的区别strcpy 重写，并说明为什么要返回char* 智能指针原理和使用的好处？实现二叉树的前中后遍历算法7.判断单列表是
2017-04-06 13:08:26
331
原创 算法25：实现String类的构造函数，拷贝构造函数和赋值函数
代码如下：class String{public: String(const char* str = NULL); String(const String& other); String& operator=(const String& other); ~String();private: char* m_data;};String::String(co
2017-04-01 18:17:07
298
转载 转载：
转载自：http://www.cnblogs.com/absfree/p/5508570.html一、概述 符号表是一种用于存储键值对（key-value pair）的数据结构，我们平常经常使用的数组也可以看做是一个特殊的符号表，数组中的“键”即为数组索引，值为相应的数组元素。也就是说，当符号表中所有的键都是较小的整数时，我们可以使用数组来实现符号表，将数组的索引作为键，而索引处的数组元素
2017-03-31 11:38:42
325
原创 算法24：智能指针的原理和使用
c++代码template <typename T>class SmartPtr{public: SmartPtr(T* p = 0):ptr(p),count(new int(1)){} //复制构造函数 SmartPtr(const SmartPtr& sp):ptr(sp.ptr),count(sp.count) { ++count;
2017-03-30 17:39:42
352
原创 算法23：strcpy 重写
c++代码char* strcpy(char* dest,const char* src){ assert(src != NULL && dest != NULL);//[1] char* destRet = dest;//[2] while((*destRet++ = *src++) != '\0');//[3] return destRet;}注意事项[1]要进行
2017-03-30 10:12:57
382
原创 算法22：给定一个排好序的linked list，删除其中所有的重复元素。比如给定1->2->3->3-> 4->4->5，返回1->2->5。给定1->1->1->2->3，返回2->3
算法分析删除有序链表中所有的重复元素，采用两个指针p和q遍历链表删除的方法，另外设置一个指针指向p指针的前一个节点。需要考虑重复元素在头节点和尾节点的特殊情况。c++代码//移除有序链接中重复的元素void LinkList::RemoveAllRepeatData(){ //如果链表为空或者只有一个元素，直接返回 if(head == NULL || head->next ==
2017-03-24 16:40:54
883
原创 算法21：实现strstr(str1, str2)
算法分析strstr函数用于判断str2是否是str1的字串。如果是，返回str2在str1首次出现的首地址；如果不是，则返回NULL。c++代码如下//str1:字符串//str2:字串//return: 返回str2在str1出现的首地址const char* strstr(const char* str1,const char* str2){ assert(str1 && st
2017-03-24 11:12:34
1271
原创 算法20：两个排序数组merge后的中值
算法分析：思路一：遍历计数法 此题可以变为求：有序数组A的长度是m，有序数组B的长度是n，返回A和B合并后的第k个值。通过遍历两个有序数组，采用计数的方法，当计数到第k个值时，返回数组合并后的第k个值。时间复杂度为O(m+n)，空间复杂度为O（1）。c++代码如下//aBuffer:有序数组a//aLen：有序数据a的长度//bBuufer:有序数组b//bLen:有序数组b的长度//k:
2017-03-24 09:45:04
357
原创 算法19：实现 char* strtok(char* str, const char* delimeter)
算法分析strtok是用来分隔字符串，首次使用strtok时，str指向待分隔的字符串；后续调用要将str置为NULL，直至返回值为NULL。 因此，需要一个static变量指向str变量。c++代码//str:待分隔的源字符串//delimeter:分隔符char* strtok(char* str, const char* delimeter){ //静态变量，指向带分隔的源字符
2017-03-22 14:23:58
734
原创 算法18：实现memmove函数
算法分析memmove与memcpy都是内存拷贝，区别在于当存在内存重叠时，memmove保证拷贝的内容是正确的，memcpy就不保证。memcpy其实是memmove的一部分。c++代码char* memmove(char* dst,const char* src,size_t count){ const char* pSrc = src; char* pDst = dst;
2017-03-21 13:48:47
417
原创 算法17：实现memcpy(void *src, int size, void *dest)
算法分析这道题主要考察一下几点 1、对于参数非法的判断，空指针的判断和size大小的判断 2、源数据不能被改写 3、源数据和目标数据是否存在内存重叠c++代码不考虑内存重叠的情况char* memcpy(char* dst,const char* src,size_t count){ char* ptr = dst; if(dst == NULL || src == NULL
2017-03-21 11:44:06
833
原创 算法16：实现itoa和atoi
atoi 代码实现//str:源字符串//return:返回整数int atoi(const char* str){ assert(str != NULL); //符号：0为正数，1为负数 int sign = 0; int result = 0; //去掉空格，制表符和换行符 while(*str == ' '|| *str == '\t' ||
2017-03-21 10:16:16
418
原创 算法15：打印中两个整数范围内的所有素数，例如：(12, 15) ->13
算法分析1、判断是否是素数：只能被1和自己整除的素为素数，即不能被2到这个数的平方根整除的数为素数。 2、遍历区间帅选是否为素数c++代码#include <iostream>#include <math.h>using namespace std;//判断是否为素数：是否能被2和自己的平方根之间的数整除bool IsPrime(int n){ //最小的素数是2 if(n
2017-03-20 17:51:54
716
原创 算法14：如何高效地用堆栈模拟队列
算法分析由于栈是先进后出，队列是先进先出。可以采用两个栈enStack和deStack来模拟队列的行为。队列的基本操作包括入队列、出队列和队列是否为空。入队列时，push元素到enStack；出队列是，从deStack中执行pop操作，如果deStack为空，则从enStack push元素到deStack，然后再执行deStack的pop操作；如果enStack和deStack都为空，则队列为空。
2017-03-20 17:23:11
414
原创 算法13：检查一个表达式中的括号是否合法，括号包括 {, [, (, ), ], }
算法分析考查栈的应用。遍历表达式，如果是左括号，进栈；如果是右括号，则与栈顶元素比较，匹配则出栈，否则不合法。遍历完表达式，如果是空栈，则说明表达式是合法的。c++代码bool JudgeExpression(const char* expression,int length){ bool isLegal = false; stack<char> bracketsStack;
2017-03-20 16:24:11
5528
3
原创 算法12：删除数组中的重复元素
题目分析有几种情况，如下： 1、有序数组，不能额外申请空间 2、无序数组，不能额外申请空间 3、无序数组，可以额外申请空间算法分析1、有序数组，不能额外申请空间 遍历一遍数组，并设置一个计数器，当前后遍历的数不相同是，计数器加1，并将计数器所在数组的位置等于当前遍历的值。2、无序数组，不能额外申请空间 由于不能额外申请空间，需要先对数组进行快速排序3、无序数组，可以额外申请空间 1）可以
2017-03-16 19:07:21
4400
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人