爱奇艺2018秋季校招iOS工程师（第二场）

class HTMLElment {
    let name: String = "title"
    let text: String? = "myTitle"
    lazy var asHTML: () -> String = {
        // text
        // Capture list
        [关键字 self] in
        if let text = self.text {
            return "<\(self.name)>\(text)</\(self.name)>"
        } else {
            return "<\(self.name)>"
        }
    }
}

有一个算法的递推关系式为：T(n) = 9 T(n / 3) + n，则该算法的时间复杂度为（）(^符号是幂的意思)

牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。 输入描述： 输入包括一行,一行中有三个正整数n, t, a(1 &le n, t, a &le 50), 以空格分割输入样例： 3 1 2 输出描述： 输出一个整数,表示牛牛可能获得的最高分是多少。输出样例 2

有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值
例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21
牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。 输入描述： 输入包括两行,第一行一个字符串s,字符串s的长度length(1 &le length &le 50),其中只包含小写字母('a'-'z')。 第二行包含一个整数k(0 &le k &le length),即允许移除的字符个数。输入样例： aba 1 输出描述： 输出一个整数,表示得到的最小价值输出样例 2

牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。 输入描述： 输入包括t+1行。 第一行包括一个整数t(1 &le t &le 100),表示情况数. 接下来t行每行一个n(1 &le n &le 10^9),表示青草份数输入样例： 3 1 2 3 输出描述： 对于每一个n,如果牛牛胜利输出"niu",如果羊羊胜利输出"yang"。输出样例 niu yang niu