logo
Redian新闻
>未名空间
>Hardware - 计算机硬件
>
新装机可以考虑下MC的3600 + 5700
avatar
新装机可以考虑下MC的3600 + 5700# Hardware - 计算机硬件
v*k
1 楼
1. n个词以空格间隔，对于每个词每逢第五个字母后插入.注意如果正好有5的整
数倍个字母则不插入最后一个。
2. 平面上n个点，求所有三点或三点以上共线的情况。要求O（n)。 死在这个上面了
3. 实现乘法。两个数都用string 表示
4. LRU 实现及讨论
avatar
w*a
2 楼
最近在一个local店被介绍了一张Englander牌子的latex床垫
All natural solid latex core, organic cotton fabric, cushion firm, 趟了一会
觉得硬度足够.
标榜的是hypoallergenic之类的, 我倒是不care.
因为不是用弹簧的, 所以号称no motion transfer.
我让LD在另一边翻身/折腾了几下, 我这边确实纹丝不动的.
另外, 因为不用弹簧, 号称很经久耐用, 不会很快就塌陷.15 year warranty.
king size的mattress+box,
再加一张实木的platform (slats)的bed, 有床头床尾的那种, (retail大概500上下?),
可能还可以再送点什么pillow/pad之类的freebie,
$2000 out of the door.
不知道有没有人用过latex core的床垫
我就想知道是不是比弹簧床更耐用, 以前的弹簧床总是用着用着就塌了.
另外,这样的价格算公道不?
avatar
h*3
3 楼
$199 CPU + $80 主板 + $349 GPU
- $50 - $50 bundle discount
$500三大件，算是相当不错了
但是
如果不是很急的话，年底的comet lake貌似能挤一大坨牙膏，intel自称18% ipc提升，
漏出来的benchmarks看起来也很美丽
avatar
b*e
4 楼
bless,多谢分享。
对于第四题，可否直接用linkedhashmap来实现，还是自己必须写一个类似
linkedhashmap的类出来？
avatar
a*e
5 楼
床垫用塌是因为你太胖了。

),

【在 w******a 的大作中提到】
: 最近在一个local店被介绍了一张Englander牌子的latex床垫
: All natural solid latex core, organic cotton fabric, cushion firm, 趟了一会
: 觉得硬度足够.
: 标榜的是hypoallergenic之类的, 我倒是不care.
: 因为不是用弹簧的, 所以号称no motion transfer.
: 我让LD在另一边翻身/折腾了几下, 我这边确实纹丝不动的.
: 另外, 因为不用弹簧, 号称很经久耐用, 不会很快就塌陷.15 year warranty.
: king size的mattress+box,
: 再加一张实木的platform (slats)的bed, 有床头床尾的那种, (retail大概500上下?),
: 可能还可以再送点什么pillow/pad之类的freebie,
avatar
f*o
6 楼
等zen3

【在 h*********3 的大作中提到】
: $199 CPU + $80 主板 + $349 GPU
: - $50 - $50 bundle discount
: $500三大件，算是相当不错了
: 但是
: 如果不是很急的话，年底的comet lake貌似能挤一大坨牙膏，intel自称18% ipc提升，
: 漏出来的benchmarks看起来也很美丽
avatar
s*n
7 楼
第二题咋整？
avatar
b*y
8 楼
very very heavy
avatar
b*7
9 楼
可惜湾区MC早就被地主们整关门了
avatar
r*g
10 楼
第二题居然可以O(n)??????

