独角兽公司, 果然厉害, 全是没有听说过的题目.
第一道题目大约花了二十分钟, 第二道题, 我只完成了核心 API 和骨架, 我还需要 20 分钟, 才能全部完成.
电话面试一小时.
前 15 分钟, 简单互相介绍, 谈谈最近的一个项目.
问一些技术概念, 工作流程 和 团队分工合作. 比如: SQL 和 NoSQL 的区别.
后 45 分钟, 编写程序:
1. 给出数组 A, 打印柱状图. 像下面这个例子.
A = [3, 2, 1, 4, 3, 5]
x
x x
x x x x
x x x x x
x x x x x x
2. location = 3, balls = 4, 给出索引位置 3 , 填充 4 个小球. 球从 A[3] 倒下来。
像下面这样填充小球, 第 4 个小球,可以在从上数第二行任一位置, 像倒水一样.
打印下面这个结果.
x
o x x
x o o x x x
x x o x x x
x x x x x x
我的思路是 B = soft copy A, B = A[:] in Python, 然后 B 记录每一个填进小球以后的高度.
顺着第一道题的思路, 结合 A, B 打印结果.
写一个子函数 fill_ball(B, index), 完成每一次的填充.
欢迎留言说说您的思路, 第二道题目, 有比暴力算法更简洁的办法吗?
原文：https://www.cnblogs.com/goodwish/p/10977386.html