学联:政府是否临崖勒马,还需观察 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

学联:政府是否临崖勒马,还需观察 (转载)

学联:政府是否临崖勒马,还需观察 (转载)# Joke - 肚皮舞运动

d*g2014-10-05 07:10

1 楼

已跪。。。
15分钟聊项目
后面出了一道题，写一个class实现下面功能：
put(key,value,time)
get(key, time)
要求get返回给定time前面的那个值.一个map，value用一个sort list，然后binary
search查找
code写的不熟，时间到了还没编译过。。。

g*q2014-10-05 07:10

2 楼

【以下文字转载自 Military 讨论区】
发信人: brihand (brihand), 信区: Military
标题: 学联:政府是否临崖勒马,还需观察
发信站: BBS 未名空间站 (Sun Oct 5 19:13:38 2014, 美东)
学联声明全文：
本会早前表明政府需确保占领区各区人士的生命安全，方可重启对话空间。
政府于5日5时30分发出以下声言：“警方亦已部署适当警力，以维持秩序，并防范不同
立场人士发生冲突的情况。”表示将“防范不同立场人士发生冲突的情况”，分隔二者。
政府已派代表联络学联，希望讨论有关公开对话的可能和细则。
惟政府是否临崖勒马，愿承担维持占领区治安的责任，还需观察。现学联代表充其量只
能展开与政务司司长代表的筹备委员会会议，进行前期工作。
学联及政府有共识，会上只会谈论稍后展开公开对话的细则、形式，绝不会就政改内容
作讨论。
政府必须就暴力事件严正执法和不要武力清场，否则我们惟有搁置筹备工作，占领者亦
必然认为政府毫无诚意，占领运动必然继续。

z*82014-10-05 07:10

3 楼

why use sorted list instead of BST for values?

n*d2014-10-05 07:10

4 楼

怎么不绝食呢？

者。

【在 g*q 的大作中提到】

: 【以下文字转载自 Military 讨论区】
: 发信人: brihand (brihand), 信区: Military
: 标题: 学联:政府是否临崖勒马,还需观察
: 发信站: BBS 未名空间站 (Sun Oct 5 19:13:38 2014, 美东)
: 学联声明全文：
: 本会早前表明政府需确保占领区各区人士的生命安全，方可重启对话空间。
: 政府于5日5时30分发出以下声言：“警方亦已部署适当警力，以维持秩序，并防范不同
: 立场人士发生冲突的情况。”表示将“防范不同立场人士发生冲突的情况”，分隔二者。
: 政府已派代表联络学联，希望讨论有关公开对话的可能和细则。
: 惟政府是否临崖勒马，愿承担维持占领区治安的责任，还需观察。现学联代表充其量只

y*l2014-10-05 07:10

5 楼

请问面的哪个组阿？

g*q2014-10-05 07:10

6 楼

勿谓言之不预也

【在 n***d 的大作中提到】

: 怎么不绝食呢？
:
: 者。

l*s2014-10-05 07:10

7 楼

hashmap+linkedlist应该可以实现O(1)。

【在 d****g 的大作中提到】

: 已跪。。。
: 15分钟聊项目
: 后面出了一道题，写一个class实现下面功能：
: put(key,value,time)
: get(key, time)
: 要求get返回给定time前面的那个值.一个map，value用一个sort list，然后binary
: search查找
: code写的不熟，时间到了还没编译过。。。

n*42014-10-05 07:10

8 楼

革命也是要资格的。这个占中怎么看都象“阿秋啊，革命去！好的，同去同去。。。”
。蜜罐里长大的小年轻知道个屁的革命。就是8964，都算不上革命。天安门广场上的聚
集，从一二九，五四到四五天安门反革命政治事件，那些才叫革命，因为参加者都经受
过历史的煎熬。香港学生，土得不行，还革命呢，我看纯粹乡村非主流。

【在 n***d 的大作中提到】

: 怎么不绝食呢？
:
: 者。

