jingchi OA

SujieZhu 发表于 2017-11-11 14:30
做过的表示测试数据比较大，两题都只做了70%，然后前几天通知没过，这家bar真的太高了

意思是backtracking会导致TLE是么……

marvinbai 发表于 2017-11-11 14:45
意思是backtracking会导致TLE是么……

是的，剩下的30%过不了

ace290651510 发表于 2017-11-11 13:30
这一家公司的bar是在太高了。我看了一下，就直接放弃了。我本身是做数据科学的，对编程确实不行

你可以试试我的方法，我的方法应该不超时，当时想到了二分图但是没写对

uuisafresh 发表于 2017-11-12 01:23
你可以试试我的方法，我的方法应该不超时，当时想到了二分图但是没写对

二分图最大匹配是可行的。。。刚刚试了下 都通过了 谢谢~

百晓生 发表于 2017-11-14 14:15
二分图最大匹配是可行的。。。刚刚试了下 都通过了 谢谢~

请问只有这一道题吗？

百晓生 发表于 2017-11-14 14:15
二分图最大匹配是可行的。。。刚刚试了下 都通过了 谢谢~

我也试了二分图最大匹配，用的DFS实现可以全部通过

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

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

百晓生 发表于 2017-11-14 13:20
嗯 第一题最后一个case超时。。。BFS DFS都超时。。。不知道该怎么优化了。。。

第一个题dfs可以过呀，我是第二个题写了低级bug没查出来时间不够了。。第一次弄这种有io的oa

uuisafresh 发表于 2017-11-11 13:07
我做过了，只记得其中一题，感觉比较难，这里贡献下。

给定单词串["abc","bcd"...]，以及target单词，问 ...

这个就是一个枚举。我做出来了。

之前quora的oa也是acm的题，感觉这些公司不是给我们这些凡人准备的