某知名存储公司的几道面试题目
来源:互联网 发布:iphone airplay mac 编辑:程序博客网 时间:2024/05/16 18:33
4. What are the most reasonable two numbers to follow the sequence:
A. 124, 217
B. 125, 217
C. 125, 215
D. 126, 215
E. None of the above
5. If F(n)=50!*5^n(5^n是5的n次方的意思), (n is positive integer), what number is the least value of n such that F(n) and F(n+1) have the same number of trailing 0’s (F(n) is represented in decimal)?
n
A. 34
B. 35
C. 36
D. 37
E. None of the above
6. There are 5 balls making a ring. Each ball is red or white, with equal probability. What is the
probability that no two red balls are adjacent to each other in this ring?
A. 7/32
B. 5/16
C. 11/32
D. 13/32
E. None of the above
7. As shown in the following figure, the shaed region is enclose by four lines, which all start from
a square’s vertex, and end at a midpoint of the square’s side. If the side of the square has a length
of 1, then what is the area of the shaded region?
A. 2/7
B. 1/4
C. 1/5
D. 1/9
E. None of the above
8. A Double Tower of Hanoi contains twice the number of disk as the regular Tower of Hanoi
problem, where each disk size appears twice. So there are 2n disks, of n different sizes (n>0). As
usual, there are 3 pegs. The objective is to transfer the whole tower form the original peg to one of
the other two pegs, moving only one disk at a time, without putting a larger one over a smaller one.
Putting a same-sized disk onto another is okay. If we are required to reproduce the original
top-to-bottom order arrangement, how many moves (minimal) does it take? Remember, disks of
equal size need to be in original order, and cannot be inversed.
A. 122nn.+
B. 221n.
C. (1)22n+.
D. (2)25n+.
E. 2*+1 (1)3n.
9. A binary tree has 7 nodes, which are denoted as A, B, C, D, E, F, and G. When the tree is walked
in pre-order, the route is A-B-D-G-C-E-F. When this tree is wealked in in-order, the route is
D-G-B-A-E-C-F. Which of the following is the correct route when the tree is walked in
post-order?
A. A-B-D-G-E-F-C
B. G-D-B-A-E-F-C
C. D-B-G-A-C-E-F
D. G-D-B-E-F-C-A
E. None of the above
10. Which of following entities CANNOT be shared by multiple threads of a process?
A. Data section
B. Thread-local variables
C. Register set
D. Stack
E. None of the above
13. Which of following numbers(in base 3) is closest to decimal number 0.8889?
A. 0.21
B. 0.211
C. 0.212
D. 0.22
E. None of the above
15. For an IA-32 system, which of following choices is the correct order according to the memory
layout of a Linux program, from lower address to higher address?
A. Heap, Stack, Text
B. Text, Heap, Stack
C. Heap, Text, Stack
D. Text, Stack, Heap
E. Stack, Heap, Text
17. In C, someone writes the following function to reverse a one-dimensional array. For example,
when the input is {1,2,3,4,5}, then the result should be {5,4,3,2,1}.
int reverse_array(int *list, int len){
int *p1,*p2;
int temp;
if(len<=0) return -1;
while(p1!=p2){
temp=*p1;
*p1=*p1;
*p2=temp;
p1++;
p2--;
}
Return 0;
}
Which of the following statements is correct when you compile and run this program?
A. Compilation error appears
B. Program runs correctly
C. Program runs correctly when length of input array is odd.
D. Program runs correctly when length of input array is even.
E. None of the above
18. Assume you have two singly linked lists, denoted as L1 and L2. It is possible that L1 and L2
meet on some node and have a common tail. If L1 has m nodes and L2 has n nodes, then what is
the best time complexity to check if the two linked lists meet and to find out the meeting point?
(Only O(1) constant amont of extra storage space is allowed.)
A. O((m+n)*log(m+n))
B. O(m*n)
C. O(m+n)
D. O((m+n)*log(m*n))
E. O(log(m*n))
19. There are n green buckets and n red buckets. Each green bucket is of a different size, but for
every green bucket, there is a corresponding red bucket of the same size. What is the AVERAGE
time complexity to find all matching buckets pairs(red and green bucket of the same size) if the
comparisons between buckets of same color are forbiden. (Only O(1) constant amount of extra
storage space is allowed.)
A. O(n)
B. O(log(n))
C. O(n*n)
D. O(nlog(n))
E. None of the above
B C
D E F
G
- 某知名存储公司的几道面试题目
- 某知名公司的几道面试题目
- 某知名公司笔试题目
- 某知名公司笔试题目
- 某知名公司笔试题目
- 某通信公司的Android面试题目
- 知名IT公司笔试题目
- 几道面试题目
- thoughtswork公司的面试题目
- 几道sql的面试题目
- 关于栈的几道面试题目
- 【有深度】某知名咨询公司招聘Senior顾问的面试课题
- 某知名公司的两道sql面试题
- 知名的市场调查公司
- 某知名公司interview
- 某知名网站的笔试题目
- 百度几道面试题目
- 几道C++面试题目
- Linux fuser工具使用方法介绍
- mysql定时执行-mysql event事件
- DIV+CSS设计时浏览器兼容性问题
- NFS详解
- IE特有的CSS写法
- 某知名存储公司的几道面试题目
- POJ2528 Mayor's posters
- 数据库设计准则(第一、第二、第三范式说明)------即数据库设计经典三范式!
- Js最常用的55个技巧
- Flex Viewer开发初学
- Go语言开发工具LiteIDE
- 《火球——UML大战需求分析》(第3章 分析业务模型-类图)——3.8 小结与练习
- 队列的实现
- gdb 查看core文件时的一些操作