l*******b
发帖数: 2586 | 1 设计一个检查付款方式各种组合是否有效的函数 code
有10种付款方式, 每种付款方式限制最多10个
CC, Check, GC, ...
限制条件的例子
5 CC not ok
4 CC ok
2 CC 2GC ok
1 CC 2GC not ok
要求可以不改变代码,可以改变限制条件. 问是否可以传入一个输入, 答不可以传输入
参数. 最后面试官说应该读一个文件, 数据库... 文件原来不是输入 T.T
强调要速度快, 需要存储这些规则. 我想的是用一组加减运算得到值的限制条件. 结果
人家坚持人家条件的格式, 说我这个artificial.
要分析一共有多少可能的各种规则, 我是按我想的说看看有多少简单算式, 大约10!,
坚持问精确有多少个, 这才发现是问前面给出的格式的那些条件有多少种...
面后想大概他一直想的是一个table存所有的情况, 查表得结果. 我想的是几个算数条
件, 逐个检查. 最后问复杂度, 我说的rule的个数, 指算式的个数, 面试官表示不同意
. 这才明白过来, 思路人家根本没听明白,人家一直想的是一个大table....
一个1G 的大 table, 查表得结果
估计面挂了
再次领会一下精神... 程序员想的一定是hash table... 不管什么题上来就往上扯, 肯
定不会错 | l**b
发帖数: 457 | 2 好吧，我承认，我实在没怎么看懂题目。貌似用filter chain？ | d**********x
发帖数: 4083 | 3 filter chain是啥？
我看到题目首先想到是classification tree...
【在 l**b 的大作中提到】
: 好吧，我承认，我实在没怎么看懂题目。貌似用filter chain？
| l*****a
发帖数: 14598 | 4 用类似于bitmap的思想可以不，5byte存储一种方式, 每4 bit代表当前方式的number
然后用数组存储这些规则
【在 l*******b 的大作中提到】
: 设计一个检查付款方式各种组合是否有效的函数 code
: 有10种付款方式, 每种付款方式限制最多10个
: CC, Check, GC, ...
: 限制条件的例子
: 5 CC not ok
: 4 CC ok
: 2 CC 2GC ok
: 1 CC 2GC not ok
: 要求可以不改变代码,可以改变限制条件. 问是否可以传入一个输入, 答不可以传输入
: 参数. 最后面试官说应该读一个文件, 数据库... 文件原来不是输入 T.T
| l*******b
发帖数: 2586 | 5 看起来是这样
例如5CC 3Check 10GC --> Check[050310]
大table一个
因为必然要handle 许多许多这种问题,所以不管什么提前算好,查表
【在 l**b 的大作中提到】
: 好吧，我承认，我实在没怎么看懂题目。貌似用filter chain？
| l*******b
发帖数: 2586 | 6 对,觉得这个是想要的答案
【在 l*****a 的大作中提到】
: 用类似于bitmap的思想可以不，5byte存储一种方式, 每4 bit代表当前方式的number
: 然后用数组存储这些规则
|
|
