浙江网站建设平台,wordpress 所有标签页,wordpress广告位的添加方法,建个企业网站对公司宣传有用吗1.下列减少内存碎片的方法有哪些是正确的#xff1f;增加实际申请和释放的次数频繁调用的子函数尽量使用栈内存系统申请一大块内存#xff0c;自己实现内存分配和释放#xff0c;定时清理内存降低虚拟内存的大小解答#xff1a;答案2,3是正确的。属于操作系统中内存管理的问…1.下列减少内存碎片的方法有哪些是正确的增加实际申请和释放的次数频繁调用的子函数尽量使用栈内存系统申请一大块内存自己实现内存分配和释放定时清理内存降低虚拟内存的大小解答答案2,3是正确的。属于操作系统中内存管理的问题。C/C中的malloc/free是从堆中动态申请和释放内存的是非常耗时的栈内存速度比堆内存快因为栈结构简单只需要弹出或者入栈就可以移动指针了而在堆中需要查找空闲内存申请内存等操作所以比较慢分配一大块内存池然后自己进行管理有经验的程序员是可以做到的。比如在nginx中它就首先分配了很多的内存然后再重写malloc/free进行自主管理的。在android中的Fresco中使用native方法管理Ashmem极大的减少了GC的调用(与GC后碎片的产生)在通信设备中由于设备老旧开发者甚至需要用汇编去压榨malloc的性能。关于虚拟内存肯定是越多越好啊升级64位最显著的优势就是可以使用64EB的内存这里不要把虚拟内存脑补为swap分区。考点Stack与Heap的区别stackheap分配编译后就已经固定下来手动向内核申请释放运行后自动pop释放手动释放/使用ARC(iOS)/使用GC(Java)这里注意内存泄露性能fasterslower适用场景基本类型函数大的数值动态数组对象更多对比 - 点我或者看视频学习考点虚拟内存(Virtual memory)在32位Unix下进程启动后可以获取到4GB的虚拟内存其中内核占用1G用户占用3G虚拟内存是通过物理内存(physical memory)与交换空间(swap)进行分配的它对于进程是透明的系统通过地址转换功能(比如MMU内存管理单元)进行虚拟内存与实际内存的转换。virtual-memory以下为进程中内存的分配管理Virtual Memory ManagementData 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的长度大小sizeof(a);sizeof(a)/size(*a);sizeof(a[0]);sizeof(a)/sizeof(a[0]);解答我的答案是2,4。考的是指针类型。int* 与 int[M]的类型是不同的但是可以强制类型转换sizeof是编译器运算的而不是运行时计算出来的;总结如下aa*atypeint *int [M]intsize8(on 64bitOS)M * 443.以下哪些是HTTP协议里面定义的URL组成部分schemapathporthostquery-string解答这道题答案是除第一个以外。考的是实际中对网络编程的理解。URL实际上就是是对资源的一种描述://:/[||]scheme 指协议类型,常见的协议类型有market,http,content,media,file,当然协议类型也可以自定义比如简书中使用的就是 jianshu作为默认URL的。比如HTTP-GET的例子http://www.blackswift.com:8080/api/v2/getimagelist?limit10很显然这个HTTP例子中除了HTTP本身已经有了其它所有的组成都有体现。4.关于主键和唯一索引以下哪些说法是正确的唯一索引可以有多个唯一索引所在的列不允许空值唯一性所在的列并不是表的主键列一个表必须有主键列解答答案134是对的。主键唯一索引个数有且只有一个0,1,多个Allow NULLx√与对方的关系充分不必要必要不充分5.已知人脸检测器的检出率(人脸图被检测为人脸的概率)为90%误检率(非人脸被检测为人脸的概率)为1%. 请问当一张被人脸检测器识别为人脸时该图为人脸图的概率是多少若给定一个图片集中其中20%的图片为人脸图80%的图为非人脸图当该集合中的某一张图被人脸检测器检测为人脸时该图为人脸的概率又是多少1. 无法确定, 45/472. 90/91, 45/473. 无法确定90/914. 90/9190/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-Master2. p2p3. Master-Slave4. 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并initOCObject *obj [[OCObject alloc]init];//执行方法performSelector类似于Java中的反射也是在运行时找的。[obj performSelector:selector(printDescription) withObject:nil afterDelay:60];[obj release];1. 不会打出任何消息2. 会输出OCObject printDescription!3. 会crash4. 编译不通过解答:答案是2ARC是 Automatic Reference Counting即自动引用计数器在iOS开发中苹果不希望开发者控制内存所以使用ARC帮助开发者在编译的时候自动加上内存回收的代码。以下为测试结果Xcode6.3/ARC on/iOS8.3下编译不通过要求删除release删除后编译通过输出LogXcode6.3/ARC off/iOS8.3下编译通过输出Log。如果有懂得iOS开发的就留言解释一下吧我毕竟是写Java的。8.以下对C(C98标准)语言描述中正确的是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中BufferedInputStreamDataInputStream等IO类是哪种设计模式的典型应用1. Adapter2. Decorator3. Factory4. Observer解答:网上的答案是1 2。Adapter是适配器模式数据源 - Adaper - 另一个数据格式常见的有充电器ListView这样的设计。Stream是对输入/输出的抽象为使用者提供一个统一的接口使用者使用这个接口而不必关心它的实现。在Java I/O中提writer与stream的转换。Decorator是装饰模式通过给对象进行装饰封装而不改变结构达到实现更多功能的作用。比如File,Data等Stream都是装饰出来的。还有常见的外包项目不想重构的话就装饰一下吧。Factory工厂模式在构造函数中使用stream中没有使用。Oberser观察者模式通过发布-更新进行数据处理比如RxJava,Otto。更多设计模式可以看 —— 这里10.请问下列代码当x 0x7c和x0f2时运行结果分别是什么int main(){char x 0xF2;int nConut 0;//这里的x 就是 x! 0x00;for (; x; x1) {nConut;}printf(nCount %d ,nConut);}解答答案分别是7,死循环。第一个是简单二进制操作题目用于判断它有多少位。至于第二个是负数。0x00 ~ 0x7f0x80 ~ 0xffchar0 ~ 127-128 ~ -1负数右移是补1最后就是0xffffffff了1111001011111001111111001111111011111111由于-1始终不为0所以会死循环。无符号右移(unsigned right shift)在iOS中是没有的在Java中是有的。看到 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/21192.168.128.0/22192.168.130.0/22192.168.130.0/23解答答案是第一个。1100 0000.1010 1000.1000 0000.0000 00001100 0000.1010 1000.1000 0010.0000 00001100 0000.1010 1000.1000 0100.0000 0000可以看出公共节点在21位。13.程序运行的结果是#includestruct 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;}解答8255130本题有2个重点结构体对齐指针类型转换在结构体对齐中我们要知道为了提高内存读取效率需要把结构体中的成员按照2^n(Power-of-two)来进行对齐(align)的对齐准则是MIN(Max(DateType),#pragma pack(n));意思就是找出结构体中占用空间最大的数据类型并以它为基本对齐。如果使用#pragma pack(n)手动指定对齐的话就取它们两个的最小值。在OSX(LP64)中根据官方的文档对齐标准是这样的。DateTypeILP32sizeILP32alignmentLP64sizeLP64alignmentchar1111short2222int4444long4488pointer4488size_t4488long long8488fpost_t8488off_t8488回到题目我们可以看出结构体是按照Int也就是4byte来对齐的valuexy填充0zaddress0x000x01...0x44~0x47所以sizeof为 (44) 8.接下来是指针问题我们先翻译这句话*((int*)a) 0x010101ff;它实际上就是取a的地址然后把a到(a4)byte中的内容换成0x010101ff。伪代码如下注意这里与大小端无关变量是放在栈上的a.x (0x010101ff)0xff;//替换低位值a.y (0x010101ff2)0xff;a,z不受影响啦也就是这样address0x000x01...0x44~0x47value0xff0x01填充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 APICFSocketNSStremNSSURLConnection解答:答案是NSSTream 与 NSSURLConnection。前面两个Socket是属于传输层的面向底层网络连接要是自己重写一个HTTP那还不得累死。在Android中有URLConnnection,OkHttp,Volley等组件。有兴趣的可以看下我写的OkHttp源码分析说个题外话如果使用第三方库的话建议加个适配器以免以后升级改动麻烦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.以下哪些是前端的构建工具?GruntGulpNodejsAngularjsBootStrap解答这个回答看运气了....日新月异的前端。第一二个肯定是很多招聘帖上都写的有。第三个不确定它完全是新的一套引擎(解释器都换了)包管理也是npm才对。后面两个是前端框架。日新月异的前端目前还有vue.js, Native.js, framework7,rxjs等等。前端天天在吵架然并卵就像在android中神话了的MVVM代码量并没有减小。我个人比较看好React-Native一次学习四处编写。20.二进制0.101001B等于十进制()?0.640625D0.620125D0.820325D0.804625D解答0.640625D。1/2 1/8 1/64 0.5 0.125 0.015625 0.640624D21.关于数据类型的取值范围在Java中执行语句 byte b (byte)128请问b的值是多少?1. -12. 1283. -1284. 出错解答:答案为128第一强制转换实际上就是添加mask伪代码如下0x80 0xff;第二char与byte的区别(特指C中)0x00 ~ 0x7f0x80 ~ 0xffbyte0 ~ 127128 ~ 255char0 ~ 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,302. 20,10,undefined,303. 20,20,100,304. 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.使用快速排序对{831236917911813190}进行升序排序请问如下那个是第一趟快排交换后的结果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作为pivoti,j同时从左边走i表示最左边的大于83的数j用于向右开扩831236917911813190836912317911813190(69 resolved)836913179118123190(13 resolved)13, 69, 83179118123190 (83 inserted)28.关于TCP和UDP协议的说法正确的有:1. TCP是面向连接的协议而UDP是无连接的协议2. TCP建立连接过程中协议栈需要进行三次握手而关闭连接则需要进行4次握手3. UDP协议常常用于容忍丢数据但需要更高传送性能的业务场景;4. UDP和TCP协议栈都具备保证数据包时序性的能力并通过滑动窗口机制进行拥塞控制。解答1 2 329.假设代码如下:#include#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为准则进行对齐它的内存布局如下address0x000x01 ~ 0x030x04 ~ 0x070x08 ~ 0x090xa0 ~ 0xa1valueapaddingbcpadding如果我们现在改一下结构体的布局struct X{uint8_t a;uint16_t c;uint32_t b;};它的布局是这样的address0x000x010x02 ~ 0x030x04 ~ 0x07valueapaddingbc这样结构体的占用就变少了sizeof由12变成了8。在底层中通常用 UCHAR reserved[] 进行手动填充以免被编译器等外部条件坑。30.一颗二叉树有5个节点树的形态有多少种1. 382. 423. 464. 58解答42考的是递推。以根节点为开始按照左一右零左一右一左零右一的三个方向进行调用网上有公式。大题(60分钟)1.请尽可能多的列举/描述出你所了解的个进程间通信机制已经对应的应用场景各自的优缺点。这个有点hold不住我尽可能说自己能够有参考的答案。ASM。在android中我们常说的广播Intent本质都是ASM比如BinderAIDL共享同一个内存而不用复制在linux中映射为/dev/ashmem文件。Socket。好处当然是便于服务器控制而且方便抓包减少互相推诿的可能性而且当你走内部地址(比如环回地址)时数据不用经过物理网卡OS内核还可以进行某些优化。使用上在android中比如百度全家桶后门自动用IPC唤醒甚至静默安装APP在跨平台开发中大部分使用socket进行通信管道(Pipe)。最简单的例子就是linux的命令比如ls | grep *.png中间就是管道在比如说在golang中天生自带管道。android中的handler在native中也是通过读写管道来控制Looper阻塞的。剩下的还有消息队列信号(Signal)信号量(semaphore)目前接触不多就不写了。2.已知结构体StructA定义如下#includetypedef 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在x86x64下的内存分布情况return 0;}解答address0x00 ~ 0x030x040x05 ~ 0x70x08 ~ 0x0b0x0c0x0d ~ 0x0fvalueval1bSuccesspaddingval2bInitializepadding还是按照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.3160x7fff5fbff8380x7fff5fbff8380x7fff5fbff83c0x7fff5fbff8400x7fff5fbff844Ubuntu14.10 x64160x7fff652a48800x7fff652a48800x7fff652a48840x7fff652a48880x7fff652a488c然后我又在在线编译测试了一下仍然是一样的如果有用32位的小伙伴帮我测试一下哦。3.设计抽卡程序策划人员填写物品出现概率程序按照概率随机抽出物品。配置表如下10504.用C写一个程序得出当前系统的整型数字长(16位32位64位等)不能使用sizeof()解答使用数组即可#includeunsigned int getSize(){int a[2] {1,2};return (char*)(a1) - (char*)a;}或者unsigned int getSize(){int *a;return (char*)(a1) - (char*)a;}5.在传统的CS网络模型中server端需要控制请求量对超过某个阀值的请求量直接抛弃或者返回错误以保护自己(过载保护)。假设一个Server服务的能力为1W Qps设计一个过滤机制对于超过服务能力的请求直接抛弃。明显的一个Dispatcher机制如果了解过nginxflux的话非常容易了解。这个题目我觉得加个缓存更好。
