microstrategy笔试题目分享.doc

《microstrategy笔试题目分享.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、microstrategy笔试题目分享　　　　转载　　　　microstrategy这个公司网上都查不到什么信息笔试经验更是少后来道听涂说这家公司还是挺nb的不过从今天的笔试也看得出来全部数据结构加算法后面3道还是只用伪代码就行话说天天搞算法还可以用伪代码的有几家呢　　　　笔试总共2小时全英文前半小时是作文时间后面5道算法题前面两道要求用某种自己熟悉的语言下出来　　　　1题是sorted的双向链表插入数据结构的课后题考虑头部尾部中间三种情况发现这样做没什么意思毕竟题目说要给个算法所以在中间那种情况我又分了2种后来想好像是画蛇添足　　　　2题是M、N长的两

2、个string求公共字母或者字符算法复杂度要求小于M*N开始以为是求最大公共子串呢　　　　3题是有奇数位长的数组其中只有一个元素是重复了奇数次其他都重复了偶数次找出那个唯一的元素我一开始想到了stack于是就写了个stack的方法把每个值建一个对应的stack如果stack是空就push如果有元素就pop然后在查一次不是空的stack感觉时间复杂度应该满足要求了空间可能不太完美　　　　4题算术表达式不带括号的找出这种表达式中满足乘法交换加法交换的算式认为他们是等价的不知道我是题目看错还是真的很简单这个　　　　5题n皇后　　　　问题都不算难但是要都答好还是

3、不很容易而且好长时间没看算法了n皇后知道原理但是发现写答也不太对回朔的东西现在都不会写挫的　　　　ps又是去复旦笔试来回就要花5个小时了我看我周围全是交大的郁闷就不能安排个近点的么