腾讯面试我竟倒在一个警察抓小偷题上

神隐的维特根斯坦

(授权转载)微信码个蛋授权转载,没有原作者同意请勿二次转载。

码个蛋(codeegg)第 621 次推文

  内容灵感来自脉脉,码仔整理修改。

  版权争议,后台联系管理员。

  码仔我也工作2年了,腾讯二面时竟然倒在这道警察抓小偷上!

  

  什么题?究竟有多难!难道像宇宙条的送命算法题吗?

  

  确实,这是一道逻辑题。编程尤其注重代码逻辑。代码逻辑能够最为直观的体现一个程序员的编程水平~

  

  我想到了:警察先走到左下角,然后平移到右下角,再走到中间。

  

  以退为进好!这样就把小偷逼到和自己形成菱形的对角。

  

  码仔右边也是一个菱形,是不是还有另外一种走法啊?

  

  孺子可教!把握问题关键,举一反三。

  

  虽然想到破题的关键了,但我好像想不到怎么走了。

  

  找到关键了,慢慢就能找到。警察先到5点钟,小偷只能到12点钟;警察走到7点钟,小偷只能回到3点种;警察走回中间,小偷就肯定抓到了。

  

  这些答案是很妙!但题目没有限定,假如每次不走一步呢?小偷不动,或者走多几步呢。

  

  很高兴听到你这样讲!逻辑题就是扩展思维,能有自己扩展的想法就说明你已经跳出思维的桎梏了!