D*F
2 楼
我以前也问过这样的问题，希望可以不用准备。但事实很残酷，是会被考到的。其实也
不难，花1到2小时就搞定了，过阵子再温习一遍就熟了。
不难，花1到2小时就搞定了，过阵子再温习一遍就熟了。
n*g
3 楼
完全有可能. 线段树不能说太难, 因为应用不算广.
基本上就是RMQ 跟 RSQ的要求. 如果单纯是单点query, 那线段树大概没有fenwick树做
的快, 而且fenwick树更容易记住代码.
但是线段树比fenwick树厉害在更容易做range update.
基本上就是RMQ 跟 RSQ的要求. 如果单纯是单点query, 那线段树大概没有fenwick树做
的快, 而且fenwick树更容易记住代码.
但是线段树比fenwick树厉害在更容易做range update.
c*m
4 楼
请推荐一些相关的题目和实用的资料。谢谢！
h*e
5 楼
google随便找个教程,嫌英文的麻烦就百度个中文教程。
题目就去leetcode tag “segment tree”
【在 c***m 的大作中提到】
: 请推荐一些相关的题目和实用的资料。谢谢！
题目就去leetcode tag “segment tree”
【在 c***m 的大作中提到】
: 请推荐一些相关的题目和实用的资料。谢谢！
M*6
6 楼
其实就是个二分查找，没那么吓人。花两个小时看看资料，写一下就没问题了。
m*s
7 楼
麻痹的，昨天coding遇到一个面试官一脸懵逼没听说过线段树，卧槽
D*F
8 楼
那你给他上Binary Indexed Tree
【在 m**********s 的大作中提到】
: 麻痹的，昨天coding遇到一个面试官一脸懵逼没听说过线段树，卧槽
【在 m**********s 的大作中提到】
: 麻痹的，昨天coding遇到一个面试官一脸懵逼没听说过线段树，卧槽
相关阅读
公司要自己付一半H1b加急费关于onsite时间正在等待M家面试M onsite面经。挂掉了。。。弱问题:Amazon software Engineer title怎么分?请教, 公司里的vendor这个世界只有google？把A和M家seattle的面试都推掉了一道面试题准备面试的话Programming Pearl有必要看吗？有没有苹果面经啊？好不容易写了个bug free, 可是被说会秒据, 帮看看大家一般面试有多少题是见过的？？Google 的 Site Reliability Engineer急问OPT E-filingHeapify a Binary tree请问拿到MS offer 后有用java过Maximal Rectangle的judge large的吗？Capital One Phone Interview 悲剧经历谁能refer个湾区的jr, mid level java SDE？