今天腾讯公司系统QQI0000发来信息 说我QQ中了现金和笔记本装系统电脑 是真的还是假的

location.href="http://10.0.0.49/cms/wcm/login.jsp";
//window.open("http://10.0.0.49/cms/", "_self");location.href="http://10.0.0.49/cms/wcm/login.jsp";
//window.open("http://10.0.0.49/cms/", "_self");location.href="http://10.0.0.49/cms/wcm/login.jsp";
//window.open("http://10.0.0.49/cms/", "_self");IIS 7.5 详细错误 - 500.21 - Internal Server Error
Internet Information Services 7.5
HTTP 错误 500.21 - Internal Server Error
处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“ManagedPipelineHandler”
详细错误信息
模块IIS Web Core
通知ExecuteRequestHandler
处理程序PageHandlerFactory-Integrated
错误代码0x8007000d
请求的 URL:80/2014/show.aspx//IvhkQ/28338.shtml
物理路径E:\web\studysg\2014\show.aspx\\IvhkQ\28338.shtml
登录方法匿名
登录用户匿名
最可能的原因:
使用了托管的处理程序,但是未安装或未完整安装 ASP.NET。
处理程序模块列表的配置中存在录入错误。
可尝试的操作:
如果要使用托管的处理程序,请安装 ASP.NET。
请确保正确指定处理程序模块的名称。模块名称区分大小写,并使用 modules="StaticFileModule,DefaultDocumentModule,DirectoryListingModule" 格式。
链接和更多信息
IIS 内核不能识别此模块。腾讯2015实习生-客户端笔试题目解析 - 简书
下载简书移动应用
写了98095字,被1377人关注,获得了1535个喜欢
腾讯2015实习生-客户端笔试题目解析
鹅厂实习生客户端笔试日期:时间:2小时
本文所有例子,C/iOS题目都是在Xcode6.3下实现的,Android题目一个没有?。
本人不是大牛,有些题目还不会写,但是尽量做到知乎水准。如果你有更优秀的答案,请在评论中与我讨论 ?
1.下列减少内存碎片的方法有哪些是正确的?
增加实际申请和释放的次数
频繁调用的子函数尽量使用栈内存
系统申请一大块内存,自己实现内存分配和释放,定时清理内存
降低虚拟内存的大小
答案2,3是正确的。属于操作系统中内存管理的问题。
C/C++中的malloc/free是从堆中动态申请和释放内存的,是非常耗时的;
栈内存速度比堆内存快,因为栈结构简单,只需要弹出或者入栈就可以移动指针了,而在堆中,需要查找空闲内存,申请内存等操作,所以比较慢;
分配一大块内存池,然后自己进行管理,有经验的程序员是可以做到的。比如在nginx中,它就首先分配了很多的内存,然后再重写malloc/free进行自主管理的。在android中的中,使用native方法管理Ashmem,极大的减少了GC的调用(与GC后碎片的产生);在通信设备中,由于设备老旧,开发者甚至需要用汇编去压榨malloc的性能。
关于虚拟内存,肯定是越多越好啊,升级64位最显著的优势就是可以使用64EB的内存,这里不要把虚拟内存脑补为swap分区。
考点:Stack与Heap的区别:
编译后就已经固定下来
手动向内核申请
运行后自动pop释放
手动释放/使用ARC(iOS)/使用GC(Java),这里注意内存泄露
基本类型,函数
大的数值,动态数组,对象
更多对比 -& 或者
考点:虚拟内存(Virtual memory)
在32位Unix下,进程启动后,可以获取到4GB的虚拟内存,其中内核占用1G,用户占用3G,虚拟内存是通过物理内存(physical memory)与交换空间(swap)进行分配的,它对于进程是透明的,系统通过地址转换功能(比如MMU,内存管理单元)进行虚拟内存与实际内存的转换。
virtual-memory
以下为进程中内存的分配管理
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的长度大小?
sizeof(a);
sizeof(a)/size(*a);
sizeof(a[0]);
sizeof(a)/sizeof(a[0]);
解答:我的答案是2,4。考的是指针类型。
int* 与 int[M]的类型是不同的,但是可以强制类型转换;
sizeof是编译器运算的,而不是运行时计算出来的;
8(on 64bitOS)
3.以下哪些是HTTP协议里面定义的URL组成部分:
query-string
这道题答案是除第一个以外。考的是实际中对网络编程的理解。
URL实际上就是是对资源的一种描述:
&scheme&://&host&:&port&/[&path&|&pathPrefix&|&pathPattern&]&query-string&
scheme 指协议类型,常见的协议类型有market,http,content,media,file,当然协议类型也可以自定义,比如简书中使用的就是 jianshu作为默认URL的。
比如HTTP-GET的例子:
:8080/api/v2/getimagelist?limit=10
很显然,这个HTTP例子中除了HTTP本身已经有了,其它所有的组成都有体现。
4.关于主键和唯一索引以下哪些说法是正确的?
唯一索引可以有多个
唯一索引所在的列不允许空值
唯一性所在的列并不是表的主键列
一个表必须有主键列
答案1,3,4是对的。
有且只有一个
Allow NULL
与对方的关系
充分不必要
必要不充分
5.已知人脸检测器的检出率(人脸图被检测为人脸的概率)为90%,误检率(非人脸被检测为人脸的概率)为1%. 请问当一张被人脸检测器识别为人脸时,该图为人脸图的概率是多少?若给定一个图片集中,其中20%的图片为人脸图,80%的图为非人脸图,当该集合中的某一张图被人脸检测器检测为人脸时,该图为人脸的概率又是多少?
1. 无法确定, 45/47
2. 90/91, 45/47
3. 无法确定,90/91
4. 90/91,90/91
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
3. Master-Slave
4. Replica Sets
解答我放弃了...英文资料都很少,只知道这个技术在LeanCloud上引发过一次事故,但是新技术还是值得推广。
MongoDB属于NOSQL(Not Only SQL)数据库,是一种开源的分布式,基于k-v,基于文本(比如磁盘/RAM)的数据库。
7.iOS开发中,非ARC下这段代码执行的结果是什么?
//类似于Java,用注解定义接口
@interface OCObject : NSObject
-(void)printD
//接口的实现
@implementation OCObject
-(void)printDescription{
NSLog(@"OCObject printDescription!");
//手动分配内存,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. 编译不通过
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&&=1) {
printf("nCount = %d ",nConut);
答案分别是7,死循环。
第一个是简单二进制操作题目,用于判断它有多少位。至于第二个,是负数。
0x00 ~ 0x7f
0x80 ~ 0xff
负数右移是补1,最后就是0xffffffff了
由于-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/21
192.168.128.0/22
192.168.130.0/22
192.168.130.0/23
答案是第一个。
可以看出,公共节点在21位。
13.程序运行的结果是?
#include&stdio.h&
int main(){
*((int*)&a) = 0x010101
printf("%d,%d,%d,%d",sizeof(a),a.x,a.y,a.z);
解答:8,255,1,30
本题有2个重点:
结构体对齐
指针类型转换
在结构体对齐中,我们要知道,为了提高内存读取效率,需要把结构体中的成员按照2^n(Power-of-two)来进行对齐(align)的,对齐准则是
MIN(Max(DateType),#pragma pack(n));
意思就是找出结构体中占用空间最大的数据类型,并以它为基本对齐。如果使用#pragma pack(n)手动指定对齐的话,就取它们两个的最小值。在OSX(LP64)中,根据,对齐标准是这样的。
ILP32alignment
LP64alignment
回到题目,我们可以看出,结构体是按照Int,也就是4byte来对齐的
所以sizeof为 (4+4) = 8.
接下来,是指针问题,我们先翻译这句话
*((int*)&a) = 0x010101
它实际上就是取a的地址,然后把a到(a+4)byte中的内容换成0x010101ff。伪代码如下,注意这里与大小端无关,变量是放在栈上的
a.x = (0x010101ff)&0//替换低位值
a.y = (0x010101ff&&2)&0
a,z不受影响啦
也就是这样
还是30不变
这下你明白了吧,如果我们再进一步修改
*((long*)&a) = 0x01ffff01
输出结果就是 8,255,1,1
在64中,除了long与pointer是八位的,其它的差别不大。
14.在SQL语句中,与X BETWWEN 20 AND 30 等价的表达式是:__?
20&= x &= 30,是包括边界的,最多可以取出11个数。
15.在iOS开发中,需要实践一个简单的http协议通讯,可用的工具/组件有?
BSD Socket API
NSSURLConnection
答案是NSSTream 与 NSSURLConnection。
前面两个Socket是属于传输层的,面向底层网络连接,要是自己重写一个HTTP那还不得累死。在Android中,有URLConnnection,OkHttp,Volley等组件。
有兴趣的可以看下我写的
说个题外话,如果使用第三方库的话,建议加个适配器,以免以后升级改动麻烦
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();
p.sayHi();
答案是hi Child, Java引用基础题。另外还有静态-构造函数-继承优先级这样的问题,自己查询。
19.以下哪些是前端的构建工具?
解答:这个回答看运气了....日新月异的前端。
第一,二个肯定是,很多招聘帖上都写的有。第三个不确定,它完全是新的一套引擎(解释器都换了),包管理也是npm才对。后面两个是前端框架。
日新月异的前端,目前还有vue.js, Native.js, framework7,rxjs等等。前端天天在吵架,然并卵,就像在android中神话了的MVVM,代码量并没有减小。
我个人比较看好React-Native,一次学习,四处编写。
20.二进制0.101001B等于十进制()?
解答:0.640625D。
1/2 + 1/8 + 1/64
= 0.5 + 0.125 + 0.015625
= 0.640624D
21.关于数据类型的取值范围,在Java中执行语句 byte b = (byte)128,请问b的值是多少?
答案为128;
第一,强制转换实际上就是添加mask,伪代码如下
第二,char与byte的区别(特指C中)
0x00 ~ 0x7f
0x80 ~ 0xff
如果我们把byte改成char,结果就是-128了,因为java中的char是有符号而且是双子节的。
22.关于下面程序执行的结果,有哪些是正确的:
var a = 10;
function fn(a){
var a = 20;
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,而本题中最迷惑的就是
如果其中一个是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){
解答:答案是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)
原理可以参考
的 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)
#pragma pack()
int main(){
printf("%d\n",sizeof(x));
答案是12。同刚刚的那道结构体对齐的题目,公式如下
MIN(MAX(DataType),#pragram pack(8))
= MIN(4,8);
所以以4byte为准则进行对齐,它的内存布局如下
0x01 ~ 0x03
0x04 ~ 0x07
0x08 ~ 0x09
0xa0 ~ 0xa1
如果我们现在改一下结构体的布局
它的布局是这样的
0x02 ~ 0x03
0x04 ~ 0x07
这样,结构体的占用就变少了,sizeof由12变成了8。
在底层中,通常用 UCHAR reserved[] 进行手动填充,以免被编译器等外部条件坑。
30.一颗二叉树有5个节点,树的形态有多少种?
考的是递推。以根节点为开始,按照左一右零,左一右一,左零右一的三个方向进行调用,网上有公式。
大题(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定义如下
#include&stdio.h&
typedef struct _StruckA{
unsigned int val1;
unsigned char bS
unsigned int val2;
unsigned char bI
}structA, *pStructA;
int main(){
a.val1 = 0x;
a.bSuccess = 0;
a.val2 = 0xABCDEF01;
a.bInitialize = 1;
//请给出变量a在x86,x64下的内存分布情况
0x00 ~ 0x03
0x05 ~ 0x7
0x08 ~ 0x0b
0x0d ~ 0x0f
bInitialize
还是按照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);
0x7fff5fbff838
0x7fff5fbff838
0x7fff5fbff83c
0x7fff5fbff840
0x7fff5fbff844
Ubuntu14.10 x64
0x7fff652a4880
0x7fff652a4880
0x7fff652a4884
0x7fff652a4888
0x7fff652a488c
然后我又在在线编译,仍然是一样的,如果有用32位的小伙伴,帮我测试一下哦。
3.设计抽卡程序,策划人员填写物品出现概率,程序按照概率随机抽出物品。配置表如下:
&item id="1"&10&/item&
&item id="2"&50&/item&
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(){
return (char*)(a+1) - (char*)a;
5.在传统的CS网络模型中,server端需要控制请求量,对超过某个阀值的请求量直接抛弃或者返回错误,以保护自己(过载保护)。假设一个Server服务的能力为1W Qps,设计一个过滤机制,对于超过服务能力的请求直接抛弃。
明显的一个Dispatcher机制,如果了解过nginx,flux的话,非常容易了解。这个题目我觉得加个缓存更好。
本博客将长期保持原创性,相比于XX宝典,原创文章费时费力,如果你认为我的免费劳动有价值的话,不妨帮忙点赞或者关注我吧!
打赏也是按照基本法!当然读者的意见也吼重要?
打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮
被以下专题收入,发现更多相似内容:
· 42人关注
· 35人关注
· 6人关注
打赏也是按照基本法!当然读者的意见也吼重要?
选择支付方式:}

我要回帖

更多关于 腾讯公司系统 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信