📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: boxm
跳转到指定楼层
上一主题 下一主题
收起左侧

(更新offer)胡子大叔刷题直播

🔗
 楼主| boxm 2019-1-6 07:09:50 | 只看该作者
全局:
Minimum Cost to Hire K Workers,原本以为是二分图呢,结果是heap,不算hard,最多算medium吧。
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-6 13:57:23 | 只看该作者
全局:
本帖最后由 boxm 于 2019-1-6 14:07 编辑

把google面经那个高频,人车匹配做了一下。用匈牙利算法。算出来感觉快羽化登仙了,应该不会有题比这个更难了……吧?

----------------

  1. The grid is
  2. □ □ □ □ □ □ □ □ ꆜ □ ꆜ □
  3. □ □ □ □ □ ∞ □ □ □ ∞ □ □
  4. □ □ □ □ □ □ □ □ □ □ □ □
  5. ∞ □ □ □ □ □ □ □ □ □ □ □
  6. □ □ □ □ □ □ □ □ □ □ □ □
  7. □ □ □ □ □ ∞ □ □ □ □ □ □
  8. □ □ □ ꆜ □ □ □ ꆜ □ □ □ □
  9. □ □ □ □ □ ∞ □ □ □ □ □ ∞

  10. person ( 0,  8) assigned to bicycle ( 1,  5)
  11. person ( 0, 10) assigned to bicycle ( 1,  9)
  12. person ( 6,  3) assigned to bicycle ( 5,  5)
  13. person ( 6,  7) assigned to bicycle ( 7,  5)
复制代码
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-7 14:27:57 | 只看该作者
全局:
Candy Crush, LC那道题,不是面经generate candy crush那个。为generate candy crush做准备。
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-7 16:30:13 | 只看该作者
全局:
本帖最后由 boxm 于 2019-1-7 16:31 编辑

终于把generate candy crush研究清楚了,就逐个生成,避免当前能被crush即可。

最后生成的board如果没有moves,重新生成一个board即可

  1. # no moves
  2. □ ♦ ♦
  3. ◍ ♦ ♦
  4. □ ◍ □

  5. # with moves
  6. ♦ ♦ □ □ ◍ ♦
  7. □ ♦ ◍ ◍ ♦ ♦
  8. □ ◍ □ ♦ ♦ □
  9. ◍ □ ♦ ♦ ◍ ◍
  10. □ ♦ □ □ ♦ □
  11. □ ♦ ♦ ◍ □ ♦
  12. ◍ ◍ ♦ ♦ □ ♦
  13. ♦ ◍ ◍ □ ◍ ◍
复制代码


没想到一个conceptually这么简单的idea,居然也困扰了大家这么久。我是做完LC那道消消题才发现generate也并没有很复杂的啊
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-8 16:08:21 | 只看该作者
全局:
本帖最后由 boxm 于 2019-1-8 16:20 编辑

之前Range Sum Mutable是用binary indexed tree做的,今天用binary segment tree又做了一遍,同时把binary indexd tree 复习了一遍。
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-8 16:20:43 | 只看该作者
全局:
The Skyline Problem重做了一遍,把start和end存在同一个list里,处理起来方便了很多,也几乎不用考虑特殊case。
回复

使用道具 举报

🔗
水锦鲤 2019-1-9 04:44:58 | 只看该作者
全局:
boxm 发表于 2018-12-16 10:23
刷了design a thread-safe hashmap的设计题,顺带看了一些concurrency的东西,花了好几天时间

大叔有推荐的资料吗?
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-9 11:01:29 | 只看该作者
全局:
水锦鲤 发表于 2019-1-9 04:44
大叔有推荐的资料吗?

看Java源码
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-9 11:02:17 | 只看该作者
全局:
刷了Generate UUID,这玩意知道了怎么做,十分钟就能说完,应该撑不满一个interview session啊。
回复

使用道具 举报

🔗
 楼主| boxm 2019-1-9 18:20:41 | 只看该作者
全局:
Design Search Autocomplete System,感觉概念上很清楚,就是用trie,除了要存buffer 因为input是逐个输入的。没有思维上tricky的地方,就是注意写Trie的实现就是了。

就当复习trie了。
回复

使用道具 举报

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

本版积分规则

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