腾讯笔试题涵盖的基础知识

时间  2019-11-18
标签 腾讯 笔试 涵盖 基础 知识 栏目 腾讯 繁體版
原文   原文链接

腾讯2015实习生-客户端笔试题目解析

 

1.下列减小内存碎片的方法有哪些是正确的？php

增长实际申请和释放的次数
频繁调用的子函数尽可能使用栈内存
系统申请一大块内存，本身实现内存分配和释放，定时清理内存
下降虚拟内存的大小

解答：html

答案2,3是正确的。属于操做系统中内存管理的问题。前端

  • C/C++中的malloc/free是从堆中动态申请和释放内存的，是很是耗时的；
  • 栈内存速度比堆内存快，由于栈结构简单，只须要弹出或者入栈就能够移动指针了，而在堆中，须要查找空闲内存，申请内存等操做，因此比较慢；
  • 分配一大块内存池，而后本身进行管理，有经验的程序员是能够作到的。好比在nginx中，它就首先分配了不少的内存，而后再重写malloc/free进行自主管理的。在android中的Fresco中，使用native方法管理Ashmem，极大的减小了GC的调用（与GC后碎片的产生）；在通讯设备中，因为设备老旧，开发者甚至须要用汇编去压榨malloc的性能。
  • 关于虚拟内存，确定是越多越好啊，升级64位最显著的优点就是可使用64EB的内存，这里不要把虚拟内存脑补为swap分区。

考点：Stack与Heap的区别：vue

  stack heap
分配 编译后就已经固定下来 手动向内核申请
释放 运行后自动pop释放 手动释放/使用ARC(iOS)/使用GC(Java)，这里注意内存泄露
性能 faster slower
适用场景 基本类型，函数 大的数值，动态数组，对象

更多对比 -> 点我或者看视频学习java

考点：虚拟内存(Virtual memory)linux

在32位Unix下，进程启动后，能够获取到4GB的虚拟内存，其中内核占用1G，用户占用3G，虚拟内存是经过物理内存（physical memory）与交换空间（swap）进行分配的，它对于进程是透明的，系统经过地址转换功能（好比MMU，内存管理单元）进行虚拟内存与实际内存的转换。android


virtual-memory

如下为进程中内存的分配管理nginx


Virtual Memory Management
  • Data is the portion(一部分) of variables and data that are non-zero on startup.
  • BSS (Block Started by Symbol) are the ones that are zero on startup.

什么是内存碎片？程序员

  • 内部碎片: 线程占用内存而不利用或者释放的内存空间。
  • 外部碎片: 内存空间过小以致于没法分配的内存空间。

2.给定一个数组a[M]，其中M为常量值，下列哪几个表达式可求出数组a的长度大小？golang

sizeof(a);
sizeof(a)/size(*a);
sizeof(a[0]);
sizeof(a)/sizeof(a[0]);

解答：
个人答案是2,4。考的是指针类型。

  • int* 与 int[M]的类型是不一样的，可是能够强制类型转换；
  • sizeof是编译器运算的，而不是运行时计算出来的;

总结以下

  &a a *a
type int * int [M] int
size 8(on 64bitOS) M * 4 4

3.如下哪些是HTTP协议里面定义的URL组成部分：

schema
path
port
host
query-string

解答：

这道题答案是除第一个之外。考的是实际中对网络编程的理解。

URL实际上就是是对资源的一种描述：

<scheme>://<host>:<port>/[<path>|<pathPrefix>|<pathPattern>]<query-string>

scheme 指协议类型,常见的协议类型有market,http,content,media,file,固然协议类型也能够自定义，好比简书中使用的就是 jianshu做为默认URL的。

好比HTTP-GET的例子：

http://www.blackswift.com:8080/api/v2/getimagelist?limit=10

很显然，这个HTTP例子中除了HTTP自己已经有了，其它全部的组成都有体现。

详见：Android下的Uri开发

4.关于主键和惟一索引如下哪些说法是正确的？

