空气创onsite和心得小总结

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ShawnG 发表于 2018-10-29 03:22
感谢LZ，明白了。比如说初始 [1,2,3,2,1];
滴了一个水进来以后是[1,3,3,2,1]
打印出来是应该长这样子 ...

对的，不过你这个图不是最终状态，w应该要留到最低点。不过你大概只是举个例子 :)

     -2
A-------B
\     /
-3 \   / -2
    \ /
     C
   
   想了一下，Dijkstra取负数好像并不可以
比如A是起点，C是终点。A->C最长是4，用Dijkstra只能算出3


 

ShawnG 发表于 2018-10-29 04:40
     -2
A-------B
\     /

Good point，好像是不对。。还好发现早，没有误人子弟。。谢啦

楼主，这家coding量这么大的话， 面试的时候可以直接带自己电脑然后用intelij或者eclipse之类的ide吗？

还有能不能问问楼主滑雪这一题的input是怎样的呀？
int[][] 还是 Map?

cicilila 发表于 2018/10/29 14:07:31
还有能不能问问楼主滑雪这一题的input是怎样的呀？
int[][] 还是 Map?

这个会变化很多但是几乎不会是现成的map，我遇到的是要把string【】自己parse成需要的格式

cicilila 发表于 2018-10-29 13:23
楼主，这家coding量这么大的话， 面试的时候可以直接带自己电脑然后用intelij或者eclipse之类的ide吗？

 yes, you can use your own laptop and whatever IDE

想问下楼主翻译系统设计的思路，在地里经常看到这道题，但是没有看到有人给一个完整的思路。谢谢啦

POOHOoO 发表于 2018-11-4 15:27
想问下楼主翻译系统设计的思路，在地里经常看到这道题，但是没有看到有人给一个完整的思路。谢谢啦

强烈推荐看https://www.1point3acres.com/bbs ... adio%26sortid%3D311

他讲的挺好的