BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / parttime-job / #252591同步于 2012/4/7
ParttimeJob机器人发帖

微软实习生笔试题回忆(不全,欢迎各位补充)

JoyForce
2012/4/7镜像同步0 回复
1. 对80个数进行选择排序,执行32个循环后,有多少个数已经固定位置? 2. #include<stdio.h> int main() { int i = 12; int const * p = &i; p++; printf("%d\n",*p); return 0; } 会得到什么结果? 3. 操作系统采用什么机制避免线程或进程之间的冲突? 4. 给定压栈的顺序,求可能出栈的顺序,并给出当压入n个数时(1,2,3,.....,n)时,有多少种出栈顺序 5. 求最小递增子序列时最优的时间空间复杂度 6. 一个五位数,将它180度镜像颠倒,两个数之差为76833,求这个数 7. 两个读程序写结果,一个是链表逆序,另一个是去掉字符串中的特定字符 8. 快速排序最差时的时间复杂度 9. 判断两个数中的最小值 答案是 y^((x^y)&(-1*(x<y))) 10.给了一个用递归实现的power函数,power(b,e),求当e增大时,时间复杂度以什么级别增长
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。