惟一索引能够有多个
惟一索引所在的列不容许空值
惟一性所在的列并非表的主键列
一个表必须有主键列

解答：

答案1，3，4是对的。

  主键 惟一索引
个数 有且只有一个 0,1,多个
Allow NULL x √
与对方的关系 充分没必要要 必要不充分

5.已知人脸检测器的检出率（人脸图被检测为人脸的几率）为90%，误检率（非人脸被检测为人脸的几率）为1%. 请问当一张被人脸检测器识别为人脸时，该图为人脸图的几率是多少？若给定一个图片集中，其中20%的图片为人脸图，80%的图为非人脸图，当该集合中的某一张图被人脸检测器检测为人脸时，该图为人脸的几率又是多少？

1. 没法肯定, 45/47
2. 90/91, 45/47
3. 没法肯定，90/91
4. 90/91，90/91

解答：

选择1;

第一问,

A = P(图片是人脸);
B = P(机器检测出人脸);

P(B|A) = 90%;
P(B|~A) = 1%;

P(B) = P(B|A)xP(A) + P(B|~A)* P(~A) = 0.9A + 0.01(1-A);

根据贝叶斯公示:

P(A|B) = P(B|A) * P(A)/P(B)

       = 0.9 * P(A)/(0.89A + 0.01)

A为止，因此没法肯定。

第二问，

P(A) = 0.2，代入完成。

6.MongoDB采用了一下哪一种分布式方式？

1. Single-Master
2. p2p
3. Master-Slave
4. Replica Sets

解答：

解答我放弃了...英文资料都不多，只知道这个技术在LeanCloud上引起过一次事故，可是新技术仍是值得推广。

MongoDB属于NOSQL(Not Only SQL)数据库，是一种开源的分布式，基于k-v，基于文本（好比磁盘/RAM）的数据库。

7.iOS开发中，非ARC下这段代码执行的结果是什么？

//相似于Java，用注解定义接口
@interface OCObject : NSObject
-(void)printDescription;
@end

//接口的实现
@implementation OCObject
-(void)printDescription{
    NSLog(@"OCObject printDescription!");
}
@end

//手动分配内存，alloc并init
OCObject *obj  = [[OCObject alloc]init];
//执行方法，`performSelector`相似于Java中的反射，也是在运行时找的。
[obj performSelector:@selector(printDescription) withObject:nil afterDelay:60];
[obj release];
1. 不会打出任何消息
2. 会输出OCObject printDescription!
3. 会crash
4. 编译不经过

解答:

答案是2

ARC是 Automatic Reference Counting，即自动引用计数器，在iOS开发中，苹果不但愿开发者控制内存，因此使用ARC帮助开发者在编译的时候自动加上内存回收的代码。

如下为测试结果：

Xcode6.3/ARC on/iOS8.3下，编译不经过，要求删除release，删除后编译经过，输出Log；

Xcode6.3/ARC off/iOS8.3下，编译经过，输出Log。

若是有懂得iOS开发的就留言解释一下吧，我毕竟是写Java的。

8.如下对C++（C++98标准）语言描述中正确的是

1. C++提供了对全局对象初始化顺序控制的机制
2. C++没有提供固定大小的整型
3. C++支持多维数组
4. C++支持类类型的成员常量

解答:

答案是1 3 4

  • 全局对象若是有依赖的话，就须要对初始化顺序进行控制，C++已经有了这个机制；
  • C++中有int8_t,int16_t,int32_t, 甚至int64_t，因此是有固定大小的整型;
  • 多维数组确定支持，连C语言都支持;
  • 类类型的成员常量是支持的，用const修饰。

9.Java中BufferedInputStream，DataInputStream等IO类是哪一种设计模式的典型应用？

1. Adapter
2. Decorator
3. Factory
4. Observer

解答:

网上的答案是1 2。

