📣 VIP通行证夏日特惠 限时立减$68
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家 匹村 现场面 面经

🔗
fropen 2018-9-26 03:37:07 | 只看该作者
全局:
或者最小生成树
回复

使用道具 举报

🔗
di_ca_career 2018-9-26 20:44:13 | 只看该作者
本楼:
全局:
谢谢分享
回复

使用道具 举报

🔗
EmanekaT 2018-9-27 09:15:44 | 只看该作者
全局:
第一题可以sort后(假如一开始没有的话),dp O(n)解
回复

使用道具 举报

🔗
dddxhh 2018-9-27 11:27:49 | 只看该作者
全局:
第一题大致是个DP问题。
每次按行计算 dp(i, 0), dp(i,1) 分别表示走到第i行 开头/结尾时的最优解。transition function很显然把
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QCFSW  2018-9-28 01:16:33
anyarok 发表于 2018-9-23 15:54
lz google只面算法吗,其他的会有吗,像ood, system design

我不知道别人遇到的面试官问了什么,反正我只被面试了算法。
回复

使用道具 举报

🔗
backtopeace 2018-9-28 06:18:33 | 只看该作者
全局:
第一题楼主还是没说清楚,最后需要返回吗,然后能跳行修吗?还是必须一行一行修。
回复

使用道具 举报

🔗
backtopeace 2018-9-28 06:28:26 | 只看该作者
全局:
第一题:如果需要返回起点而且不用一行一行修的话,我的想法是:
如果某一行从开始走到最后一个坏机器然后返回(行内来回)的长度大于col长度话,就可以尝试着找到满足同样条件的另一行做一个来回,这样的总步长(不考虑上下)就是 2 * col, 且肯定小于 2个单行内来回的长度。对于不满足此条件的行,在行内来回就是最短。如果满足条件的行数为单数的话,就意味着有一行不能pair上,此时就找不满足条件但行内来回最长的一行 然后比较这两行是走一个圈好还是各自来回好。

如果需要回到起点这个解法才成立,因为就能保证即使跳行的话上下的从上下长度为row长的两倍。

如果有人能看懂的话,请鉴定
回复

使用道具 举报

🔗
江渚散人 2018-9-30 03:07:08 | 只看该作者
全局:
chuqianyiding 发表于 2018-9-23 23:57
那这样的话就是bfs了, 当y == 0 的时候可以向右 或者向下, 当y == col-1的时候可以向左或者向下,
当0 ...

这题代码量真的大,我当时也没写完,anyway,下周加面了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表