美团笔试总结

1.美团

int a[5]={1,3,5,7,9};
int *p = (int *)(&a +1);
printf("%d","%d",*(a+1),*(p-1));
输出3,9
解析:a指向数组a[5]首地址,因此*(a+1)表示数组第二个3
&a+1表示整个数组a的首地址加上a的整个数组的长度,因此p-1表示a[5]的末地址
2.美团
linux系统中,有一个文件夹里面有若干文件,通常用哪个命令可以获取这个文件夹的大小
 df可以查看一级文件夹大小、使用比例、档案系统及其挂入点,但对文件却无能为力。  df -h
  du可以查看文件及文件夹的大小。 du -sh

df -h

    参数 -h 表示使用「Human-readable」的输出,也就是在档案系统大小使用 GB、MB 等易读的格式。

    上面的命令输出的第一个字段(Filesystem)及最后一个字段(Mounted on)分别是档案系统及其挂入点。我们可以看到 /dev/sda1 这个分割区被挂在根目录下。

    接下来的四个字段 Size、Used、Avail、及 Use% 分别是该分割区的容量、已使用的大小、剩下的大小、及使用的百分比。 FreeBSD下,当硬盘容量已满时,您可能会看到已使用的百分比超过 100%,因为 FreeBSD 会留一些空间给 root,让 root 在档案系统满时,还是可以写东西到该档案系统中,以进行管理。

  du:查询文件或文件夹的磁盘使用空间

    如果当前目录下文件和文件夹很多,使用不带参数du的命令,可以循环列出所有文件和文件夹所使用的空间。这对查看究竟是那个地方过大是不利的,所以得指定 深入目录的层数,参数:--max-depth=,这是个极为有用的参数!如下,注意使用“*”,可以得到文件的使用空间大小.

    提醒:一向命令比linux复杂的FreeBSD,它的du命令指定深入目录的层数却是比linux简化,为 -d。
3.
运行数据库提交操作时使用事务(Transaction)是为了?
 在操作数据库的过程中,为了数据的一致性,我们可以使用Transaction,要么成功的时候全部提交,要么有任何一个操作失败立即全部回滚。不仅仅是在数据库方面,有时候操作其他的内容,比如说对于系统文件的操作,也需要把一些操作组合看做是一个事务。
4.
事务的性质:
事务是单个逻辑工作单元,要么全部做完,要么全部不做,事务由两种状态,一个提交一个回滚。
事务由四个特性ACID,原子性、一致性、隔离性和永远性。
5.
网络相关调试,最可能用到的命令 nc

linux nc命令使用详解

   

功能说明:功能强大的网络工具

语 法:nc [-hlnruz][-g<网关...>][-G<指向器数目>][-i<延迟秒数>][-o<输出文件>][-p<通信端口>][-s<来源位址>][-v...][-w<超时秒数>][主机名称][通信端口...]

参 数:

 -g<网关> 设置路由器跃程通信网关,最丢哦可设置8个。

 -G<指向器数目> 设置来源路由指向器,其数值为4的倍数。

 -h  在线帮助。

 -i<延迟秒数> 设置时间间隔,以便传送信息及扫描通信端口。

 -l  使用监听模式,管控传入的资料。

 -n  直接使用IP地址,而不通过域名服务器。

 -o<输出文件> 指定文件名称,把往来传输的数据以16进制字码倾倒成该文件保存。

 -p<通信端口> 设置本地主机使用的通信端口。

 -r  乱数指定本地与远端主机的通信端口。

 -s<来源位址> 设置本地主机送出数据包的IP地址。

 -u  使用UDP传输协议。

 -v 详细输出--用两个-v可得到更详细的内容

 -w<超时秒数> 设置等待连线的时间。

  -z  使用0输入/输出模式,只在扫描通信端口时使用。
 
6.
构造函数,析构函数抛出异常问题:构造函数可以,析构函数不可以
 
7.
9个球,其中一个质量与其他球不同,有一个天平,最多几次找出此球
第一次分成3,3,3任取两堆放入天平,若天平平衡则第三堆存在质量不同的球,若天平不平衡还需再次比较,因此最多两次,同理三个单独的球也至多2次
若已知此球偏轻或偏重只需两次
8.
c语言中volztile关键字
参考 
http://www.cnblogs.com/yc_sunniwell/archive/2010/06/24/1764231.html
  volatile总是与优化有关,编译器有一种技术叫做数据流分析,分析程序中的变量在哪里赋值、在哪里使用、在哪里失效,分析结果可以用于常量合并,常量传播等优化,进一步可以死代码消除。但有时这些优化不是程序所需要的,这时可以用volatile关键字禁止做这些优化,volatile的字面含义是易变的,它有下面的作用: 
      1 不会在两个操作之间把volatile变量缓存在寄存器中。在多任务、中断、甚至setjmp环境下,变量可能被其他的程序改变,编译器自己无法知道,volatile就是告诉编译器这种情况。
     2 不做常量合并、常量传播等优化,所以像下面的代码:
     volatile int i = 1;
     if (i > 0) ...
     if的条件不会当作无条件真。 
     3 对volatile变量的读写不会被优化掉。如果你对一个变量赋值但后面没用到,编译器常常可以省略那个赋值操作,然而对Memory Mapped IO的处理是不能这样优化的。 
  C语言关键字volatile(注意它是用来修饰变量而不是上面介绍的__volatile__)表明某个变量的值可能在外部被改变,因此对这些变量的 存取不能缓存到寄存器,每次使用时需要重新存取。该关键字在多线程环境下经常使用,因为在编写多线程的程序时,同一个变量可能被多个线程修改,而程序通过 该变量同步各个线程, 
