第十题:整理衬衫(职位:软件工程师)
假设你有满满一柜子衬衫,想找某件衬衫成了一件难事。为了让自己的衬衫变得易于寻取,你会怎样整理它们呢?
第十一题:井字游戏(职位:软件工程师)
你要为一款“井字游戏” (英文名为“Tic Tac Toe”,即两位玩家在3x3的井字棋盘上轮流下子,谁先连成一条线谁就赢,如果双方走法都正确则最后结果一定是和局)编写一项功能,使其在游戏结束后判断某位玩家是否获胜。你要做的事情是:第一,确定采用何种数据结构;第二,阐述你的算法;最后,写出相关代码。(注意:游戏中的某些格子可能会空着,所以你的数据结构应当考虑到这一点。)
第十二题:数字排序(职位:软件工程师)
对1万亿个数字进行排序需要花费多长时间?请给出合理估算。