摘要: 【转】IT名企面试:腾讯笔试题(1) 【转】IT名企面试:腾讯笔试题(2) 【转】IT名企面试:微软笔试题(1)【转】IT名企面试:微软笔试题(2)微软笔试题:快速求取一个整数的7倍乘法相对比较慢,所以快速的方法就是将这个乘法转换成加减法和移位操作。可以将此整数先左移三位(×8)然后再减去原值:X << 3 - X。微软笔试题:判断一个数是不是2的n次幂设要判断的数是无符号整数X。首先判断X是否为0,如果为0则不是2的n次幂,返回。X和X-1进行按位与操作,如果结果是0,则说明这个数是2的n次幂;如果结果非0,则说明这个数不是2 的n次幂。证明:如果是2的n次幂,则此数用 阅读全文
posted @ 2012-11-01 13:26 施瓦小辛格 阅读(785) 评论(1) 推荐(0) 编辑
摘要: 最近喜欢上上百度知道,回答了些问题,等级不知不觉到了六级。其中一些问题还有些意思,现在搬到这里来,也好让有兴趣的人参考参考,或者讨论,希望能起到抛砖引玉的效果(via:女孩礼物网)。这个题目是巨型整数相加减。巨型整数,即大到最大的数据类型都装不下的整数。运算的原理其实也简单,就像刚学数学时列竖式来,对位相加,大于9就向高位进位。具体处理时,就是将字符串形式表示的巨整数,按位放入一个数组,实现按位相加、进位,及相减、借位。 1 public class ComputeHugeNumber 2 { 3 public static string Plus(string num1, st... 阅读全文
posted @ 2012-11-01 12:51 施瓦小辛格 阅读(2189) 评论(17) 推荐(4) 编辑
摘要: 想要进入微软公司,面试笔试是少不了的。那么现在就来熟悉一下微软笔试题的类型和内容吧。例如:写程序找出二叉树的深度等问题。 阅读全文
posted @ 2012-11-01 11:56 施瓦小辛格 阅读(856) 评论(0) 推荐(4) 编辑