小米笔试考了3道编程题,1个小时内做完, 考完给我的感觉是, 1.回去要好好复习一下String类了,成员函数都忘光光。 2.还是要多刷leetcode的题目
第一题:
有一个字符串系列,其组成是{A,B,...,Z, AA,AB,...,AZ,BA,BB,...,BZ, ..., ZA,...,ZZ, AAA,...,AAB,...,ZZA,...,ZZZ,...},即长度为k的字符串一共有26^k个。 要求输入一个n返回第n个字符串。
第二题:
二叉树的层次遍历, 要求一层一行输出。
这题在leetcode上有,https://leetcode.com/problems/binary-tree-level-order-traversal/
第三题:
大数乘法。给定两个整数, 用字符串存储, 要求对输入判断格式, 还要返回二者的乘积。
这题我忘记判断输入合法了。由于String类忘了,用C实现起来很蛋疼, 还用到了栈,因为不知道乘出来多少位。
原文:http://www.cnblogs.com/wacc/p/4890477.html