标签：input mongod count inpu 配置 唯一索引 机制 开源 ica
1.下列减少内存碎片的方法有哪些是正确的？
解答：
答案2,3是正确的。属于操作系统中内存管理的问题。
考点：Stack与Heap的区别：
| | tack | hea |
|---|
| 分配 |
编译后就已经固定下来 |
手动向内核申请 |
| 释放 |
运行后自动pop释放 |
手动释放/使用ARC(iOS)/使用GC(Java)，这里注意内存泄露 |
| 性能 |
faster |
lower |
| 适用场景 |
基本类型，函数 |
大的数值，动态数组，对象 |
更多对比 -> 点我或者看视频学习
考点：虚拟内存(Virtual memory)
在32位Unix下，进程启动后，可以获取到4GB的虚拟内存，其中内核占用1G，用户占用3G，虚拟内存是通过物理内存（physical memory）与交换空间（swap）进行分配的，它对于进程是透明的，系统通过地址转换功能（比如MMU，内存管理单元）进行虚拟内存与实际内存的转换。
virtual-memory
virtual-memory
以下为进程中内存的分配管理
Virtual Memory Management
Virtual Memory Management
什么是内存碎片？
2.给定一个数组a[M]，其中M为常量值，下列哪几个表达式可求出数组a的长度大小？
解答：我的答案是2,4。考的是指针类型。
总结如下
| | a | a | *a |
|---|
| type |
int * |
int [M] |
int |
| ize |
8(on 64bitOS) |
M * 4 |
4 |
3.以下哪些是HTTP协议里面定义的URL组成部分：
解答：
这道题答案是除第一个以外。考的是实际中对网络编程的理解。
URL实际上就是是对资源的一种描述：
cheme 指协议类型,常见的协议类型有market,http,content,media,file,当然协议类型也可以自定义，比如简书中使用的就是 jianshu作为默认URL的。
比如HTTP-GET的例子：
很显然，这个HTTP例子中除了HTTP本身已经有了，其它所有的组成都有体现。
详见：Android下的Uri开发
4.关于主键和唯一索引以下哪些说法是正确的？
解答：
答案1，3，4是对的。
| | 主键 | 唯一索引 |
|---|
| 个数 |
有且只有一个 |
0,1,多个 |
| Allow NULL |
x |
√ |
| 与对方的关系 |
充分不必要 |
必要不充分 |
5.已知人脸检测器的检出率（人脸图被检测为人脸的概率）为90%，误检率（非人脸被检测为人脸的概率）为1%. 请问当一张被人脸检测器识别为人脸时，该图为人脸图的概率是多少？若给定一个图片集中，其中20%的图片为人脸图，80%的图为非人脸图，当该集合中的某一张图被人脸检测器检测为人脸时，该图为人脸的概率又是多少？
解答：
选择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)
根据贝叶斯公示:
A为止，所以无法确定。
第二问，
P(A) = 0.2，代入完成。
6.MongoDB采用了一下哪种分布式方式？
解答：
解答我放弃了...英文资料都很少，只知道这个技术在LeanCloud上引发过一次事故，但是新技术还是值得推广。
MongoDB属于NOSQL(Not Only SQL)数据库，是一种开源的分布式，基于k-v，基于文本（比如磁盘/RAM）的数据库。
7.iOS开发中，非ARC下这段代码执行的结果是什么？
解答:
答案是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 3 4
9.Java中BufferedInputStream，DataInputStream等IO类是哪种设计模式的典型应用？
解答:
网上的答案是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时，运行结果分别是什么？
解答：
答案分别是7,死循环。
第一个是简单二进制操作题目，用于判断它有多少位。至于第二个，是负数。
| | 0x00 ~ 0x7f | 0x80 ~ 0xff |
|---|
| char |
0 ~ 127 |
-128 ~ -1 |
负数右移是补1，最后就是0xffffffff了
由于-1始终不为0，所以会死循环。
无符号右移(unsigned right shift)在iOS中是没有的，在Java中是有的。
看到 char，第一步要想到写防卫代码
11.下列方法得到的NSString对象与众不同的是:
解答：
答案是第四个，它调用了malloc，是在堆中（运行时）申请的，需要手动释放(如果没有用arc的话)，而其它几个是编译时（栈中）就已经固定在_DATA段了。
12.在一个路由表中，假设有下面三条路由：192.168.128.0/24, 192,168.130.0/24, 192.168.132.0/24,如果进行路由汇聚，能覆盖这三条路由的地址是:
解答：
答案是第一个。
可以看出，公共节点在21位。
13.程序运行的结果是？
解答：8，255，1，30
本题有2个重点：
在结构体对齐中，我们要知道，为了提高内存读取效率，需要把结构体中的成员按照2^n（Power-of-two）来进行对齐(align)的，对齐准则是
意思就是找出结构体中占用空间最大的数据类型，并以它为基本对齐。如果使用#pragma pack(n)手动指定对齐的话，就取它们两个的最小值。在OSX（LP64）中，根据官方的文档，对齐标准是这样的。
| DateType | ILP32size | ILP32alignment | LP64size | LP64alignment |
|---|
| char |
1 |
1 |
1 |
1 |
| hort |
2 |
2 |
2 |
2 |
| int |
4 |
4 |
4 |
4 |
| long |
4 |
4 |
8 |
8 |
| ointer |
4 |
4 |
8 |
8 |
| ize_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 |
|---|
| addre |
0x00 |
0x01 |
... |
0x44~0x47 |
所以sizeof为 (4+4) = 8.
接下来，是指针问题，我们先翻译这句话
它实际上就是取a的地址，然后把a到(a+4)byte中的内容换成0x010101ff。伪代码如下，注意这里与大小端无关，变量是放在栈上的
也就是这样
| addre | 0x00 | 0x01 | ... | 0x44~0x47 |
|---|
| value |
0xff |
0x01 |
填充0 |
还是30不变 |
这下你明白了吧，如果我们再进一步修改
输出结果就是 8,255,1,1
在64中，除了long与pointer是八位的，其它的差别不大。
14.在SQL语句中，与X BETWWEN 20 AND 30 等价的表达式是：__？
解答；
20<= x <= 30，是包括边界的，最多可以取出11个数。
15.在iOS开发中，需要实践一个简单的http协议通讯，可用的工具/组件有?
解答:
答案是NSSTream 与 NSSURLConnection。
前面两个Socket是属于传输层的，面向底层网络连接，要是自己重写一个HTTP那还不得累死。在Android中，有URLConnnection,OkHttp,Volley等组件。
16.下列关于栈的说法哪些是正确的？
解答：除了3是错的，别的都是对的。注意函数内部的malloc。
17.忘了，题目考了TCP的握手
18.以下js代码的运行结果是？
解答：
答案是hi Child, Java引用基础题。另外还有静态-构造函数-继承优先级这样的问题，自己查询。
19.以下哪些是前端的构建工具?
解答：这个回答看运气了....日新月异的前端。
第一，二个肯定是，很多招聘帖上都写的有。第三个不确定，它完全是新的一套引擎（解释器都换了），包管理也是npm才对。后面两个是前端框架。
日新月异的前端，目前还有vue.js, Native.js, framework7,rxjs等等。前端天天在吵架，然并卵，就像在android中神话了的MVVM，代码量并没有减小。
我个人比较看好React-Native，一次学习，四处编写。
20.二进制0.101001B等于十进制()?
解答：0.640625D。
21.关于数据类型的取值范围，在Java中执行语句 byte b = (byte)128，请问b的值是多少?
解答:
答案为128；
第一，强制转换实际上就是添加mask，伪代码如下
第二，char与byte的区别（特指C中）
| | 0x00 ~ 0x7f | 0x80 ~ 0xff |
|---|
| yte |
0 ~ 127 |
128 ~ 255 |
| char |
0 ~ 127 |
-128 ~ -1 |
如果我们把byte改成char，结果就是-128了，因为java中的char是有符号而且是双子节的。
22.关于下面程序执行的结果，有哪些是正确的:
解答：
答案是20,10,10,30。这个题目要是在C语言中运行的话，会报错3次redefined a,而本题中最迷惑的就是 var a; ,在js中
23.Python代码....咳咳，题目图片本身就压了好几遍。
Python Singleto
Python Singleto
解答：单例模式
24.网络带宽拥堵可能导致以下哪些问题？
解答：1 3 4
网络拥塞一般是由三个原因照成：
解决拥塞：满足上面三个短板，或者用不道德的工具（比如锐速）抢出口。
25.看不清了，题目本身就不清楚。
26.下列函数的时间复杂度是
解答:答案是O(log2N)，非常简单。这里的 i = i*2 可以用 i <<= 1来优化哦。
27.使用快速排序对{83，123，69，179，118，13，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 2 3
29.假设代码如下:
解答：
答案是12。同刚刚的那道结构体对齐的题目，公式如下
所以以4byte为准则进行对齐，它的内存布局如下
| addre | 0x00 | 0x01 ~ 0x03 | 0x04 ~ 0x07 | 0x08 ~ 0x09 | 0xa0 ~ 0xa1 |
|---|
| value |
a |
adding |
|
c |
adding |
如果我们现在改一下结构体的布局
它的布局是这样的
| addre | 0x00 | 0x01 | 0x02 ~ 0x03 | 0x04 ~ 0x07 |
|---|
| value |
a |
adding |
|
c |
这样，结构体的占用就变少了，sizeof由12变成了8。
在底层中，通常用 UCHAR reserved[] 进行手动填充，以免被编译器等外部条件坑。
30.一颗二叉树有5个节点，树的形态有多少种？
解答：42
考的是递推。以根节点为开始，按照左一右零，左一右一，左零右一的三个方向进行调用，网上有公式。
大题（60分钟）
1.请尽可能多的列举/描述出你所了解的个进程间通信机制已经对应的应用场景，各自的优缺点。
这个有点hold不住，我尽可能说自己能够有参考的答案。
ASM。在android中，我们常说的广播，Intent本质都是ASM，比如Binder，AIDL，共享同一个内存而不用复制，在linux中，映射为/dev/ashmem文件。
Socket。好处当然是便于服务器控制，而且方便抓包减少互相推诿的可能性，而且当你走内部地址（比如环回地址）时，数据不用经过物理网卡，OS内核还可以进行某些优化。使用上在android中比如百度全家桶后门自动用IPC唤醒甚至静默安装APP；在跨平台开发中，大部分使用socket进行通信；
管道(Pipe)。最简单的例子就是linux的命令，比如ls | grep *.png，中间就是管道；在比如说在golang中，天生自带管道。android中的handler，在native中也是通过读写管道来控制Looper阻塞的。
剩下的还有消息队列，信号(Signal)，信号量（semaphore)，目前接触不多，就不写了。
2.已知结构体StructA定义如下
解答：
| addre | 0x00 ~ 0x03 | 0x04 | 0x05 ~ 0x7 | 0x08 ~ 0x0 | 0x0c | 0x0d ~ 0x0f |
|---|
| value |
val1 |
Succe |
adding |
val2 |
Initialize |
adding |
还是按照4byte对齐，共16bype，具体原理我在前面的字节对其中已经讲了
而且我没有32位的机子测试啊，全是LP64的....运行以下代码
Xcode6.3
Ubuntu14.10 x64
然后我又在在线编译测试了一下，仍然是一样的，如果有用32位的小伙伴，帮我测试一下哦。
3.设计抽卡程序，策划人员填写物品出现概率，程序按照概率随机抽出物品。配置表如下：
4.用C写一个程序，得出当前系统的整型数字长(16位，32位，64位等)，不能使用sizeof()
解答：
使用数组即可
或者
5.在传统的CS网络模型中，server端需要控制请求量，对超过某个阀值的请求量直接抛弃或者返回错误，以保护自己（过载保护）。假设一个Server服务的能力为1W Qps，设计一个过滤机制，对于超过服务能力的请求直接抛弃。
明显的一个Dispatcher机制，如果了解过nginx，flux的话，非常容易了解。这个题目我觉得加个缓存更好
腾讯2015实习生-客户端笔试题目解析
标签：input mongod count inpu 配置 唯一索引 机制 开源 ica
原文地址：http://www.cnblogs.com/chenyanlong/p/7722991.html
