应届生求职招聘论坛

标题: 写写我的Microstrategy面经，Microstrategy很重视算法 [打印本页]

作者: Headhunt 时间: 2009-9-1 15:04
标题: 写写我的Microstrategy面经，Microstrategy很重视算法
1. 什么是逻辑地址，物理地址，虚拟内存，TLB, Cache(操作系统引申：什么是page fault, 页面置换算法, Dirty bit，什么是中断，中断过程）；

2. A是一个类，如何让A a = new A()编译不过，引申问解释singleton, 实现；

3. 找包含N个元素的数组里第K大的元素（引申：快速排序，找中数元素，找前K大的元素），时间复杂度；

4. 给定一个N个整数元素的数组，元素分别为A1, A2, A3....AN, 将数组变为A1 < A2 > A3 < A4.....的锯齿状数组；时间复杂度；

5.给定一个N个整数元素的数组，元素分别为A1, A2, A3....AN，每个元素分别对应一个权重W1（小于1的float）, W2,W3....WN, 其和为1.找出其中一个元素Ak,使所有小于Ak的元素的权重之和小于1、2，所有大于Ak的元素的权重之和>=1/2.

Note是：Microstrategy很重视算法，要当场写程序，而且面试官提示又少，如果没有给出最佳答案，唯一的提示就是“还有更好的”，想不出来就只有跟面试官四目相对望穿秋水尴尬到底。而且两天的面试题一模一样，所以后面的筒子有福气咯。anyway, HR Leisure很pp,很有气质，很温柔，跟她说话就像沐浴在温暖的春风中一样啊，晓春有福气咯。就这样微策略（其实我觉得叫麦克洛斯大里奇或者雕虫小技比较好）把我的处女面给无情的终结。

作者: dingyue_1 时间: 2009-9-1 15:52
谢谢楼主分享~

作者: busycai 时间: 2009-9-3 17:23
dddddddddddddddddddddddddddddd

作者: dorothym 时间: 2009-9-8 13:37
dddddddddddddddddddd

作者: forvictory 时间: 2009-9-8 21:07
呵呵,这个公司好麻烦

作者: wise84 时间: 2009-9-13 11:29
dddddddddd

作者: leizhu 时间: 2009-9-14 19:36
dddddddddddddddddddddddd

作者: huanglei2274 时间: 2009-9-15 09:41
点点滴滴点点滴滴点点滴滴地大

作者: kingboli 时间: 2009-9-24 22:22
thank you for sharing ~

作者: chenyuanlu 时间: 2009-9-26 12:32
thank you for sharing ~

作者: xiaohua2010 时间: 2009-10-9 21:55
thank you for sharing!

作者: becemzhang 时间: 2009-10-10 22:11
thank you for sharing!:81)

作者: interpretation 时间: 2009-10-15 15:13
哦，这是软件工程师的面试吧~~

作者: luck635 时间: 2009-10-18 19:53
什么叫提示少。。。
那叫根本不给提示。。。
唉，郁闷啊，感觉被鄙视了额

作者: yeahguyewen 时间: 2009-10-19 22:12
thank you for sharing!

作者: centralien 时间: 2009-10-28 17:42
撒旦发生地撒旦费爱上地方爱上地方

作者: up2wing 时间: 2010-9-25 00:38
这个公司好不好啊？

作者: wizo_F5fth 时间: 2010-10-19 10:49
谢谢楼主，看起来难度还是还好

作者: liquid365 时间: 2010-10-22 16:02
多谢分享

作者: jieshao 时间: 2011-7-24 21:48
thank you for sharing!

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)