【在 v*****k 的大作中提到】
: 1. n个词以空格间隔，对于每个词每逢第五个字母后插入.注意如果正好有5的整
: 数倍个字母则不插入最后一个。
: 2. 平面上n个点，求所有三点或三点以上共线的情况。要求O（n)。 死在这个上面了
: 3. 实现乘法。两个数都用string 表示
: 4. LRU 实现及讨论
avatar
b*y
11 楼
Latex的床垫非常非常非常的重，如果你经常要搬家的话不推荐。要买实木的床，不然
不一定支撑得住。
还有如果上面是带Pillow top的话，要买质量好的。因为Latex的床垫不会变形，但是
pillow top用久了就有可能陷下去了，还没法换。如果有可能不要买带Pillow top的，
回家自己加另外的topping。
我以前买的costco的latex床垫就是用了没两年Pillow top就不太好了，很郁闷。

【在 w******a 的大作中提到】
: 最近在一个local店被介绍了一张Englander牌子的latex床垫
: All natural solid latex core, organic cotton fabric, cushion firm, 趟了一会
: 觉得硬度足够.
: 标榜的是hypoallergenic之类的, 我倒是不care.
: 因为不是用弹簧的, 所以号称no motion transfer.
: 我让LD在另一边翻身/折腾了几下, 我这边确实纹丝不动的.
: 另外, 因为不用弹簧, 号称很经久耐用, 不会很快就塌陷.15 year warranty.
: king size的mattress+box,
: 再加一张实木的platform (slats)的bed, 有床头床尾的那种, (retail大概500上下?),
: 可能还可以再送点什么pillow/pad之类的freebie,
avatar
s*n
12 楼
是啊 排个序都要超了

【在 r*******g 的大作中提到】
: 第二题居然可以O(n)??????
avatar
L*R
13 楼
第二个O(n)怎么做啊？个人觉得不可能，呼唤大牛！
avatar
H*s
14 楼
第二题就是给出答案，验证也要O(n)啊
avatar
w*x
15 楼
我想问一下第一题怎么inplace??
有inplace的要求吗??
avatar
b*e
16 楼
第二题就算可能，也不是我能想出来的，就像直方图题目一样。
avatar
p*2
17 楼

应该不用inplace吧，不过inplace也不算麻烦吧。

【在 w****x 的大作中提到】
: 我想问一下第一题怎么inplace??
: 有inplace的要求吗??
avatar
v*k
18 楼
不用inplace

【在 w****x 的大作中提到】
: 我想问一下第一题怎么inplace??
: 有inplace的要求吗??
avatar
v*k
19 楼
这个每个人要求不同吧

【在 b***e 的大作中提到】
: bless,多谢分享。
: 对于第四题，可否直接用linkedhashmap来实现，还是自己必须写一个类似
: linkedhashmap的类出来？
avatar
v*k
20 楼
我当时就shock了，然后死菜

【在 r*******g 的大作中提到】
: 第二题居然可以O(n)??????
avatar
m*s
21 楼
2 duality+arrangement大概可以O(n^2)

【在 v*****k 的大作中提到】
: 1. n个词以空格间隔，对于每个词每逢第五个字母后插入.注意如果正好有5的整
: 数倍个字母则不插入最后一个。
: 2. 平面上n个点，求所有三点或三点以上共线的情况。要求O（n)。 死在这个上面了
: 3. 实现乘法。两个数都用string 表示
: 4. LRU 实现及讨论
avatar
p*2
22 楼
你还没fail吧？
出第二题的是烙印吗？
avatar
a*m
23 楼
第二题有其它信息么？很难呀。
avatar
q*x
24 楼
2不可能。死也不会是这个。

【在 v*****k 的大作中提到】
: 1. n个词以空格间隔，对于每个词每逢第五个字母后插入.注意如果正好有5的整
: 数倍个字母则不插入最后一个。
: 2. 平面上n个点，求所有三点或三点以上共线的情况。要求O（n)。 死在这个上面了
: 3. 实现乘法。两个数都用string 表示
: 4. LRU 实现及讨论
avatar
w*x
25 楼
刚才想起来了, inplace可以把字符串反转
avatar
w*x
26 楼
第二题要是有O(n)的解我从学校图书馆楼顶上跳下去
avatar
b*e
27 楼

