日元跌了,日本的出口企业财报纷纷超过预期,人民币跌了,联想表示利润下滑要涨价# Hardware - 计算机硬件
c*t
1 楼
今天下午电面了一家WA的游戏公司, 整个过程大约45分钟。除了一些常规概念例如多
态、hash table,问了如下一道编程题,
1. 有n个六面骰子,点数均为1到6,编写一个函数,按行输出所有可能的combination
, 比如n=1, 输出为1, 2, 3, 4, 5, 6; n=2, 输出为1 1, 1 2, ..., 6 5, 6 6; n=3,
输出为...(共6^n种)
当时感觉和word permutation相似,但想了想似乎不对,给了递归的思路但没能立刻给
出code。 不知道这题大家有没有什么idea。
2. 又考了一个替换电话号码的题,有一堆网页文件(包括html, php, xml等),需要替
换其中出现的一个指定格式电话号码。 我说了用grep+regular expression查找, 或
者用c++的boost库来匹配替换,但似乎对方不太满意,问我用什么tools实现这种批量
替换,我想了一会没答上来……
3. 之后又问了自己用过的3种设计模式
特来版上请教大家,那个骰子题有没有好的思路,另外电话号码批量替换用什么tools
比较好呢? thx!
态、hash table,问了如下一道编程题,
1. 有n个六面骰子,点数均为1到6,编写一个函数,按行输出所有可能的combination
, 比如n=1, 输出为1, 2, 3, 4, 5, 6; n=2, 输出为1 1, 1 2, ..., 6 5, 6 6; n=3,
输出为...(共6^n种)
当时感觉和word permutation相似,但想了想似乎不对,给了递归的思路但没能立刻给
出code。 不知道这题大家有没有什么idea。
2. 又考了一个替换电话号码的题,有一堆网页文件(包括html, php, xml等),需要替
换其中出现的一个指定格式电话号码。 我说了用grep+regular expression查找, 或
者用c++的boost库来匹配替换,但似乎对方不太满意,问我用什么tools实现这种批量
替换,我想了一会没答上来……
3. 之后又问了自己用过的3种设计模式
特来版上请教大家,那个骰子题有没有好的思路,另外电话号码批量替换用什么tools
比较好呢? thx!