p*22014-10-05 07:10

9 楼

treemap是不是更好一点？

【在 d****g 的大作中提到】

a*i2014-10-05 07:10

10 楼

绝食太慢，应推荐跳海。

【在 n***d 的大作中提到】

: 怎么不绝食呢？
:
: 者。

d*g2014-10-05 07:10

11 楼

能具体讲讲吗？

【在 l******s 的大作中提到】

: hashmap+linkedlist应该可以实现O(1)。

B*y2014-10-05 07:10

12 楼

这个学联的领导人到底是谁呀？记得有好几个，最近周永康闹得很凶。那个周永康不是
被大陆给双规了么？故意把他放到香港去领导学运？习大大是怎么想的？

者。

【在 g*q 的大作中提到】

: 勿谓言之不预也

d*g2014-10-05 07:10

13 楼

投的是backend

【在 y******l 的大作中提到】

: 请问面的哪个组阿？

r*z2014-10-05 07:10

14 楼

学生运动要想达到革命的级别，背后还非得有靠谱的黑手才行。

【在 n****4 的大作中提到】

: 革命也是要资格的。这个占中怎么看都象“阿秋啊，革命去！好的，同去同去。。。”
: 。蜜罐里长大的小年轻知道个屁的革命。就是8964，都算不上革命。天安门广场上的聚
: 集，从一二九，五四到四五天安门反革命政治事件，那些才叫革命，因为参加者都经受
: 过历史的煎熬。香港学生，土得不行，还革命呢，我看纯粹乡村非主流。

d*g2014-10-05 07:10

15 楼

yeh 是用的BST，我没说清楚

【在 z*********8 的大作中提到】

: why use sorted list instead of BST for values?

g*d2014-10-05 07:10

16 楼

应该自焚几个
很有视觉效果

【在 a*i 的大作中提到】

: 绝食太慢，应推荐跳海。

i*u2014-10-05 07:10

17 楼

我也被问了这题用hash table加 sorted map秒杀结果实现get的时候用stl的map：：
lower_bound死活返回不对的值面试官也不知道为什么
后来我说我自己实现map。用bst写了个。运行加测试用例写了十几个，通过。
两个小时后recruiter发信说让去onsite

h*n2014-10-05 07:10

18 楼

这种live coding可以选择语言吗？比如 C#。还有提供什么IDE？

l*s2014-10-05 07:10

19 楼

一开始以为time是根据实时流水数据来的，如果这个假定被面试官否了就不能O(1)了。
不过在实际生产环境中，根据流水来的可能性很大。

【在 d****g 的大作中提到】

: 能具体讲讲吗？

z*82014-10-05 07:10

20 楼

同问
如果是用python这种没有built-in的tree的语言该咋办……

【在 h*********n 的大作中提到】

: 这种live coding可以选择语言吗？比如 C#。还有提供什么IDE？

z*n2014-10-05 07:10

21 楼

应该都多准备几门语言备用吧

【在 z*********8 的大作中提到】

: 同问
: 如果是用python这种没有built-in的tree的语言该咋办……

b*t2014-10-05 07:10

22 楼

两级hash不久搞定了，如果value只有一个（题目上说是“那个”值）。如果value有多
个，再加一级hash，然后记频率

b*z2014-10-05 07:10

23 楼

lower_bound 返回比time大或等于time的第一个值，不是题目要求，应该返回lower_
bound前的一个值。

【在 i**********u 的大作中提到】

: 我也被问了这题用hash table加 sorted map秒杀结果实现get的时候用stl的map：：
: lower_bound死活返回不对的值面试官也不知道为什么
: 后来我说我自己实现map。用bst写了个。运行加测试用例写了十几个，通过。
: 两个小时后recruiter发信说让去onsite

b*z2014-10-05 07:10

24 楼

lower_bound 返回比time大或等于time的第一个值，不是题目要求，应该返回lower_
bound前的一个值。

【在 i**********u 的大作中提到】