微软 2021 技术岗面试题
小编:管理员 1150阅读 2021.09.27
以下的哪些 calling convension(s) support supportvariable_length parameter?
A. cdecl B. stdcall C. pascal D. fastcall
好几道题都考了关于const的知识点,大段大段的程序结合类的继承来考
1000个瓶子里只有一瓶的液体有毒,如果老鼠喝了的话一周内会死。 这1000个瓶子视觉上没有区别,问在一周内至少要让多少老鼠来试验才能找出 有毒的那个瓶子?
答案: 10只 (2的10次方=1024····)
第4题:
有三个 32 bit signed int F, G, X. 令 F= X/2, G =(X>>1) 结果 F != G. 问这说明什么?
A. 编译错误 B. X is odd C. X is negtive D. F-G=1; E. G-F=1;
第5题:
3*4的 grid,一共有多少个矩形?
18个; 20 个; 40个; 60个; 或者 none of above;
第6题:
以下哪些算法是稳定的? bubble sort, quicksort, heap sort, merge sort, selection sort.
第7题:
用什么遍历方式可以recover binary tree if given the output?
A. 前序遍历和中序遍历 B. 前序和后序 C.中序和 后序 D. 后序遍历
第8题:
以下哪些不是栈的基本操作
A. push
B. pop
C. 判断栈是否为空
D. 栈排序
第9题:
现在有800个人,但是只有400份奖品,有一对夫妇都参加抽奖,但是他们最多抽到一份奖,现在问他们俩能抽到一份奖的概率是多少?
A.0.5
B.0.75
C. (0.5,0.75)
D. (0.75,1)
第10题:
问以下哪些特征不是 interpreted language(解释型语言)所独有的:
A. 平台无关性。
B. 执行速度较快
C. 可以定义动态变量
D.以上都不对
第11题:
现有n+1这么大的存储空间(可以理解有这么一个大小为n+1的数组),中间存了 范围内的n个数,说明丢失了一个数,现在要找出这个丢失的数,问最好情况下时间复杂度是多少
A.o(1)
B.o(n)
C.o(n^2)
D.o(nlogn)
第12题:
编程题部分
用C,C++,C#,或Java中的一种来编写以下程序。
现在给你一个字符串,其中特殊的字符只有两种 space(空格)(" "),newline(换行)(/n)。现在让你来去除其中多余的空格。
具体要求
1.连续的空格只能当保留其中一个
2. 该字符串的开头不能有空格
3. 该字符串的结尾不能有空格
4. 任何/n的前面或才后面都不能存在多余的空格
为了得到很高的分数,还需要满足以下条件
1.不能申请新的字符串空间
2.对给出的字符串只能遍历一遍
不能使用任何库函数。
我们给了两个供你调用的函数
int intIsSpace(char str)()
当字符不为空格时,将返回0
当字符为空格时,将返回其它任意非0值
int intIsNewLine(char str)()
当字符不为换行时,将返回0
当字符为换行时,将返回其它任意非0值
程序编写完成后,请编写测试用例,并说明它完成的作用。
相关推荐
- 德尔福 2021 技术类面试题 第1题:The difference between Traditional EEPROM and Emulation EEPROM?第2题:Talk about Big-endian and little-endian.十六进制数F652在Big-endian 和 little-endian时 分别是怎么存储的?第3题:#define COUNT(x) (x*x*x){ int x=6; COUNT(++…
- 微软 2021 暑期实习面试题 第1题:Selection sort 80 items, after 32 iterations, how many positions of items are determined?第2题: Which is used in sync process//thread in operation system?A. Mutex B.mailbox C.Semaphore D.local procedure ca…
- 经典笔试题-JDBC及Hibernate篇 五、JDBC 及Hibernate:(共12 题:基础10 道,中等难度2 道)110、数据库,比如100 用户同时来访,要采取什么技术解决?【基础】 答:可采用连接池。111、什么是ORM?【基础】 答:对象关系映射(Object—Relational Mapping,简称ORM)是一种为了解决面向对象…