- #美国面经
- #码农类general
- #面试经验
- #microsoft
Microsoft college code competition
3angFeng94519352
[free]
今天刚参加完微软career fair后的microsoft college code competition，虽然官方只说有奖品啥的，但是好像答的好会直接有interview，所以po在这个版，不知道合不合适。
一共六道题，难的三分，简单的一分，中等的两份，可以三个人组队参加，用任意语言，要把最终结果和代码上传，结果对就会给分。
第一题是三分题，有一种病毒，但是疫苗有限，要先给得病的概率高的人免疫，所以要计算得病概率，得病的概率是个人的基因跟病毒基因比较，看重复部分的长度有多长，跟总长度比较。输出接种的次序。
第二题两分题，忘记了，
第三题两分，是unicode的一道题，不是太熟，就没做这个。
第四题两分，是用software实现vending machine， 感觉corner case挺多的。
第五题一分，是给出一个txt文档，每一行有两个字符串，判断他俩是不是anagram，并输出。这个记得career cup上有非常类似的题。当然实际做的时候输入输出的函数要自己写。
第六题一分，给出一段代码，有go to和next等命令，判断是否有死循环，compiler里的经典方法。
本人很水~得分不是很高，他这个下周在别的学校好像还有，感兴趣的小伙伴赶紧组队参加吧。
隐藏部分是第一个题的原题，感兴趣的同学可以看一下。
本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。
iption/format
The below example becomes clear if we give the “DNA match score” as well as the longest sequence of DNA matched.
Person #0: G, 0.333
Person #1: GCC, 1.000
Person #2: CC, 0.667
Person #3: GC, 0.667
Person #4: GC, 0.667
Person 1 has a 1.0 probability of getting sick, so he gets vaccinated first. Persons 2, 3, and 4 are the next highest probable to get sick, so they get vaccinated second. Person 0 has the least chance to get sick; he gets vaccinated last.
Example input
5 10 3
AGGAAAAGAG
CGAGGCCAAC
GACAAAACCG
GCGACGCAGA
AACAGCGCAG
GCC
Example output
Person #0: 3.
Person #1: 1.
Person #2: 2.
Person #3: 2.
Person #4: 2.
今天刚参加完微软career fair后的microsoft college code competition，虽然官方只说有奖品啥的，但是好像答的好会直接有interview，所以po在这个版，不知道合不合适。
一共六道题，难的三分，简单的一分，中等的两份，可以三个人组队参加，用任意语言，要把最终结果和代码上传，结果对就会给分。
第一题是三分题，有一种病毒，但是疫苗有限，要先给得病的概率高的人免疫，所以要计算得病概率，得病的概率是个人的基因跟病毒基因比较，看重复部分的长度有多长，跟总长度比较。输出接种的次序。
第二题两分题，忘记了，
第三题两分，是unicode的一道题，不是太熟，就没做这个。
第四题两分，是用software实现vending machine， 感觉corner case挺多的。
第五题一分，是给出一个txt文档，每一行有两个字符串，判断他俩是不是anagram，并输出。这个记得career cup上有非常类似的题。当然实际做的时候输入输出的函数要自己写。
第六题一分，给出一段代码，有go to和next等命令，判断是否有死循环，compiler里的经典方法。
本人很水~得分不是很高，他这个下周在别的学校好像还有，感兴趣的小伙伴赶紧组队参加吧。
隐藏部分是第一个题的原题，感兴趣的同学可以看一下。
本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。
iption/format
The below example becomes clear if we give the “DNA match score” as well as the longest sequence of DNA matched.
Person #0: G, 0.333
Person #1: GCC, 1.000
Person #2: CC, 0.667
Person #3: GC, 0.667
Person #4: GC, 0.667
Person 1 has a 1.0 probability of getting sick, so he gets vaccinated first. Persons 2, 3, and 4 are the next highest probable to get sick, so they get vaccinated second. Person 0 has the least chance to get sick; he gets vaccinated last.
Example input
5 10 3
AGGAAAAGAG
CGAGGCCAAC
GACAAAACCG
GCGACGCAGA
AACAGCGCAG
GCC
Example output
Person #0: 3.
Person #1: 1.
Person #2: 2.
Person #3: 2.
Person #4: 2.
2条回复
热度排序
