一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 650|回复: 2
收起左侧

[Leetcode] 一些比较advanced data structure 是否值得大量时间准备

[复制链接] |试试Instant~ |关注本帖
wujingzhishui 发表于 2016-8-21 16:59:45 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
最近刷题刷到hard后发现个问题,,他们都会用一些比较advanced structure或者算法。 结构来说比如segment tree 和 binary index tree, 以前只是听过, 看懂和实现要好久, 感觉时间紧要不要把他们丢掉 去钻研下 system design。 (虽然我也是new grad但是看面筋new grad 都考system是什么鬼)。 算法的话比如 KMP, 确实非常牛的一个算法,,,但是适用领域很局限,而且是属于道理都懂但是实现起来比较tricky的算法, 真的要花大量时间来搞这个么? 求救地里各位前辈
ladyM1896 发表于 2016-8-21 22:08:03 | 显示全部楼层
binary index tree其实很简单,别着急,静下心来花1-2个小时肯定能弄懂了。segment tree不需要去搞了,因为BIT可以取代它而且BIT实现更简单。BIT这玩意搞懂一次以后,其实也容易忘,毕竟那个update和sum的index变化操作是要靠记忆的,面试前看一眼就好了。不过也看你的目标了,如果目标是G F这样的,还是有必要的,如果是MS amazon之类的,可以pass我觉得。
回复 支持 1 反对 0

使用道具 举报

haveto 发表于 2016-8-22 00:29:30 | 显示全部楼层
ladyM1896 发表于 2016-8-21 22:08
binary index tree其实很简单,别着急,静下心来花1-2个小时肯定能弄懂了。segment tree不需要去搞了,因为 ...

MS的难度比GF低一些吗?。。。为啥我觉得M很难。。也可能M是我第一家==
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 16:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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