就因为你这句话，即便有人解出来了也不敢贴出来，呵呵。

【在 w****x 的大作中提到】
: 第二题要是有O(n)的解我从学校图书馆楼顶上跳下去
avatar
v*k
28 楼
死定了。见得人不够多。最后一个基本就是敷衍了事

【在 p*****2 的大作中提到】
: 你还没fail吧？
: 出第二题的是烙印吗？
avatar
v*k
29 楼
问题是三哥就是这么要求的，还笑嘻嘻的说回去当家庭作业吧

【在 q****x 的大作中提到】
: 2不可能。死也不会是这个。
avatar
s*n
30 楼
可能是看你的临场反应，能不能证明O(N)是不可能的？

【在 v*****k 的大作中提到】
: 死定了。见得人不够多。最后一个基本就是敷衍了事
avatar
a*m
31 楼
是呀。感觉很玄呀。 如果你知道n个点的解，如果有o(n),计算第n+1个点可以用常数时
间？
avatar
f*5
32 楼
你们学校图书馆只有一层？

【在 w****x 的大作中提到】
: 第二题要是有O(n)的解我从学校图书馆楼顶上跳下去
avatar
a*2
33 楼
worst case应该不能做到O（N）

【在 a********m 的大作中提到】
: 是呀。感觉很玄呀。 如果你知道n个点的解，如果有o(n),计算第n+1个点可以用常数时
: 间？
avatar
p*2
34 楼

看来我猜对了。我就被Bing的烙印黑过。我感觉由于Bing的老大是中国人，所以Bing的
烙印很仇视中国人。总是下绊子。别的组的烙印还没这么黑。

【在 v*****k 的大作中提到】
: 问题是三哥就是这么要求的，还笑嘻嘻的说回去当家庭作业吧
avatar
a*m
35 楼
期望的case也不容易呀。题目还是找到所有的解，不是简单的问有木有。。。。

【在 a**********2 的大作中提到】
: worst case应该不能做到O（N）
avatar
a*m
36 楼
这种"临场反应"对工作木有任何意义呀。

【在 s******n 的大作中提到】
: 可能是看你的临场反应，能不能证明O(N)是不可能的？
avatar
z*c
37 楼
I don't think 2 can be solved by O(n), I can do O(n^2) by hash mapping the
parameter of the line from any of the two points, wonder if there is an O(
nlogn)
avatar
a*m
38 楼
按x排序nlgn. 然后hash+斜率也许有机会，还没完全想好。

【在 z****c 的大作中提到】
: I don't think 2 can be solved by O(n), I can do O(n^2) by hash mapping the
: parameter of the line from any of the two points, wonder if there is an O(
: nlogn)
avatar
n*w
39 楼
inplace也不难。
先从头扫到尾，统计多少个词。然后从尾到头移动。
第二题O(n)完全没思路。O(n^2)倒可以，都不简单。

【在 w****x 的大作中提到】
: 我想问一下第一题怎么inplace??
: 有inplace的要求吗??
avatar
w*x
40 楼

是从尾到头没错, 但这题不是明显的像replace空格 with "%20"
从尾到头每个单词就不是那个位置了.
一个办法是reverse, 然后再算需要扩充多少, 然后从尾到头, 然后再reverse back
现场这种代码不好写的

【在 n*******w 的大作中提到】
: inplace也不难。
: 先从头扫到尾，统计多少个词。然后从尾到头移动。
: 第二题O(n)完全没思路。O(n^2)倒可以，都不简单。
avatar
z*c
41 楼
关于2，那个小印不会以为Hough transform是O(n)的算法吧，虽然对所有的点只扫一遍
。
avatar
z*c
42 楼
排序应该没有必要，因为点在一条直线上和点的位置顺序没有关系。

【在 a********m 的大作中提到】
: 按x排序nlgn. 然后hash+斜率也许有机会，还没完全想好。
avatar
x*7
43 楼
我觉得他就是想问hough transform.

