原地爆炸没见过这么难得Google电面

倒序浏览 · 2018-4-25 04:08:46

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

上个月电面的题 45分钟三哥电面上来就给题目可能是楼主太菜可能是被黑了总之是这一年见过的最难的电面/面试题

==============

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

点像 http://poj.org/problem?id=3311
可以参考一下

求点

匿名用户-V1VXM *2018-4-26 06:30:15* · 2018-4-26 06:30:15

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

Hmoon

floyd算法可以

Pony_s

感觉是，一笔画算法，欧拉回路，没有欧拉回路就先走几步让剩下的图是欧拉回路。
不过这种题目其实最难的地方是证明算法的正确性。
摸摸头。

匿名用户-V1VXM *2018-4-25 10:50:06* · 2018-4-25 10:50:06

求思路自顶

Hmoon

本科数模题目。。。。

cornfieldfxo

我觉得有点儿像利口上一道题，332，那道题和这道题的不同是那道题是有向图，基本算法就是Euler遍历。

补充内容 (2018-4-25 11:04):
对不起我就是直觉觉得像……没怎么细想TT^TT

lakeshore

印象流，考高难度数据结构的多是印度面试官？之前看过印度面试官考KMP的、考Morris traversal的。

changju0310

地杰斯特拉算法啊？

Hmoon

floyd算法时间复杂度有点大，可以用基因算法

aunom

先用 floyd 算出点与点之间最短距离，然后用这个距离构造新图，在这个图上跑 TSP

yangyuan

TSP 是什么东东？？

原地爆炸 没见过这么难得Google电面