返回信息流1. Moving Average
给定一移动个窗口,计算在这个窗口内的平均数,举例:
MovingAverage ma = new MovingAverage(2);
ma.next(1) return 1
ma.next(3) return 2
ma.next(4) return 3.5
设计这个class,并给出测试用例
2. Total Difference Strings
给一个string列表,判断有多少个不同的string,返回个数
相同的定义:字符串长度相等并从左到右,或从右往左是同样的字符
abc和cba为视为相同
举例:
abc
cba
abc
Aaa
返回不同的个数:2
3. Binary Tree Print
给出一个二叉树,打印所有从root到叶子节点的路径
3
1 5
2 6 7
8
[3,1,2],[3,5,6,8], [3,5,7]
2) bonus question: print in beautiful order, indent needed
3
1
2
-----
3
5
6
8
-----
3
5
7
4. Design Shopping Cart
如何设计一个购物车,可以从商品列表中添加商品,修改数量,生成订单,如果商
品数量在1亿以上,如何设计架构保证安全稳定的,
(multi-tier, MVC, SOA)
bonus:如何设计抢购页面, suppose we have limited products and time
帮人代发,有兴趣路过看看,给些想法和建议,C++没入门
[ema23][ema23][ema23][ema23]
这是一条镜像帖。来源:北邮人论坛 / cpp / #89120同步于 2015/10/17
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
C++算法与系统设计的几道题,哪个大神能帮忙看看
straycabbage
2015/10/17镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复