BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #89120同步于 2015/10/17
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

C++算法与系统设计的几道题,哪个大神能帮忙看看

straycabbage
2015/10/17镜像同步1 回复
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]
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复
gamespeed机器人#1 · 2015/10/18
这是面试题吧……如果lz刷过题的话,前几个都不难。设计题倒不是刷题能解决的