骨骼见面

• 安卓手机解锁pattern数量，动态规划做
• 最长回文长

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

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

  nt color="#222222">求给点积分之类的哦，什么权限都没有。
  
  

edyyy 发表于 2017-8-6 02:56
每题有啥follow ups吗？ 第4题是类似game of life? 第五题矩阵大吗？我想用int r = rand(); x = r / n, y = ...

回文的题目，面试官想要比O(n^2)更好的解。然后他自己在黑板上画了二十分钟，没画出来。第四题里面，周围的点表示成一个正方形的话，如果正方形很大怎么办。第五题，followup包括很多矩阵的情况，以及矩阵有重叠的情况，还让写怎么判断矩阵两两重叠。

edyyy 发表于 2017-8-6 06:02
第四题:我以为就是个matrix 每个点有8个周围点，用平均值update他们的值。
第五题 判断矩阵重叠用扫描线吗 ...

周围八个点的话就是范围就是3*3咯，如果是x＊x要怎么做呢，问到了复杂度。prefix sum的方法做。判断重叠是很后面的follow up，没时间做也没时间想了。我看之前的面经都是给一个判断重叠的函数的。这次烙印没有给。也很不耐烦。

谢楼主，知道hc出来了吗？不是最近没了吗？

每题有啥follow ups吗？ 第4题是类似game of life? 第五题矩阵大吗？我想用int r = rand(); x = r / n, y = r % n但是rand() 返回0~rand_max 之间的值

edyyy 发表于 2017-8-6 02:49
谢楼主，知道hc出来了吗？不是最近没了吗？

我还问了HR，他们说一直在招人。不知道可不可靠。

第四题:我以为就是个matrix 每个点有8个周围点，用平均值update他们的值。
第五题 判断矩阵重叠用扫描线吗？

感谢分享，问下楼主第一题dp是怎么做的，还有第五题如何返回随机点？谢谢

楼主题目可以说得具体一些吗？2，3，4，5完全get不到点，题意很不清楚

楼主，这个第三题 是一年多以前的那个google经典题，能仔细说说这个问题吗？网上的结果都很复杂啊。谢谢啦。加米加米