htc作死啊 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

htc作死啊

htc作死啊# PDA - 掌中宝

f*d2014-06-26 07:06

1 楼

Describe a data structure for which
getValue(int index)
setValue(int index, int value)
setAllwalues(int value)
are all O(1)
题目来之MS

D*o2014-06-26 07:06

2 楼

之前J1期间递交NIW 140，批准了，后来waive J1在这边转的H1签证。
现在还在等排期，但是想回国看家人，不知道现在回国办H1签证返美的时候会不会有问
题，因为担心签证官可能会注意到我之前J1的时候递交了140申请...
考古还没找到答案，麻烦大拿们赐教！多谢！

c*92014-06-26 07:06

3 楼

结合最近的新闻看的出来 htc想最后一搏。给狗狗代工nexus 9,这么个玩意儿卖399不
是让狗狗坑到死是什么。学学人家棒子lg,给google代工，亲民价，慢慢树立业界消费
者信心，现在俨然大厂的驾驶。瞧瞧g3是多么的高大上，这要摆在前两年，谁鸟lg. 看
来营销策略太重要了。火腿肠可以给自己订上最后一颗钉了。

z*e2014-06-26 07:06

4 楼

hashmap + private Integer allValues
如果setAllvalues的时候，记得clear map
get时候，先查hashmap，再看allValues是不是为空

a*i2014-06-26 07:06

5 楼

你现在重新签H1B，是可以有DUAL-INTENT的，只要WAIVER办好了，不影响

Y*a2014-06-26 07:06

6 楼

Google要如何订价是他们的事，人家HTC可以赚代工$$

f*d2014-06-26 07:06

7 楼

嗯，学习了!
对了，c++, java 里面各种clear 的复杂度(e.g., clear map)可以认为是O(1)的吧?

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

: hashmap + private Integer allValues
: 如果setAllvalues的时候，记得clear map
: get时候，先查hashmap，再看allValues是不是为空

D*o2014-06-26 07:06

8 楼

好的，谢谢！！

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

: 你现在重新签H1B，是可以有DUAL-INTENT的，只要WAIVER办好了，不影响

p*r2014-06-26 07:06

9 楼

为什么 Asus 没搞个 9“ 的.
$299 是个好价格。
HTC 是有问题，很大的问题。自以为自己是 Apple, 客户会跟着它转。尽搞些不切实
际的东西。

z*e2014-06-26 07:06

10 楼

如果不是的话
hashmap = new HashMap();

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

: 嗯，学习了!
: 对了，c++, java 里面各种clear 的复杂度(e.g., clear map)可以认为是O(1)的吧?

v*e2014-06-26 07:06

11 楼

火腿肠怎么还没死？

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

: 结合最近的新闻看的出来 htc想最后一搏。给狗狗代工nexus 9,这么个玩意儿卖399不
: 是让狗狗坑到死是什么。学学人家棒子lg,给google代工，亲民价，慢慢树立业界消费
: 者信心，现在俨然大厂的驾驶。瞧瞧g3是多么的高大上，这要摆在前两年，谁鸟lg. 看
: 来营销策略太重要了。火腿肠可以给自己订上最后一颗钉了。

f*d2014-06-26 07:06

12 楼

嗯
合情合理
鞠躬致敬~

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

: 如果不是的话
: hashmap = new HashMap();

n*g2014-06-26 07:06

13 楼

韩国的工艺不错。

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

s*n2014-06-26 07:06

14 楼

为啥setAllvalues 会是O（1）？

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

: hashmap + private Integer allValues
: 如果setAllvalues的时候，记得clear map
: get时候，先查hashmap，再看allValues是不是为空

k*h2014-06-26 07:06

15 楼

严重怀疑399的订价。
现在ipad mini 2常年都300出头了，air也时不时地400块钱。google挂牌9寸板还要399？
google和HTC应该没有这么二吧。

v*p2014-06-26 07:06

16 楼

Hashmap 不支持index 吧. 应该用Vector?

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

: hashmap + private Integer allValues
: 如果setAllvalues的时候，记得clear map
: get时候，先查hashmap，再看allValues是不是为空

u*d2014-06-26 07:06

17 楼

同怀疑。399 LTE的都有点贵。

399？

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

: 严重怀疑399的订价。
: 现在ipad mini 2常年都300出头了，air也时不时地400块钱。google挂牌9寸板还要399？
: google和HTC应该没有这么二吧。

r*n2014-06-26 07:06

18 楼

显然不是，比如c++里面unordered_map clear，每个元素的destructor都要被调用一次。
我不熟悉java，但是我觉得下面这行
hashmap = new HashMap();
只是把destructor call的时间推迟到garbage collection的时候，但是应该还是
linear time吧。

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

: 嗯，学习了!
: 对了，c++, java 里面各种clear 的复杂度(e.g., clear map)可以认为是O(1)的吧?

h*d2014-06-26 07:06

19 楼

htc电池不能换，去掉microsd都属于在作死，不好好把边框做窄，折腾beats

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

b*72014-06-26 07:06

20 楼

clear应该做不到O(1)。
我的想法是加设置commonValue，并加入时间戳区别setValue与setAllValues的调用先
后关系，若setValue比setAllValues先调用则返回hashmap中的值，否则返回
commonValue。具体code见http://blog.sina.com.cn/s/blog_979956cc0101hs1a.html

f*d2014-06-26 07:06

21 楼

韩国的啊？我一直以为htc是台湾的

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

: 韩国的工艺不错。

l*92014-06-26 07:06

22 楼

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/
HashMap 的 clear() 复杂度是 O(n)

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

: Describe a data structure for which
: getValue(int index)
: setValue(int index, int value)
: setAllwalues(int value)
: are all O(1)
: 题目来之MS

a*e2014-06-26 07:06

23 楼

火腿肠还是双汇

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

: 韩国的啊？我一直以为htc是台湾的

r*n2014-06-26 07:06

24 楼

赞...这个方法不错

【在 b******7 的大作中提到】

: clear应该做不到O(1)。
: 我的想法是加设置commonValue，并加入时间戳区别setValue与setAllValues的调用先
: 后关系，若setValue比setAllValues先调用则返回hashmap中的值，否则返回
: commonValue。具体code见http://blog.sina.com.cn/s/blog_979956cc0101hs1a.html

z*02014-06-26 07:06

25 楼

台湾的啊

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

: 韩国的啊？我一直以为htc是台湾的

f*d2014-06-26 07:06

26 楼

牛，好方法！
学习了~

【在 b******7 的大作中提到】

z*e2014-06-26 07:06

27 楼

这贴很好滴说明了c程序员和java程序员的区别
就拿这题而言
这些内存的使用，如果要考虑gc的话
最好的方法就是在你需要clear时候，整块扔掉
然后到了gc的时候，jvm自动清空这一块
有什么问题，比如linear清空map
这里可以单独做优化
当初想clear的目的主要是复用代码，节省内存
不过这一块已经越来越不提倡使用了，new越来越好了
如果引入额外的标记
不仅使得内存使用增加，因为有额外的变量占用内存
而且使得gc机制不能很好的工作，因为该清空的map不会被gc
有map的引用，内部所有储存的变量都不会被gc
最后这个map会越来越大

x*y2014-06-26 07:06

28 楼

Good idea.
Another way of avoiding timestamp is to use the 3-array approach of setting
values in memory, which has initial garbage values.

【在 b******7 的大作中提到】