microstrategy笔试题目分享

小猫样

转载

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

3题是有奇数位长的数组，其中只有一个元素是重复了奇数次，其他都重复了偶数次，找出那个唯一的元素。我一开始想到了stack，于是就写了个stack的方法，把每个值建一个对应的stack，如果stack是空，就push，如果有元素，就pop，然后在查一次不是空的stack，感觉时间复杂度应该满足要求了，空间可能不太完美。。。
4题算术表达式，不带括号的，找出这种表达式中满足乘法交换加法交换的算式，认为他们是等价的，不知道我是题目看错，还是真的很简单，这个。。。
5题n皇后。。。
问题都不算难，但是要都答好还是不很容易，而且好长时间没看算法了，n皇后知道原理，但是发现写答也不太对。。。回朔的东西现在都不会写，挫的。。。
ps 又是去复旦笔试，来回就要花5个小时了，我看我周围全是交大的，郁闷。。。就不能安排个近点的么。。。