zhaojj1988-CSDN博客

转载 Linux Shell 变量字符串截取

假设有变量 var=http://www.linuxidc.com/test.htm一 # 号截取，删除左边字符，保留右边字符。echo ${var#*//}其中 var 是变量名，# 号是运算符，*// 表示从左边开始删除第一个 // 号及左边的所有字符即删除 http://结果是：www.linuxidc.com/test.htm二 ## 号截取，删除左边字符

2014-06-02 09:37:10 4432 1

转载 shell中判断变量是否为整型,字符,字符串等的函数

#!/bin/bashfunction check(){ local a="$1" printf "%d" "$a" &>/dev/null && echo "integer" && return printf "%d" "$(echo $a|sed 's/^[+-]\?0\+//')" &>/dev/null && echo "integer" && return

2014-05-12 21:39:00 13610

转载 shell 整型变量自增（加1）的几种方法

#!/bin/sha=1a=$(($a+1))a=$[$a+1]a=`expr $a + 1`let a++let a+=1((a++))echo $a输出： 6

2014-05-12 21:14:52 46311 1

原创插排的递归和非递归实现

插排的非递归很简单，用两层循环即可搞定，因此时间复杂度为O(n^2)，空间复杂度为O(1)。代码如下：void InsertSort(int* pArr, int len){ if (len<2) return; int key, j; for (int i = 1; i < len; ++i ) { key = pArr[i]; //记录当前要排序

2013-10-22 11:01:21 1305

原创 2013.10.14（天津站）百度研发二面总结

今天刚参加完百度二面，面试官同样和一面一样，给了一个小时的时间。我把面试中所谈到的问题，列举出来，并想和大家讨论一下，有什么地方不对希望大家指正，谢谢！1、TCP协议和UDP协议的区别1，TCP协议面向连接，UDP协议面向非连接2，TCP协议传输速度慢，UDP协议传输速度快3，TCP协议保证数据顺序，UDP协议不保证4，TCP协议保证数据正确

2013-10-14 19:33:28 1968 1

原创 2013.10.12北京360技术笔试(部分总结)

以下是我笔试中遇到的题目，写出来和大家分享，希望大家说说自己的解法1:在审计某一开源项目的代码时，假设有下面一个foo()子函数的实现。从安全的角度看，会存在安全漏洞吗？有的话，请（1）描述漏洞细节，（2）说明可以利用的方法，（3）还有该怎么修补漏洞。没有的话，也请说明为什么。int foo( (void*funcp)() ){ char * ptr = pointer

2013-10-13 12:09:47 2499 2

转载 HTTP错误代码详细介绍

概要当用户试图通过 HTTP 或文件传输协议 (FTP) 访问一台正在运行 Internet 信息服务 (IIS) 的服务器上的内容时，IIS 返回一个表示该请求的状态的数字代码。该状态代码记录在 IIS 日志中，同时也可能在 Web 浏览器或 FTP 客户端显示。状态代码可以指明具体请求是否已成功，还可以揭示请求失败的确切原因。更多信息日志文件的位置在默认状态下，IIS 把它的日

2013-10-13 10:04:22 1913

原创 2013.9.10兰亭集势 (技术笔试题) 部分题总结

1：考察strcmp函数返回值，相等返回02：用一个指针p指向数组中某一元素（非第一个元素），p[-1]指向当前指针前一个位置3：in sql, what type of join is needed when you wish to include row equal matching values?我不确定选什么A equi-join B outer join C natural

2013-10-12 15:49:42 4448 1

原创 2013.10.9赶集网技术笔试题部分总结

1：类的属性被protected修饰符修饰，下列那些说法正确A，子类可以访问B，所有类都可以访问C，当前类可以访问D，所有包的类都可以访问2：OSI七层协议中，每层协议有哪些3：小驴吃玉米问题有一条1000公里的路，小毛驴在起点，它每走一公里要吃一斤玉米，小毛驴最多能背1000斤玉米，正常走完全程玉米会正好吃光。在起点有3000斤玉米，请问小毛驴如何安排，可以让

2013-10-12 15:17:07 3998 1

原创 2013.10.9美团网（技术笔试题）部分总结

以下是我参加美团技术笔试的3道题，不知如何解答，看看网友们是如何解答的，谢谢。1：如何对网站的静态资源进行优化分析：将文字和图片进行压缩2：M个商家，N个专家，每个专家可以选择K商家进行交流，那么会出现一个商家可能会被多个专家交流，此时发生冲突，求碰撞概率是多少？3：小型团购网站，运行在一台Linux服务器上，从应用服务器的日志可以看出，在一段时间内某些

2013-10-12 13:50:36 3470

原创 2013.10.10(天津站)百度研发一面试总结

面试官当时只给了一个小时的时间，只写了一个链表反转的程序还问了其他一些，列举下来，1：实现带头结点的链表反转问题两种方法：递归和非递归实现struct ListNode{ int m_nKey; ListNode* m_pNext;};//非递归实现ListNode* ListReverse(ListNode* pHead){ if ( !pHe

2013-10-12 13:40:41 1908 1

原创求二叉树中任意两结点的距离

与该题的一道相似题为：求二叉树中结点的最长距离。两题看似有联系，但是做法不同。首先回顾一下：如何求二叉树中两结点的最长距离，即两点之间边数。分析：距离和深度之间存在必然联系。如果已知最长距离的两结点的最低公共根节点r，那么我们求r的左右子树深度相加即最长距离求出。如下图所示：我们发现A和B是最长距离，他们的最低公共根节点为C，我们知道C的左右子树高度均为3，那么如果最长路径通过

2013-10-04 13:49:34 13454 1

转载数组指针、指针数组、指针函数、函数指针比较

转载自：hongcha_717注：优先级关系：() > [ ] > *数组指针：定义 int (*p)[n]，()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。如要将二维数组赋给一数组指针，应这样赋值：int a[3][4];int

2013-10-03 10:29:05 1427

原创数组上一系列查找问题

问题一：已知一数组是有2个递增子序列组合而成，找到两个子序列的分界点情况一：如果该数组是旋转数组，即第二个递增子序列的元素都比第一个递增子序列的元素小或可以通过旋转将2个子序列合并成一个递增子序列的问题。例如：{3,4,5,1,2}就是旋转数组，找到分界点值分析：由于第二个子序列的元素都比第一个子序列的元素小，我们可以采用二分思想，如果mid值比left值大，说明mid值在第一子序列上

2013-10-01 16:03:04 3210 1

原创 2013.9.28 天津百度软件研发笔试题

希望大家对一些有疑问的题，多提提意见，简答题1：动态链接库和静态链接库有什么优缺点？二者是都是共享代码的方式，也可称为程序模块化的方式；静态库的结构比较简单，其实就是把原来的目标代码放在一起，链接程序根据每一份目标代码的符号表查找相应的符号（函数和变量的名字），找到的话就把该函数里面需要定位的进行定位，然后将整块函数代码放进可执行文件里，若是找不

2013-09-29 17:04:22 3908 6

转载 malloc/free和new/delete 区别

转载自：共同点：申请和释放动态内存空间的区别：1：malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。2：操作对象范围不同。对于非内部数据类的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象消亡之前要自动执行析构函数。这是由于malloc/free 是库函数而不是运算符，不在编译器控

2013-09-26 11:06:35 1051

转载虚函数使用注意事项

转载自：昵称：welkinwalker定义：虚函数就是给函数的前边加上virtual就可以了，虚函数必须是非静态的成员函数，没有继承特性的函数不能为虚函数。作用：虚函数主要是为了实现动态联编，也可以说是多态。在基类当中定义了虚函数，可以再子类中定义和基类中相同函数名、相同参数、相同返回值和不同实现体的虚函数，(只要在基类中定义成为虚

2013-09-25 16:07:08 3248

转载 volatile关键字说明

转载自：冀博目录(?)[+]一前言二volatile详解一.前言1.编译器优化介绍：由于内存访问速度远不及CPU处理速度，为提高机器整体性能，在硬件上引入硬件高速缓存Cache，加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行，没有相关性的指令可以乱序执行，以充分利用CPU的指令流水线，提高执行速度。以上是硬件级别的优化。再看软件一

2013-09-25 09:57:03 1163

原创树中两个结点的最低公共祖先

来自剑指offer题目：求树中两个结点的最低公共祖先

2013-09-24 16:35:29 1934 2

原创将字符串转换成整数

来自剑指offer题目：把字符串转换成整数

2013-09-24 15:06:52 1375

原创数组中的逆序对

来自剑指offer

2013-09-24 11:02:28 1004

原创不用加减乘除做加法

来自剑指offer分析：

2013-09-24 09:51:07 2385 1

原创不能被继承的类

来自剑指offer题目：用C++设计一个不能被继承的类分析：常规解法：新奇解法：

2013-09-24 08:55:57 1721

原创求1+2+3+……+n

来自剑指offer

2013-09-24 08:15:35 6200

原创扑克牌的顺序

来自剑指offer分析：分三步：1：将数组排序2：找到数组中0个个数和相邻数字之间空缺的总个数3：比较二者的大小即可。代码：#include "stdafx.h"#include #include using namespace std;int compare(const void* arg1, const void* arg2){ retur

2013-09-23 18:49:35 2199

转载求一个正整数N的开方，要求不能用库函数sqrt()，结果的精度在0.001（创新工场笔试题）

来自：gao1054494062int _tmain(int argc, _TCHAR* argv[]){ int N; cout<<"输入N的值："; cin>>N ; double x1 = 1;//初值 double x2 = x1/2.0+N/2.0/x1; while( fabs(x2-x1)>0.001) { x1 = x2;

2013-09-23 16:54:51 4234 2

原创 n个骰子的点数

来自剑指offer

2013-09-23 10:13:34 1292

原创和为S的两个数字 VS 和为S的连续正数序列

来自剑指offer

2013-09-22 16:37:24 1264

原创数组中只出现一次的数字

来自剑指offer

2013-09-22 15:41:50 1177

原创判断树是否为平衡二叉树

来自剑指offer问题1：求树的深度用递归做很简单，只要知道出口语句的别写错。struct BinaryTreeNode{ int m_Value; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};int TreeDepth(BinaryTreeNode* pRoot){ if (pRoot == NULL)

2013-09-22 11:14:08 29044 6

原创第一个只出现一次的字符

来自：剑指offer#include "stdafx.h"#include using namespace std;char FirstNotRepeatingChar(const char* pString){ if ( pString == NULL ) return '\0'; unsigned int hashTable[256]; memse

2013-09-22 08:21:57 5657

原创丑数

出自：何海涛的剑指offer#include "stdafx.h"#include using namespace std;int min(int a, int b, int c){ int temp = (a>b)?b:a; return (temp>c)?c:temp;}int GetUglyNumber(int index){ if (index

2013-09-21 19:53:53 1164

原创把数组排成最小的数

分析：　　这道题和字符串全排列类似，即将所有可能的组合找到，比较一下找到最小的那个，便是结果。但是ｎ个数字的全排列有ｎ！中组合－－－－＞因此不可行！因此，我们可以将这些数字进行排序后，就可找到最小数且最大数也可以找了。考点：１：首先想到先将数组按照从小到进行排序；２：由于拼接的数字可能会越界，想到用字符串进行存储。代码：

2013-09-21 15:24:38 918

转载 XML是什么，它可以做什么？——写给XML入门者

转载自：cds27 XML即可扩展标记语言（eXtensible Markup Language）。标记是指计算机所能理解的信息符号，通过此种标记，计算机之间可以处理包含各种信息的文章等。如何定义这些标记，既可以选择国际通用的标记语言，比如HTML，也可以使用象XML这样由相关人士自由决定的标记语言，这就是语言的可扩展性。XML是从SGML中简化修改出来的。它主要用到的有XML、XSL

2013-09-21 11:06:53 772

转载浅析阿里云校招笔试题目之投骰子

转载自：libertea问题是这样的：一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1,2,3都至少出现一次？化为概率的表示是：1发生的概率是1/6, 2发生的概率是2/6, 3发生的概率是3/6，求1,2,3至少出现一次的投掷次数的期望。论坛里有用二叉树求解（解7个线性方程组），也有用指示器

2013-09-21 10:45:11 1256

转载程序员每天该做的事

转载自：程序员每天该做的事1、总结自己一天任务的完成情况最好的方式是写工作日志，把自己今天完成了什么事情，遇见了什么问题都记录下来，日后翻看好处多多 2、考虑自己明天应该做的主要工作把明天要做的事情列出来，并按照优先级排列，第二天应该把自己效率最高的时间分配给最重要的工作 3、考虑自己一天工作中失误的地方，并想出避免下一次再犯

2013-09-20 14:58:15 790

原创林锐高质量编程中的几道面试题

内存的思考在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。假设某个函数的原型为： void foo(int x, int y);该函数被C 编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int 之类的名字。C++提供了

2013-09-20 11:06:10 2787

原创阿里2014届校园招聘面经

本人从16号下午1点40经过研发工程师、算法工程师、技术boss还有hr的一系列面试，到4点半结束，差不多快3个小时。虽然不知道最终结果如何，但是我回忆了些考官问的问题，希望大家好好准备。面试官聊的问题也比较宽泛，记住了只有一部分，如果还想到什么，我在给大家补充。谢谢！ 1. 数据库三范式2. Oracle数据库底层是如何实现的(因为我用过oracle数据

2013-09-18 20:12:15 5447 4

原创字符串全排列问题

分析：

2013-07-21 09:39:52 15017 3

原创 Berkeley db 数据库

简介它是由sleepcat开发，后被oracle收购，并提升了它在数据库行业中的知名度。Berkeley DB (DB)是一个高性能的，嵌入数据库编程库，和C语言，C++，Java，Perl，Python，PHP，Tcl以及其他很多语言都有绑定。Berkeley DB可以保存任意类型的键/值对，而且可以为一个键保存多个数据。Berkeley DB可以支持数千的并发线程同时操作数据库，支

2013-07-14 16:53:56 7654