微策略MicroStrategy校园招聘笔试题2013.10.16杭州

90分钟,6个大题,全部coding

1. coding:判定二叉树是否是有序二叉树(不能有值重复结点)

2. 交换单链表中某个结点和其后一个结点(不能直接交互单链表中的结点值)

3. 一个有序数组A(buffer足够大),和一个有序数组B,设计算法,merge两个数组后有序,不使用任何额外的内存空间。

4. 100个点灯问题,初始状态都是OFF,进行1000次试验,第x次,按动一下能被x整除,计算最终的状态是ON的点灯编号。Coding实现,设计两种方案,并分析时间、空间复杂度。

5. 提升网站性能方面的10个提议:涉及图片、js、css、client, server

6. 数字游戏:桌子上有数值为Number的数字,2个玩家,每个玩家可以选择减去有 Number中连续1,2,,,,位构成的数值,桌子上换成差值,循环下去。提出算法:第一个玩家应该怎么减去桌子上的数值,如果第一个玩家输,返回-1

欢迎各位提出解决方案……

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值