DIY就是一群闲的蛋疼的从正经过日子人兜里抢钱 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

DIY就是一群闲的蛋疼的从正经过日子人兜里抢钱

DIY就是一群闲的蛋疼的从正经过日子人兜里抢钱# Living

a*n2014-06-23 07:06

1 楼

题目大概是：设计一个类似于普通map的class，主要的不同是添加每个元素的时候，有
一个时间参数long type, 单位是ms。比如50000，如果50000ms passes，这个元素没有
被人为删除的话，它需要被自动删除。base class的定义myMap::add, myMap::erase都
是pure virtual function。
我当时给出的答案是用STL::map存储，然后用STL:unordred_map存储<
current_time+时间参数, a list of elements of 1st map>，系统时间前进的时候，
去第二个map里找到list删除第一个map里的element。答得很笼统，当时要求写具体的
code，不知道C++里涉及到系统时间的函数是啥。

p*12014-06-23 07:06

2 楼

要给宝宝买个耳温记，现在的那个量额头的根本不准，量出来的温度要么偏高要么偏低。
比较准的耳温记，哪里有deal？

j*i2014-06-23 07:06

3 楼

美国劳动力成本高。修个车，如果零件只要100块钱，手工费至少要200. 修个房子，材
料1000的话，手工费得3000.
究其原因都是你们这群闲的蛋疼DIY的人闹的。你们DIY爽了，工人的饭碗砸了。人家总
得吃饭吧，只好逮着愿意付钱的正经人狠宰。
你们这帮DIY的不是从工人嘴里抢食，而是从我们这些正经过日子的人兜里抢钱。

s*32014-06-23 07:06

4 楼

感觉楼主方向没问题啊

y*g2014-06-23 07:06

5 楼

同问！

m*f2014-06-23 07:06

6 楼

欢欢脸上洋溢着幸福，不再仅仅谈文章了，居然还谈股市，房价，似乎要买大豪斯

C*n2014-06-23 07:06

7 楼

这样能不能满足要求？
hashmap>
查询的时候如果时间已经过了exp_time直接删除，返回null

m*s2014-06-23 07:06

8 楼

我有braun的５刀off厂家胖，mm需要的话给几个包子就送

低。

【在 p********1 的大作中提到】

: 要给宝宝买个耳温记，现在的那个量额头的根本不准，量出来的温度要么偏高要么偏低。
: 比较准的耳温记，哪里有deal？

R*R2014-06-23 07:06

9 楼

坑蒙拐骗太多，不DIY不行呀。这年头你信谁呀？

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

: 美国劳动力成本高。修个车，如果零件只要100块钱，手工费至少要200. 修个房子，材
: 料1000的话，手工费得3000.
: 究其原因都是你们这群闲的蛋疼DIY的人闹的。你们DIY爽了，工人的饭碗砸了。人家总
: 得吃饭吧，只好逮着愿意付钱的正经人狠宰。
: 你们这帮DIY的不是从工人嘴里抢食，而是从我们这些正经过日子的人兜里抢钱。

a*n2014-06-23 07:06

10 楼

这个不满足，题目要求时间到必须删除。

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

: 这样能不能满足要求？
: hashmap>
: 查询的时候如果时间已经过了exp_time直接删除，返回null

g*g2014-06-23 07:06

11 楼

亚马逊前一阵有一个
价格也还没变
http://www.amazon.com/gp/product/B001FWXKMM/ref=oh_details_o00_

低。

【在 p********1 的大作中提到】

: 要给宝宝买个耳温记，现在的那个量额头的根本不准，量出来的温度要么偏高要么偏低。
: 比较准的耳温记，哪里有deal？

q*d2014-06-23 07:06

12 楼

老邢发bonus了

t*n2014-06-23 07:06

13 楼

用priority_queue, pq的排序按照expiration time排。

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

: 题目大概是：设计一个类似于普通map的class，主要的不同是添加每个元素的时候，有
: 一个时间参数long type, 单位是ms。比如50000，如果50000ms passes，这个元素没有
: 被人为删除的话，它需要被自动删除。base class的定义myMap::add, myMap::erase都
: 是pure virtual function。
: 我当时给出的答案是用STL::map存储，然后用STL:unordred_map存储<
: current_time+时间参数, a list of elements of 1st map>，系统时间前进的时候，
: 去第二个map里找到list删除第一个map里的element。答得很笼统，当时要求写具体的
: code，不知道C++里涉及到系统时间的函数是啥。

n*l2014-06-23 07:06

14 楼

低。
刚买了一个量额头的，这不是要悲剧？

【在 p********1 的大作中提到】

: 要给宝宝买个耳温记，现在的那个量额头的根本不准，量出来的温度要么偏高要么偏低。
: 比较准的耳温记，哪里有deal？

y*u2014-06-23 07:06

15 楼

欢欢不是一个人在战斗。

【在 m*f 的大作中提到】

: 欢欢脸上洋溢着幸福，不再仅仅谈文章了，居然还谈股市，房价，似乎要买大豪斯

s*32014-06-23 07:06

16 楼

马上删除? 那感觉必须用另一个执行绪帮忙monitor 了?

f*w2014-06-23 07:06

17 楼

这个在CVS买更便宜吧？刚好最近30% off胖子多，再加上25eGC+5GC，
如果能用楼上mm的5 mfc，应该是可以25刀+tax拿下。
还不用担心GC被盗了，呵呵

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

: 亚马逊前一阵有一个
: 价格也还没变
: http://www.amazon.com/gp/product/B001FWXKMM/ref=oh_details_o00_
:
: 低。

J*S2014-06-23 07:06

18 楼

欢欢的强盗逻辑。
你们大家，都不乖乖的把钱掏给我，所以我们只能做强盗，我们只有自己抢了。你们
不分享财富，强盗们的饭碗砸了。强盗也是人，人家总得吃饭吧，只有逮个路过的有
钱人狠狠的宰。

r*e2014-06-23 07:06

19 楼

跟定时器差不多吧

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

: 马上删除? 那感觉必须用另一个执行绪帮忙monitor 了?

c*o2014-06-23 07:06

20 楼

言论自由嘛，欢欢至少做了他的点

w*i2014-06-23 07:06

21 楼

感觉你可以用eager mode也可以用lazy mode。eager mode就是到了expiration time也
不删，只是在用到那个entry的时候再顺便删掉，优点是实现简单省计算量，缺点是如
果使用不平凡就占空间了。eager mode就跟你说的差不多，需要另外有个程序定时检查
最小堆。其实如果元素加入频繁，expiration时间长的话，那么多指针放在额外的堆里
也会占不少空间的。具体情况得具体分析。

m*f2014-06-23 07:06

22 楼

你是说欢欢露点了，你怎么看到了，还这么High

【在 c****o 的大作中提到】

: 言论自由嘛，欢欢至少做了他的点

c*o2014-06-23 07:06

23 楼

你如何看出欢欢露点的？

【在 m*f 的大作中提到】

: 你是说欢欢露点了，你怎么看到了，还这么High