google浙大招聘笔试题(试卷原题)

一、单选
$ m0 q7 }2 M& t. Z* L 1、80x86中,十进 制数-3用16位二进制数表示为?
- a" p7 u$ ?$ b6 ^5 i 2、假定符号-、*、$分别代表 减法、乘法和指数运算,且9 L6 Z7 u/ o  j$ b$ Q# H
1)三个运算符优先级顺序是:-最高,*其次,$最低;( h3 H. f! l4 G: l9 ^! v5 C! E
2)运算符运算时为左结合。请计算3-2*4$1*2$3的值:# I, a7 ^1 x( L9 G# A$ {- /3 G
(A)4096,(B)-61,(C)64,(D)-80,(E)512
4 U! A  R" T" s5 j 3、下列伪代码 中,参数是引用传递,结果是?
& ~* N' X5 b* I calc(double p, double q, double r)" I: w6 g/ w9 W; h; i/ J
{q=q-1.0;r=r+p}2 R, g+ A' A' x4 z
main(){0 b0 S( w. h# ^- t. [& S5 D
double a = 2.5, b = 9.0;
. ~, M: F8 {5 g' ]0 p. x9 y calc(b-a, a, a);
) G7 V5 ?0 ]) v, `. V print(a);
" d! n( {: c4 p! t  {  H+ / }* [. v: I0 H! K) X, s
(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5. S4 o7 }& w, U! Z! ]2 }# s
4、求输出结果:
2 w3 `/ c; A9 {; f2 K int foo(int x, int y){
2 s' n+ B. Z9 H5 u5 x: |. b6 ^9 b- o if(x <=0 || y <= 0) return 1;# p# b3 c8 C/ y/ /: Q; {9 J" Y# B
return 3 * foo(x - 1, y / 2);
. t* c/ W. v& Z- h  o }
1 n& q) `2 `1 G. E9 o$ r5 i printf("%d/n", foo(3, 5));% Z* n. _  L9 P5 K0 e
(A)81 (B)27 (C)9 (D)3 (E)1
3 O/ v$ [8 |; g; u' _ 5、下列哪个数据 结构在优先队列中被最广泛使用?
! G1 P4 L0 e" N8 q$ q2 W (A)堆 (B)数组 (C)双向链表 (D)图 (E)向量7 h  T, Y. ~9 h0 R( B9 I. A4 b, o
6、以下算法描述了一个在n国元素的双向链表中找到第k个元素的( _1 h, |$ }1 V5 Z+ ?8 K
方法(k >= 1且k <= n):
: Z, u, n5 M9 T 如果k <= n - k,从链表开始往前进k-1个元素。
5 Z8 @/ J; p+ i6 o2 S 否则,从终点出发,往回走n - k个元素。+ }- f, S, F  a1 r2 Z
这个算法的时间代价是?; |) l0 i+ V, f( _' z
(A)θ(nlogn) (B)θ(max{k, n - k}) (C)θ(k + (n - k)) 0 y  M8 |! x0 W& /
(D)θ(max{k, k - n}) (E)θ(min{k, n - k})' h, d* b0 d, l6 T7 ?7 j+ d
7、有一个由10个顶点组成的图,每个顶点有6个度,那么这个图有几条边?
: z$ |3 x- H6 a- X! d. g (A)60 (B)30 (C)20 (D)80 (E)905 _5 x, t6 e4 `$ P/ K6 N
8、正则表达式L = x*(x|yx+)。下列哪个字符串不符号L" u' u9 P* e6 b9 @# V2 ~
(A)x (B)xyxyx (C)xyx (D)yxx (E)yx
1 D1 Z. D  j( U9 z- ]+ Q 9、为读取 一块数据而准备磁盘驱动器的总时间包括
6 x7 j8 J* r8 h3 R1 S9 J (A)等待时间 (B)寻道时间 (C)传输时间 (D)等待时间加寻道时间 : @; M3 Z" Z$ X, ]- b2 j
(E)等待时间加寻道时间加传输时间" J) z7 Q- R' G9 z" C& h
二、算法! y. M8 Y/ R" d& W
1、打印出一个二叉树的内容; C0 e$ /7 p" N; ^
2、在一个字符串中找到第一个只出现一次的字符。如abaccdeff,输出b。+ _0 K4 ^( {( e8 |
3、给定一个长度为N的整数数组(元素有正有负),求所有元素之和
1 B1 l" i" M6 x  p/ }8 d 最大的一个子数组。分析算 法时空复杂度。不必写代码。- F9 _* i$ t3 G6 J

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值