Adapter：是适配器模式，数据源 -> Adaper -> 另外一个数据格式，常见的有充电器，ListView这样的设计。Stream是对输入/输出的抽象，为使用者提供一个统一的接口，使用者使用这个接口而没必要关心它的实现。在Java I/O中提writer与stream的转换。

Decorator：是装饰模式，经过给对象进行装饰封装而不改变结构，达到实现更多功能的做用。好比File,Data等Stream都是装饰出来的。还有常见的外包项目，不想重构的话就装饰一下吧。

Factory：工厂模式，在构造函数中使用，stream中没有使用。

Oberser：观察者模式，经过发布-更新进行数据处理，好比RxJava,Otto。

更多设计模式能够看 ——> 这里

10.请问下列代码，当x =0x7c和x=0f2时，运行结果分别是什么？

int main(){
    char x = 0xF2;
    int nConut = 0;
    //这里的x 就是 x!= 0x00;
    for (; x; x>>=1) {
        ++nConut;
    }
    printf("nCount = %d ",nConut);
}

解答：

答案分别是7,死循环。

第一个是简单二进制操做题目，用于判断它有多少位。至于第二个，是负数。

  0x00 ~ 0x7f 0x80 ~ 0xff
char 0 ~ 127 -128 ~ -1

负数右移是补1，最后就是0xffffffff了

11110010
11111001
11111100
11111110
11111111

因为-1始终不为0，因此会死循环。

  1. 无符号右移(unsigned right shift)在iOS中是没有的，在Java中是有的。

  2. 看到 char，第一步要想到写防卫代码

11.下列方法获得的NSString对象不同凡响的是:

NSString *str = @"Hello";
    NSString *str2 = [NSString stringWithFormat:@"%s","Hello"];
    NSString *str3 = [NSString stringWithFormat:@"%s","Hello"];
    NSString *str4 = [[NSString alloc]initWithString:@"Hello"];

解答：

答案是第四个，它调用了malloc，是在堆中（运行时）申请的，须要手动释放(若是没有用arc的话)，而其它几个是编译时（栈中）就已经固定在_DATA段了。

12.在一个路由表中，假设有下面三条路由：192.168.128.0/24, 192,168.130.0/24, 192.168.132.0/24,若是进行路由汇聚，能覆盖这三条路由的地址是:

192.168.128.0/21
192.168.128.0/22
192.168.130.0/22
192.168.130.0/23

解答：

答案是第一个。

1100 0000.1010 1000.1000 0000.0000 0000
1100 0000.1010 1000.1000 0010.0000 0000
1100 0000.1010 1000.1000 0100.0000 0000

能够看出，公共节点在21位。

13.程序运行的结果是？

#include<stdio.h>

struct A
{
    unsigned char x;
    unsigned char y;
    int z;
};

int main(){

    struct A a;
    a.x = 10;
    a.y = 20;
    a.z = 30;
    *((int*)&a) = 0x010101ff;
    printf("%d,%d,%d,%d",sizeof(a),a.x,a.y,a.z);
    return 0;
}

解答：
8，255，1，30

本题有2个重点：

  • 结构体对齐
  • 指针类型转换

在结构体对齐中，咱们要知道，为了提升内存读取效率，须要把结构体中的成员按照2^n（Power-of-two）来进行对齐(align)的，对齐准则是

