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

码个蛋(codeegg)第 621 次推文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

近期文章:

今日问题:

大家有什么有趣的算法题,留言或者后台悄悄告诉码仔?

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

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

相关文章:

  • 2021-06-25
  • 2022-12-23
  • 2021-06-24
  • 2021-05-14
  • 2021-06-08
  • 2021-10-28
猜你喜欢
  • 2021-12-04
  • 2021-06-21
  • 2022-12-23
  • 2022-12-23
  • 2021-05-28
  • 2021-08-25
  • 2021-09-29
相关资源
相似解决方案