3.28微软笔试题目

3.28微软笔试

Codility
3题120分钟：

1、
给你一个正整数N，function f(k):
F(0) = 0
F(k) = F(k-1) + k
求F(k) <= N时，最大的k值
e.g. given 17 should return 5

这题其实问的是从0连续加到k的值小于N，通过loop得出

2、
最大路线网络
given A，B 长度一样的两个list，一个int N
A[i], B[i]表示ith road两端所连接城市
N表示一共几个城市
求最大road network的road数量（road无重复）

（看题目给的例子是最后的两个城市应该是相连的？
用了N长度的2-dim list代表每一个城市含有道路，loop （A[i], B[i]）并填入对应两端城市。
最后通过double-loop找出净长度最长（不重复路线最多）城市，净长度为road数量
max(temp, len(set( cities[i]+cities[j] )))
leetcode类似题目

3、
删除特定字符后剩下str
只有ABCD四个char的str，如果有“AB”， “BA”， “CD”， “DC”即可删掉，求剩下的str

用到了stack的方法，把每一个值和stack的最后一个值组成substr并比较，最后return stack，O(n)
leetcode类似题目