MIN(Max(DateType),#pragma pack(n));

意思就是找出结构体中占用空间最大的数据类型，并以它为基本对齐。若是使用#pragma pack(n)手动指定对齐的话，就取它们两个的最小值。在OSX（LP64）中，根据官方的文档，对齐标准是这样的。

DateType ILP32size ILP32alignment LP64size LP64alignment
char 1 1 1 1
short 2 2 2 2
int 4 4 4 4
long 4 4 8 8
pointer 4 4 8 8
size_t 4 4 8 8
long long 8 4 8 8
fpost_t 8 4 8 8
off_t 8 4 8 8

回到题目，咱们能够看出，结构体是按照Int，也就是4byte来对齐的

value x y 填充0 z
address 0x00 0x01 ... 0x44~0x47

因此sizeof为 (4+4) = 8.

接下来，是指针问题，咱们先翻译这句话

*((int*)&a) = 0x010101ff;

它实际上就是取a的地址，而后把a到(a+4)byte中的内容换成0x010101ff。伪代码以下，注意这里与大小端无关，变量是放在栈上的

a.x = (0x010101ff)&0xff;//替换低位值
a.y = (0x010101ff>>2)&0xff; 
a,z不受影响啦

也就是这样

address 0x00 0x01 ... 0x44~0x47
value 0xff 0x01 填充0 仍是30不变

这下你明白了吧，若是咱们再进一步修改

*((long*)&a) = 0x01ffff01ff;

输出结果就是 8,255,1,1

在64中，除了long与pointer是八位的，其它的差异不大。

14.在SQL语句中，与X BETWWEN 20 AND 30 等价的表达式是：__？

解答；

20<= x <= 30，是包括边界的，最多能够取出11个数。

15.在iOS开发中，须要实践一个简单的http协议通信，可用的工具/组件有?

BSD Socket API
CFSocket
NSStrem
NSSURLConnection

解答:

答案是NSSTream 与 NSSURLConnection。

前面两个Socket是属于传输层的，面向底层网络链接，要是本身重写一个HTTP那还不得累死。在Android中，有URLConnnection,OkHttp,Volley等组件。

  1. 有兴趣的能够看下我写的OkHttp源码分析
  2. 说个题外话，若是使用第三方库的话，建议加个适配器，以避免之后升级改动麻烦

16.下列关于栈的说法哪些是正确的？

1. 栈是后进先出的
2. 一般栈空间大小在编译时指定，并在程序运行时由操做系统管理（分配，释放等）
3. 全部定义在函数内部的变量都是从栈上分配内存
4. 栈的使用效率比堆高
5. 栈内存具备读，写属性

解答：除了3是错的，别的都是对的。注意函数内部的malloc。

17.忘了，题目考了TCP的握手

18.如下js代码的运行结果是？

function Parent(){
    this.sayHi = function(){
        alert("hi Parent");
    }
}
function Child(){
    Parent.apply(this);
    this.sayHi = function(){
        alert("hi Child");
    }
}
var p = new Parent();
var c = new Child();
var p = c;
p.sayHi();

解答：

答案是hi Child, Java引用基础题。另外还有静态-构造函数-继承优先级这样的问题，本身查询。

19.如下哪些是前端的构建工具?

Grunt
Gulp
Nodejs
Angularjs
BootStrap

解答：这个回答看运气了....突飞猛进的前端。

第一，二个确定是，不少招聘帖上都写的有。第三个不肯定，它彻底是新的一套引擎（解释器都换了），包管理也是npm才对。后面两个是前端框架。

突飞猛进的前端，目前还有vue.js, Native.js, framework7,rxjs等等。前端每天在吵架，然并卵，就像在android中神话了的MVVM，代码量并无减少。

我我的比较看好React-Native，一次学习，四处编写。

20.二进制0.101001B等于十进制()?

0.640625D
0.620125D
0.820325D
0.804625D

解答：0.640625D。

1/2 + 1/8 + 1/64 
  = 0.5 + 0.125 + 0.015625
  = 0.640624D

21.关于数据类型的取值范围，在Java中执行语句 byte b = (byte)128，请问b的值是多少?

1. -1
2. 128
3. -128
4. 出错

解答:

答案为128；

第一，强制转换实际上就是添加mask，伪代码以下

0x80 & 0xff;

第二，char与byte的区别（特指C中）

  0x00 ~ 0x7f 0x80 ~ 0xff
byte 0 ~ 127 128 ~ 255
char 0 ~ 127 -128 ~ -1

若是咱们把byte改为char，结果就是-128了，由于java中的char是有符号并且是双子节的。

22.关于下面程序执行的结果，有哪些是正确的:

var a = 10;
function fn(a){
    var a = 20;
    alert(a);
}
fn(a);
alert(a);
var a;
alert(a);
var a  = 30;
alert(a);
1. 20,10,10,30
2. 20,10,undefined,30
3. 20,20,100,30
4. 10,20,undefined,30

解答：

答案是20,10,10,30。这个题目要是在C语言中运行的话，会报错3次redefined a,而本题中最迷惑的就是 var a; ,在js中

  • 若是其中一个是undefined，那么就取那个非undefined
  • 若是都不是undefined，那就取最新的值

23.Python代码....咳咳，题目图片自己就压了好几遍。


Python Singleton

解答：单例模式

24.网络带宽拥堵可能致使如下哪些问题？

1. UDP丢包变严重
2. tcp数据被写乱
3. tcp丢包
4. tcp传输速度骤降

解答：1 3 4

网络拥塞通常是由三个缘由照成：

  • 存储空间(缓存)，好比缓存队列满了就会被路由器丢包；
  • 带宽不足，好比出国带宽；
  • 处理器不足，特别是在openwrt路由器上，因为MIPS的CPU性能优化不足，好比没有打开HWNAT，致使网速降低。

解决拥塞：知足上面三个短板，或者用不道德的工具（好比锐速）抢出口。

25.看不清了，题目自己就不清楚。

26.下列函数的时间复杂度是

int foo(int n){
    int i = 1;
    while(1 <= n){
        i = i*2;
    }
    return 1;
}

解答:
答案是O(log2N)，很是简单。这里的 i = i*2 能够用 i <<= 1来优化哦。

27.使用快速排序对{83，123，69，179，118，13，190}进行升序排序，请问以下那个是第一趟快排交换后的结果？

1. {13,69,83,179,118,123,190}
2. {13,83,69,179,118,123,190}
3. {13,69,83,118,179,123,190}
4. {13,123,69,179,118,83,190}

13 69 123 179 118 83 190

解答：答案是 1

选择83做为pivot，i,j同时从左边走，i表示最左边的大于83的数，j用于向右开扩；

83，123，69，179，118，13，190

83，69，123，179，118，13，190（69 resolved）

83，69，13，179，118，123，190（13 resolved）

13, 69, 83，179，118，123，190 （83 inserted）

原理能够参考 http://me.dt.in.th/page/Quicksort/ 的 Partitioning

28.关于TCP和UDP协议的说法正确的有:

1. TCP是面向链接的协议，而UDP是无链接的协议
2. TCP创建链接过程当中，协议栈须要进行三次握手，而关闭链接则须要进行4次握手；
3. UDP协议经常用于容忍丢数据，但须要更高传送性能的业务场景;
4. UDP和TCP协议栈都具有保证数据包时序性的能力，并经过滑动窗口机制进行拥塞控制。

解答：1 2 3

29.假设代码以下:

#include<stdio.h>
#pragma pack(8)
struct X{
    uint8_t a;
    uint32_t b;
    uint16_t c;
};
#pragma pack()

int main(){
    struct X x;
    printf("%d\n",sizeof(x));
    return 0;
}

解答：

答案是12。同刚刚的那道结构体对齐的题目，公式以下

MIN(MAX(DataType),#pragram pack(8))
= MIN(4,8);
= 4;

因此以4byte为准则进行对齐，它的内存布局以下

address 0x00 0x01 ~ 0x03 0x04 ~ 0x07 0x08 ~ 0x09 0xa0 ~ 0xa1
value a padding b c padding

若是咱们如今改一下结构体的布局

struct X{
    uint8_t a;
    uint16_t c;
    uint32_t b;
};

它的布局是这样的

address 0x00 0x01 0x02 ~ 0x03 0x04 ~ 0x07
value a padding b c

这样，结构体的占用就变少了，sizeof由12变成了8。

在底层中，一般用 UCHAR reserved[] 进行手动填充，以避免被编译器等外部条件坑。

30.一颗二叉树有5个节点，树的形态有多少种？

1. 38
2. 42
3. 46
4. 58

解答：42

考的是递推。以根节点为开始，按照左一右零，左一右一，左零右一的三个方向进行调用，网上有公式。

大题（60分钟）

1.请尽量多的列举/描述出你所了解的个进程间通讯机制已经对应的应用场景，各自的优缺点。

这个有点hold不住，我尽量说本身可以有参考的答案。

  1. ASM。在android中，咱们常说的广播，Intent本质都是ASM，好比Binder，AIDL，共享同一个内存而不用复制，在linux中，映射为/dev/ashmem文件。

  2. Socket。好处固然是便于服务器控制，并且方便抓包减小互相推诿的可能性，并且当你走内部地址（好比环回地址）时，数据不用通过物理网卡，OS内核还能够进行某些优化。使用上在android中好比百度全家桶后门自动用IPC唤醒甚至静默安装APP；在跨平台开发中，大部分使用socket进行通讯；

  3. 管道(Pipe)。最简单的例子就是linux的命令，好比ls | grep *.png，中间就是管道；在好比说在golang中，天生自带管道。android中的handler，在native中也是经过读写管道来控制Looper阻塞的。

剩下的还有消息队列，信号(Signal)，信号量（semaphore)，目前接触很少，就不写了。

2.已知结构体StructA定义以下

#include<stdio.h>
typedef struct _StruckA{
    unsigned int val1;
    unsigned char bSuccess;
    unsigned int val2;
    unsigned char bInitialize;
}structA, *pStructA;

int main(){
    structA a;
    a.val1 = 0x12345678;
    a.bSuccess = 0;
    a.val2 = 0xABCDEF01;
    a.bInitialize = 1;
    //请给出变量a在x86，x64下的内存分布状况

    return 0;
}

解答：

address 0x00 ~ 0x03 0x04 0x05 ~ 0x7 0x08 ~ 0x0b 0x0c 0x0d ~ 0x0f
value val1 bSuccess padding val2 bInitialize padding

仍是按照4byte对齐，共16bype，具体原理我在前面的字节对其中已经讲了

并且我没有32位的机子测试啊，全是LP64的....运行如下代码

printf("%d\n",sizeof(a));
printf("%p\n",&a);
printf("%p\n",&a.val1);
printf("%p\n",&a.bSuccess);
printf("%p\n",&a.val2);
printf("%p\n",&a.bInitialize);

Xcode6.3

16
0x7fff5fbff838
0x7fff5fbff838
0x7fff5fbff83c
0x7fff5fbff840
0x7fff5fbff844

Ubuntu14.10 x64

16
0x7fff652a4880
0x7fff652a4880
0x7fff652a4884
0x7fff652a4888
0x7fff652a488c

而后我又在在线编译测试了一下，仍然是同样的，若是有用32位的小伙伴，帮我测试一下哦。

3.设计抽卡程序，策划人员填写物品出现几率，程序按照几率随机抽出物品。配置表以下：

<data>
    <item id="1">10</item>
    <item id="2">50</item>
</data>

4.用C写一个程序，得出当前系统的整型数字长(16位，32位，64位等)，不能使用sizeof()

解答：

使用数组便可

#include<stdio.h>
unsigned int getSize(){
    int a[2] = {1,2};
    return (char*)(a+1) - (char*)a;
}

或者

unsigned int getSize(){
    int *a;
    return (char*)(a+1) - (char*)a;
}

5.在传统的CS网络模型中，server端须要控制请求量，对超过某个阀值的请求量直接抛弃或者返回错误，以保护本身（过载保护）。假设一个Server服务的能力为1W Qps，设计一个过滤机制，对于超过服务能力的请求直接抛弃。

明显的一个Dispatcher机制，若是了解过nginx，flux的话，很是容易了解。这个题目我以为加个缓存更好。

参考OkHttp3源码分析[任务队列]

相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公众号
   欢迎关注本站公众号,获取更多信息
联系我们 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程