2016年10月_Jang1996

原创 2016/10/30 C++/C错题

以下一些答案解析转自牛客网牛友的分析，侵删int a =1,b =32 ;printf("%d,%d"，a<<b，1<<32);答案：1，0执行a<<b时，编译器会先将b与31进行and操作，以限制左移的次数小于等于31。b&31=0，则a<<b=1执行1<<32时，编译器直接执行算术左移的操作。char *p="hello"; return p == "hello";C项：p存的是常量字符

2016-10-30 16:44:11 1407 2

转载 C语言一些函数

1、一只兔子旁边有100根萝卜，兔子想把它们搬回家，离家50米，一次最多能搬运50根，每走一米吃一根，问：兔子最多能搬运多少根萝卜回家。答：16根问题分析：兔子如果只取一次到家，他是不可能再回去取剩下的，所以必须中途返回取，但是中途返回取消耗的代价是直接一次弄回家的3倍，故思路应该是中途回去取，然后一次性取回家。每次从萝卜堆背多少根呢？如果背的少返回的次数肯定多，代价消耗大

2016-10-30 09:57:06 230

原创 C语言的指针与数组详解

每次老栽在这一块！ 1、首先来看简单的char *p = "Jang";//指针表示法创建字符串char p1[5] = {"Jang"};区别：1、在以上两种形式中p和p1都表示该字符串的地址，但是p1是常量，即能进行p1+2来表示后2个元素，但是不能++p1，p的类型是指向常量的指针，p本身不是常量，所以既可以p+2，也可以++p;2、可以修改p1里元素的值，但是不能修改p元素里的值比如：

2016-10-28 11:25:18 457

原创 2016/10/27

1、如果c为字符型变量，判断c是否为空格不能使用（）已知空格ascii码为32 A if(c==32) B if(c==’32’) C if(c==’\40’) D if(c==’ ‘)A、C、D能判断c是否为空格，所以选B.'\40'是转义字符，是以8进制表示的，相当于32，32对应的是空格，故选项C也能判断2、优先级：算术运算>关系运算>赋值运算 3、（x+y)++的后置自增运算符是

2016-10-27 10:34:32 3053

原创 2016/10/26

1、第一范式（1NF）：强调的是列的原子性，即列不能够再分成其他几列。 2、第二范式（2NF）：首先是 1NF，另外包含两部分内容，一是表必须有一个主键；二是没有包含在主键中的列必须完全依赖于主键，而不能只依赖于主键的一部分。 3、第三范式（3NF）：首先是 2NF，另外非主键列必须直接依赖于主键，不能存在传递依赖。即不能存在：非主键列 A 依赖于非主键列 B，非主键列 B 依赖于主键的情况

2016-10-26 18:31:37 225

1、IPv4采用32位地址长度，约有43亿地址，IPv6地址为128位长 2、调用动态连接库的函数有哪几种方法？第一种在项目的配置工程的Link设置中链入动态链接库对应的符号文件（lib文件），并在相应的代码文件中#include其对应的头文件，这样直接调用其函数即可。第二种方法是使用Windows提供的LoadLibrary首先加载相应的dll文件，然后在使用GetProcAdress这个API

2016-10-26 16:56:12 197

转载 (面试)构造函数可以为虚函数吗？不能

转自：http://blog.sina.com.cn/s/blog_620882f401016ri2.html1，从存储空间角度虚函数对应一个vtable，这大家都知道，可是这个vtable其实是存储在对象的内存空间的。问题出来了，如果构造函数是虚的，就需要通过 vtable来调用，可是对象还没有实例化，也就是内存空间还没有，无法找到vtable，所以构造函数不能是虚函数。 2，从使用

2016-10-23 10:24:18 1576

