Google Onsite

第一轮: Leetcode 329。 写了Memoization第二轮：给定一个unsorted array，然后给一些ranges, 每个rang

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

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

给定一个长度，按照骑士L形走，有多少种走法。DFS + Memoization

你好，第四轮的题目有点没太理解，能不能详细些，谢谢了！

谢谢楼主面经  想问下第四题 给定长度的意思是？

比如长度为5，从1开始走，一共有多少种走法。

第二题举个例子?
第四题
谢谢

要把每个数字能走到的其它数字hard coded成一个graph adjacent list

第四题 可以用dp 做 o(n)

第四题 应该是相当于马走日的那道题的dp，用的是时间复杂度是on？LZ能不能多给一点第二轮的detail呀

哪位同学能详细说下第四题的解法吗？谢谢

f1371342385 发表于 2017-4-12 15:18
第四题 应该是相当于马走日的那道题的dp，用的是时间复杂度是on？LZ能不能多给一点第二轮的detail呀

请问第四题， 不是特别明白，包括题意和解法

我猜第二轮那题，假设给定一个array [8,9,10, 2,  6,5,4, 1,2,3], 先遍历一遍找出所有的等比序列区间， 得到[0,2], [4,6] [7,9], 然后判断题目给的区间是不是在上述某一区间内，可以用二分法来搜索
O(n) time and space？？
区间长度 = 1 or 2 就不考虑了