2018年04月_Zlase

原创 vector的常见用法总结

vector类似于数组，是采用连续内存的空间来存储元素。可以采用下标来对vector的元素进行访问，和数组一样高效。而且它克服了数组的缺点，可以动态的改变大小。①头文件：#include <vector>②vector的初始化 vector<int> vec; //初始化 vector<int> vec(5); //...

2018-04-30 20:47:01 301

原创 C++ string的用法

string的常见用法通过：赋值、添加、比较和删除四个方面来比较1. string的赋值： str.assign( ) string str; str.assign("asdasd"); //两种赋值方式而已 string str_x = str; //赋值 string str1; str1.assign(str, 1, 4); //赋值一段 string str2;...

2018-04-30 11:06:31 195

实验室的同学新浪微博的面试，结果凉了....试题（倒序输出）：有一个串用[ . ]分隔开各个单词，现在将[ . ]转换成[ - ]并进行倒叙输出。输入： abc.%%.123.ff输出：ff-123-%%-abc主要考察C++的STL库中的string的掌握情况，还是蛮简单的：定义a串，将输入的串存进a中；定义串b，开始遍历a，把a每次遇到 . 之前的单词存进b中；定义串c为输出串。#includ...

2018-04-29 12:22:54 1348 1

原创日常学习（2018.4.26）

1.C++的多态问题定义：指相同的对象收到不同的消息或者不同对象收到相同消息时产生的不同动作。多态分成：静态多态（编译时多态—函数重载和模板），动态多态（运行时多态—虚函数virtual允许子类重写这个函数（继承和派生））①模板：输入int a和b；double a和b，返还的c是不同的类型。template <typename T>T add(T a, T b){ t ...

2018-04-26 21:58:54 280 1

原创 i++的用法

1.右值和左值：右值指的是可以放在“=”右边的值，而左值就是放在左边的。左值要求是必须在内存中有明确的地址才可以被称为左值。2.i++和++ii++是先运算完成 ++后，i 的自身已经增加了1，但是对于原值返还的则是增加之前的数，它是右值。++i是运行完成++后，将运算后的结果返还回来，为左值。int i=0; j=++i; //j=1 j=i++; //j=0例题1： int a, ...

2018-04-25 21:47:47 7878

原创滴滴一面（2018.4.25）

总之把这些乱七八糟的面试都写在上边为秋招做积累吧。虽然一直想搞明白自己到底适合做算法还是做开发，但是问的问题都是基础....很奇怪，就当写个日记总结一下吧。1.有一个长度为1m的绳子，随机切成三段，问有多大的可能性，三段绳子能凑成三角形？这是一个很经典的高中时期的线性规划的问题，首先三段绳子为 x,y,1-x-y。限定条件有 a.x+y<1 b.0<...

2018-04-25 13:26:59 378

转载 TCP三次握手和四次挥手

写在前面：在TCP/IP协议栈中，尽管TCP协议和UDP协议都是用网络层，但是他们向应用层却提供了不同的服务。TCP提供了一种面向连接的可靠地字节流传输，而UDP协议提供的是面向无连接的，简单不可靠的信息传输。面向连接也就意味着客户端和服务器，在交换彼此数据之前，需要建议一个TCP连接，这篇博客就将会结束如何建立和释放一个TCP连接，也就是我们说的三次握手和四次挥手。TCP报文格式：

2018-04-15 19:07:55 157

原创链家笔试题2（2018.4.8）

题目：在迷迷糊糊的大草原上，小红捡到了n根木棍，第i根木棍的长度为i，小红现在很开心。她想选出其中的三根木棍组成美丽的三角形。但是小明想捉弄小红，想去掉一些木棍，使得小红任意选三根木棍都不能组成三角形。请问小明最少去掉多少根木棍呢？输入本题包含若干组测试数据。对于每一组测试数据。第一行一个n，表示木棍的数量。满足 1<=n<=100000 输出输出最少数量样例输入 ...

2018-04-09 16:28:10 621

原创链家笔试题1（2018.4.8）

链家的笔试题：输入如下的数据，第一行为总行数，之后每一行的第一个数为这一行除它之外元素的个数。求后续元素有多少不同的值。输入：31 12 1 23 1 2 3输出：3考试的时候头大了，一着急就想用暴力法，结果直接GG，想的是把后续的数存在一个int型的数组里，再把这个数组排序，之后找出有多少不同的数，时间复杂度为O(n^2)而且还有几个O(n)的小部分，AC只有10%...就感觉很蠢....int...

2018-04-08 22:27:52 690 1

原创腾讯笔试题（选择）

题目：一个数从1开始，每次可以选择*2或者+1，那么这个数到达2018最少需要多少步？解答：把2018变成二进制0111 1110 0010每次*2相当于左移，+1相当于进1，所以从1变成0111 1110 0010的过程为16次。写在最后：Win系统下可以在【运行】下 calc.exe调出计算器.......

2018-04-08 17:06:00 375

原创 2018.4.3 美图笔试题

美图的笔试题还是相对简单一些的，先输入行数，之后输入两个数，依次相加，最后结果打印出来即可。输入：2 （2行）1 31111111111 222222222222输出：433333333333需要注意的是得写成循环型的，方便运行，还有输入的变量得是double型，保证输出这么多数不会溢出。#include <iostream>#include <vector>#i...

2018-04-03 21:44:55 536

Zlase的博客