转载 (面试）析构函数可以为虚函数吗？

1.第一段代码#include<iostream>using namespace std;class ClxBase{public: ClxBase() {}; ~ClxBase() {cout << "Output from the destructor of class ClxBase!" << endl;}; void DoSomething() { cout <

2016-10-23 10:03:16 548

原创 LintCode（M）最长无重复子串

最长无重复字符的子串描述笔记数据评测给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes 样例例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。挑战标签相关题目 class Solution {public:

2016-10-23 09:51:26 204

原创指针与数组错题集锦

以下代码输出什么____. 123456main(){ int a[5]={1,2,3,4,5}; int *p=(int *)(&a+1); printf("%d",*(p-1));}解：5 &a表示一个指向大小为5数组的指针，那么&a+1就是表示一个指向大小为5的下一个数组的指针，也就是数组a最后一个元素的下一个位置，那么int*p=(int*)(&a+1

2016-10-21 11:06:02 425

原创多益往年笔试

1.一条语句判断是不是2的幂次方bool IsTwoPower(int m){ return (m&(m-1))?false:true;}2、已知一个1到5随机函数，求一个1到7的随机函数思路：利用rand5得到rand2，然后靠着001到111表示0到7 得到rand2: 参考：http://blog.csdn.net/peng_weida/article/details/794

2016-10-20 20:54:30 929

原创笔试错误集锦

1.哪个有误？int a, *p = &a; scanf("%d", &a);//错 scanf("%d", p);//错 printf("%d", a); printf("%d", p);2、描述内存分配方式以及区别答：1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。2）在栈上创建。

2016-10-20 20:36:16 322

原创 LintCode(M)

带环链表描述笔记数据评测给定一个链表，判断它是否有环。样例给出 -21->10->4->5, tail connects to node index 1，返回 true挑战标签相关题目

2016-10-20 09:27:39 252

原创多益笔试：最长回文子串

参考：http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/

2016-10-18 21:51:37 486

原创 LintCode(easy)二分查找

二分查找描述笔记数据评测给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？ Yes 样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。挑战如果数组中的整数个数超过了2^32，你的算

2016-10-16 16:34:00 305

原创 LintCode(M)交叉字符串

交叉字符串描述笔记数据评测给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。您在真实的面试中是否遇到过这个题？ Yes 样例比如 s1 = “aabcc” s2 = “dbbca”- 当 s3 = "aadbbcbcac"，返回 true.- 当 s3 = "aadbbbaccc"，返回 false.挑战标签相关题目 class Sol

2016-10-16 09:48:37 383

原创 LintCode（M）最长上升子序列

最长上升子序列描述笔记数据评测给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。您在真实的面试中是否遇到过这个题？ Yes 说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。 https://en.wikipedia.org/wiki/Longest_incre

2016-10-15 11:34:48 373

原创 LintCode（easy）最长上升连续子序列

给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）注意事项time您在真实的面试中是否遇到过这个题？ Yes 样例给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4.给定 [5, 1, 2, 3, 4], 其最长上升连续

2016-10-15 10:01:41 416

原创 C++常量详解（二）常量形参，常量返回值，常量成员函数

1.常量形参当形参有顶层const或者底层const的时候，传给它常量对象或者非常量对象都是可以的，在这里我们主要考虑形参无const, 而实参有const的情况，其实这里也十分简单，只需要记住一点：底层const的限制，就可以了。2.常量返回值这里也很简单，略过不提。3.常量成员函数常量函数里的const是用来修饰*this的，其形式如下：int f() const{```}然

2016-10-08 17:46:27 1766 1

原创 C++常量详解（一）常量指针与常量引用的初始化

1、常量 1.1、常量的初始化： const对象一旦创建后其值就不能再改变，所以const对象必须初始化。这里我们要注意一点，像const int *p和const int &r都并不是const对象。因为const int *p只是表示不能通过p改变p所指的对象的值，p的值是可以变的，所以p可以不用初始化。至于r ,引用本身就不是对象，所以r也并不是const对象，r之所以一定初始

2016-10-08 11:46:23 3094

Jang1996的博客