问个MS面试题# JobHunting - 待字闺中
P*U
1 楼
就是那个什么tie toe game,一个N*N的board,里面的数值为0或者1,只要任意一行全
为1或者任意一列全为1或者两个对角线中任意一个全为1,就输出true,否则输出false。
要求:不能用loop
如果N=3,能否不用loop且只用一个statement判断,不能是那种很长的if枚举各种case
的one statement。
面试官给的提示:把board存成一维的bit array,用到类似hashtable的思想
表示仍然不会做,有大牛支招吗?
为1或者任意一列全为1或者两个对角线中任意一个全为1,就输出true,否则输出false。
要求:不能用loop
如果N=3,能否不用loop且只用一个statement判断,不能是那种很长的if枚举各种case
的one statement。
面试官给的提示:把board存成一维的bit array,用到类似hashtable的思想
表示仍然不会做,有大牛支招吗?