岳母要回国了# Parenting - 为人父母
l*b
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... 不管什么题上来就往上扯, 肯
定不会错
有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... 不管什么题上来就往上扯, 肯
定不会错