Google Full time phone+onsite

say543 发表于 2016-1-24 14:05
多谢所以第五题时间复杂度是o(numofweek *numberof city*numberof city ) worst case?

应该是O(week*边数)

恭喜楼主一步到位，楼主是找人内退的吗？

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

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

楼主，想请教你一个问题：
给一些coin的面值，问凑成一定amount有几种方法。(每种面值无限取)
follow up:  每种面值有各自的限量。

原题是unbounded knapsack problem，但这个follow up，每种coin个数限量，该怎么做？这个是bounded knapsack problem，要转换成0/1 knapsack problem似乎有些复杂啊。

恭喜楼主 沾沾喜气^_^

请问楼主Onsite第一题coins用dp怎么求啊？想了好久不会，多谢！

有大神可以详细说说“图上的点代表城市，从一个城市到另一个要花一周”这个题吗？

楼主 ”n个文件(共100G)，找出含某个词的文件将它们归档为一类。“这个题的暴力解法，是拿每个string， 去file中找吗？方法是strstr?

请问”国象(8*8)主教“是指什么？国际象棋的一个子？

这些题目真的很好！值得学习思考！