楼主: paca
跳转到指定楼层
上一主题 下一主题
收起左侧

求问Two Sigma店面一题如何解?

🔗
hxtang 2016-11-30 22:31:57 | 只看该作者
全局:
zyoppy008 发表于 2016-11-30 10:33
太他妈的屌了。我之前一直觉得bit就是线段树一个特例,但是没深想,就是感觉start end有点多余,递归写起 ...

那个slides里的coding也是很老练,虽然竞赛选手style比较重
觉得看过那个Slide以后我就没再觉得Segment tree需要记忆
回复

使用道具 举报

全局:
maihuabu 发表于 2016-8-4 14:16
此题考查augmented data structure。你可以任选balanced binary search tree,每个node保存self和所有child ...

想请教一下, 有几个细节我不太明白:

1. 如果达到log(n)查找, 那"每个node存child nodes 之和" 我觉得并没法做到log(n)查找啊, 因为从root traverse的时候无法确定是往左child还是往右child走吧?
2. 维护BST(暂时不管Balanced)的delete, 是不是也要分三种情况考虑? 这个真的要在面试中去自己写嘛?

回复

使用道具 举报

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

本版积分规则

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