9.算法空间复杂度比较

排序法

最差时间分析 平均时间复杂度 稳定度 空间复杂度
冒泡排序 O(n2) O(n2) 稳定 O(1)
快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n)
选择排序 O(n2) O(n2) 稳定 O(1)
二叉树排序 O(n2) O(n*log2n) 不一顶 O(n)

插入排序

O(n2) O(n2) 稳定 O(1)
堆排序 O(n*log2n) O(n*log2n) 不稳定 O(1)        
归并排序 O(n*log2n) O(n*log2n) 稳定 O(n)

 堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

 
10.
预编译命令
#pragma 设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的
常见的预编译指令有:
(1)#include 指令
该指令指示编译器将xxx.xxx文件的全部内容插入此处。若用<>括起文件则在系统的INCLUDE目录中寻找文件,若用" "括起文件则在当前目录中寻找文件。一般来说,该文件是后缀名为"h"或"cpp"的头文件。
注意:<>不会在当前目录下搜索头文件,如果我们不用<>而用""把头文件名扩起,其意义为在先在当前目录下搜索头文件,再在系统默认目录下搜索。
(2)#define指令
该指令有三种用法:
第一种是定义标识,标识有效范围为整个程序,形如#define XXX,常与#if配合使用;
第二种是定义常数,如#define max 100,则max代表100(这种情况下使用const定义常数更好,原因见注1);
第三种是定义"函数",如#define get_max(a, b) ((a)>(b)?(a):(b)) 则以后使用get_max(x,y)就可以得到x和y中较大的数(这种方法存在一些弊病,见注2)。
第四种是定义"宏函数",如#define GEN_FUN(type) type max_##type(type a,type b){return a>b?a:b;} ,使用时,用GEN_FUN(int),则此处预编译后就变成了 max_int(int a,int b){return a>b?a:b;},以后就可以使用max_int(x,y)就可以得到x和y中较大的数.比第三种,增加了类型的说明。
(3)#if、#else和#endif指令
这些指令一般这样配合使用:
#if defined(标识) //如果定义了标识
要执行的指令
#else
要执行的指令
#endif
在头文件中为了避免重复调用(比如说两个头文件互相包含对方),常采用这样的结构:
#if !(defined XXX) //XXX为一个在你的程序中唯一的标识符
//每个头文件的标识符都不应相同。
//起标识符的常见方法是若头文件名为"abc.h"
//则标识为"abc_h"
#define XXX
真正的内容,如函数声明之类
#endif
注1:因为:const常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查,而对后者只进行字符替换,没有类型安全检查,并且在字符替换时可能会产生意料不到的错误(边际效应)。
注2:例如get_max(a++, b)时,a++会被执行多少次取决于a和b的大小!所以建议还是用内联函数而不是这种方法提高速度。虽然有这样的弊病,但这种方法的确非常灵活,因为a和b可以是各种数据类型。
注3:可以查看百度百科的预处理命令,编排的比较简明。
11.
操作符除常见的符号类外还有(type) 及sizeof 
12.
联合索引

联合索引使用结论:

   1):查询条件中出现联合索引第一列,或者全部,则能利用联合索引.

   2):条件列中只要条件相连在一起,以本文例子来说就是:

   last_name=’1′ and first_name=’1′

   与

   first_name=’1′ and last_name=’1′

   ,无论前后,都会利用上联合索引.

   3):查询条件中没有出现联合索引的第一列,而出现联合索引的第二列,或者第三列,都不会利用联合索引查询.

 

单一列索引的应用结论:

   1):只要条件列中出现索引列,无论在什么位置,都能利用索引查询. 

两者的共同点:

   1):要想利用索引,都要符合SARG标准.

   2) :都是为了提高查询速度.

   3):都需要额外的系统开销,磁盘空间.

   补充说明: stmtText信息来产生,在查询语句前面加上:SET STATISTICS PROFILE on.可以通过运行它,来观察你的查询是否合理,这样才能真正做到优化.

11.
N对256取余数
N%256 或 N&0xFF
12.
JVM垃圾回收方式采用复制算法回收的是
新生代串行收集器  新生代并行回收收集器 并行收集器
jvm垃圾回收算法:
http://jbutton.iteye.com/blog/1569746
 

原文链接: https://www.cnblogs.com/witchgogogo/p/4822384.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    美团笔试总结

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/222063

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月13日 上午11:34
下一篇 2023年2月13日 上午11:34

相关推荐