【在 z****c 的大作中提到】
: 关于2，那个小印不会以为Hough transform是O(n)的算法吧，虽然对所有的点只扫一遍
: 。
avatar
a*m
44 楼
恩。木有帮助。应该是不行。

【在 z****c 的大作中提到】
: 排序应该没有必要，因为点在一条直线上和点的位置顺序没有关系。
avatar
a*m
45 楼
。。。。。能觉得hough transform是o(n)也太弱了点。还不如那个“压力测试”的理
由靠谱。

【在 x*******7 的大作中提到】
: 我觉得他就是想问hough transform.
avatar
H*e
46 楼
hough transform这种是图像处理的课里面才有的
根本不是一般cs的基础课

【在 x*******7 的大作中提到】
: 我觉得他就是想问hough transform.
avatar
v*k
47 楼
尼玛我在MS也做过两个实习了，认识里面的人无数，没听说过面试的时候有压力测试的
。三哥太坏了

【在 a********m 的大作中提到】
: 。。。。。能觉得hough transform是o(n)也太弱了点。还不如那个“压力测试”的理
: 由靠谱。
avatar
t*e
48 楼
这个就是面试官的问题，可以向HR投诉。
avatar
w*x
49 楼
看来不用跳楼了 -_-!
avatar
v*k
50 楼
算了反正是备胎

【在 t******e 的大作中提到】
: 这个就是面试官的问题，可以向HR投诉。
avatar
a*m
51 楼
这个看公司了。俺觉得压力测试类似 puzzle题目。有的公司禁止这类问题，有的公司
喜欢这类问题。

【在 t******e 的大作中提到】
: 这个就是面试官的问题，可以向HR投诉。
avatar
c*e
52 楼
由2.联想到的问题：有一个一维整数数组，问有没有两个相等的。

【在 v*****k 的大作中提到】
: 1. n个词以空格间隔，对于每个词每逢第五个字母后插入.注意如果正好有5的整
: 数倍个字母则不插入最后一个。
: 2. 平面上n个点，求所有三点或三点以上共线的情况。要求O（n)。 死在这个上面了
: 3. 实现乘法。两个数都用string 表示
: 4. LRU 实现及讨论
avatar
m*k
53 楼
3 我觉得就是翻版的sum up 2 integers represented by 2 single linked lists 嘛。
google 了一下，
http://stackoverflow.com/questions/4446326/string-multiplicatio 显然没考虑大数overflow。

【在 v*****k 的大作中提到】
: 1. n个词以空格间隔，对于每个词每逢第五个字母后插入.注意如果正好有5的整
: 数倍个字母则不插入最后一个。
: 2. 平面上n个点，求所有三点或三点以上共线的情况。要求O（n)。 死在这个上面了
: 3. 实现乘法。两个数都用string 表示
: 4. LRU 实现及讨论
相关阅读
是装Win10和Linux双系统好还是一个Win10+VM好？k65现在这么便宜了啊电脑vga连接电视，有一条由下向上持续移动的横纹400 块的 ultrabook 1080p Core M有啥300刀以下的4K显示器推荐？dell xps 13 这个价格可以吗？mac os 和windows传输视频文件啥方案比较好lenovo t460能加机械硬盘吗？有静音鼠标推荐吗？哪个系列的gaming 笔记本比较靠谱给高中生的laptop有什么可以推荐？多谢。想把系统盘搞成SSD，怎样能比较简单地装系统？笔记本怎样重新安装系统？为什么有的NAS说自己支持4k有的就只能支持1080P, 这是软件问题还是硬件？请问window 10是否比window 7不好用？笔记本硬盘会越用越慢吗？那个路由器提供了流量监控功能小米盒子 看 爱奇艺 的片源 ip 限制ssd系统盘分区和 HP PC Hardware Diagnostics UEFIxp sp4 非官方
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。