360公司2014校招笔试卷

时长:120分钟 总分:100分

193浏览 0人已完成答题

题型介绍
题型 单选题 多选题 判断题 简答题
数量 29 1 4 2
1.
class A class B int main() { A a B b return 0 } 在main函数中,变量a和b的构造函数(constructor)和析构函数(destructor)的调用顺序是:
问题详情

class A
class B
int main() {
	A a  
	B b  
	return 0
}
在 main 函数中,变量 a 和 b 的构造函数和析构函数的调用顺序是()




2.
假定指针变量 p 定义为 “int *p = new int(100)”,要释放 p 所指向的动态内存,应使用语句( )
问题详情




3.
选择填空
问题详情

选择填空:
void test(void *data) {
    unsigned int value = (此处应填入)
    printf("%u", value)
}
using namespace std
int main() {
    unsigned int value = 10
    test(&value)
    return 0
}





4.
在C++, 基类至少含有一个虚函数时,下列哪一个可以做为对象继承之间的转换
问题详情




5.
如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是( )
问题详情




6.
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )
问题详情




7.
用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?
问题详情




8.
以下程序是用辗转相除法来计算两个非负数之间的最大公约数,那么该程序的时间复杂度为( )
问题详情

以下程序是用辗转相除法来计算两个非负数之间的最大公约数:
long long gcd(long long x, long long y) {
    if (y == 0)
        return x
    else
        return gcd(y, x % y)
}
我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( )






9.
一棵有124个叶节点的完全二叉树,最多有( )个节点。
问题详情




10.
链表不具备的特点是( )
问题详情




11.
下列排序算法中,在待排序数据有序的情况下,花费时间最多的是( )
问题详情




12.
有 1000 个无序的整数,希望使用最快的方式找出前 50 个最大的,最佳的选择是( )
问题详情




13.
下面哪个不是用来解决哈希表冲突的开放地址法?
问题详情




14.
下列数最大的是( )
问题详情

下列数最大的是( )。括号内为数字,括号外为进制。




15.
在CPU和内存之间增加cache的作用是( )
问题详情




16.
假设整数0x12345678 存放在内存地址0x0开始的连续四个字节中 (即地址0x0到 0x3). 那么在以Little Endian字节序存储的memory中,地址0x3的地方存放的字节是:
问题详情




17.
将逻辑代码: int x = ... if (x % 2) { ...
问题详情

将逻辑代码:
int x = ...
if (x % 2) {
    return x - 1
} else {
    return x
}
用表达式:return x & -2 替代,以下说法中不正确的是( )




18.
代码生成阶段的主要任务是( )
问题详情




19.
后缀式 ab+cd+/可用表达式( )来表示
问题详情




20.
以下关于函数调用的说法哪个是正确的?
问题详情




21.
一个合法的 360 账户名称要求如下:是一个合法的邮箱地址,如 kefu@360.cn;邮箱前缀的长度为 [ 4, 16 ] 个字符;邮箱前缀必须以字母开头,字母或数字结尾;邮箱前缀可以包括字母、数字、下划线。请问如下正则表达式中,哪一个能正确校验用户名的合法性:
问题详情




22.
词法分析器用于识别( )
问题详情




23.
在下列说法中,哪个是错误的( )
问题详情




24.
操作系统采用分页式存储管理(PAGING)方法,要求( )
问题详情




25.
计算机操作系统出现死锁的原因是什么?
问题详情




26.
进程间通讯的方式中哪种的访问速度最快?
问题详情




27.
TCP的关闭过程,说法正确的是( )
问题详情




28.
linux中调用write发送网络数据返回n(n>0)表示( )
问题详情




29.
HTTP 应答中的 500 错误是:
问题详情




30.
下列关于 Android 数字签名描述错误的是:
问题详情




31.
小支欲用积分兑换安仔娃娃。兑换的规则是10积分可以兑一个安仔并返还5积分。小支有200积分,最多可以兑到()个安仔?
问题详情

小支欲用积分兑换安仔娃娃。兑换的规则是10积分可以兑一个安仔并返还5积分。小支有200积分,最多可以兑到()个安仔?(假设可以借积分)
32.
五对夫妇甲,乙,丙,丁,戊举行家庭聚会 每一个人都可能和其他人握手, 但夫妇之间绝对不握手. 聚会结束时, 甲先生问其他人: 各握了几次手? 得到的答案是: 0,1,2,3,4,5,6,7,8. 试问: 甲太太握了()次手?
问题详情

五对夫妇甲,乙,丙,丁,戊举行家庭聚会 每一个人都可能和其他人握手, 但夫妇之间绝对不握手. 聚会结束时, 甲先生问其他人: 各握了几次手? 得到的答案是: 0,1,2,3,4,5,6,7,8. 试问: 甲太太握了()次手?
33.
赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比()次,才能获得最快的前3匹马?
问题详情
34.
店主销售电话卡,他以60元的价格各销售了两张。其中一张是赚了20%,另一张是亏了20%。 请问他总共赚了()钱?
问题详情

店主销售电话卡,他以60元的价格各销售了两张。其中一张是赚了20%,另一张是亏了20%。 请问他总共赚了()钱(亏了的话请用负数表示)?
35.
在审计某一开源项目的代码时,假设有下面一个foo()子函数的实现。 从安全的角度看,会存在安全漏洞吗?
问题详情

在审计某一开源项目的代码时,假设有下面一个foo()子函数的实现。 从安全的角度看,会存在安全漏洞吗?有的话,请
(1)描述漏洞细节,
(2)说明可以利用的方法,
(3) 还有该怎么修补漏洞。没有的话,也请说明为什么。
int foo((void*funcp)()) {
    char *ptr = pointer_to_an_array
    char buf[128]
    gets(buf)
    strncpy(ptr,buf,8)
    (*funcp)()
}
36.
写一个函数找出一个整数数组中,第二大的数
问题详情