S*****n
发帖数: 227 | 1 haha..thanks. I've got it.
刚才做了个research. 发现了amazon的那些rebate form的地址规律了.
地址的形式总是:
A B
A的地方改成product的SKU, 这里都是大写.
B的地方一号rbt就是RB01, 二号rbt就是RB02, 三号rbt就是RB03, 类推.
注意有时候在B处会出现号码间隔的情形, 例如RB01, RB02, RB08都有,
但是RB03-RB07都不存在的情形.
BM mark吧. hehe |
|
r**********m
发帖数: 37 | 2 大家去看看那里的留言吧。
https://www.facebook.com/DonaldTrump/posts/10157167679095725
Stephanie Marie As a transgender member of the LGBT I am proud to have you
as our next president of the United States!!!! The LGBT will love you Mr
Trump just like I do!!
Like · Reply · 8,829 · 6 hrs
View previous replies
Katy Connett
Katy Connett Thank you Stephanie...I am a midwestern, white, Christian,
conservative woman...and I would proudly stand shoulder to shoulder with you
!🇺🇸
Like · Reply · 1,671 ·... 阅读全帖 |
|
g*******y
发帖数: 1930 | 3 嗯，这个方法其实很不错的，感觉比树+链表略好一些，空间的常数因子都更小
一点，时间上我不是很确定，但是猜测这个方法应该也能略好一些，因为不需要向RBT一样必须搜索到底部然后再旋转若干次来保持平衡。堆的一个优点就是本身就是平衡的了。的而且堆实现起来也比RBT容易很多很多。
关键就是在于保持小根堆和大根堆的size相差最多为1，
当某个堆的个数比另外一个堆多2个时，就需要移动一个到另外一个堆
而median始终是其中一个堆，或者两个堆的堆顶。 |
|
b*********n
发帖数: 1258 | 4 can u detail how to maintain their sizes differ only by 1?
RBT一样必须搜索到底部然后再旋转若干次来保持平衡。堆的一个优点就是本身就是平
衡的了。的而且堆实现起来也比RBT容易很多很多。
a |
|
g*******y
发帖数: 1930 | 5 这个题不需要用RBT,AVL
想想heap是怎么用数组实现树结构的
我感觉面试不太可能让code实现RBT,AVL，有些太刁难人了。 |
|
g*******y
发帖数: 1930 | 6 我其实也就是凭感觉随口说说的，大家适度参考一下就行了
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是至少弄懂明白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(不过要是遇到bt的公司然后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会，14都属于比较进阶一点的内容了，涉及到的面试题也算是难度等级较高的题目了
第四部分，15 16贪心动态在加个分冶，一定要大量练习加上好好体会思想多总结,非常重要，非常有用
第五部分，18 B Tree加上个B+, 学数据库原理应该都会讲一些，这个东西我觉得还是有些用处的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就好了，从没看面试题目中出现过，21呢是高级进阶的东西，你如果学会了正好遇上用武之地能说一说也会是很impressi |
|
x******3
发帖数: 245 | 7 用一个dynamic set，比如RBT来保存stream里的值， 然后在RBT里查找median |
|
x******3
发帖数: 245 | 8 Red Black Tree, 就是一种balanced search tree, binary search tree 加强版
stream data是不断产生的， 所以每当一个新数据产生了，就插入RBT， 还要在每个节
点中保存子树大小，来方便查找中
值
你可以设定RBT最多保存100个节点， 然后在新插入节点前， 检查如果根节点的子树大
小是100， 说明树满了， 删除最左
边和最右边的节点来保持中值不变， 再插入新数据 |
|
b******v
发帖数: 1493 | 9 假设这种情形：
stream是1,2,3,4, ...，也就是所有自然数按次序进入stream
如果你的RBT最多保存100个节点，则在插入101时，你会删除1和100
可是当stream到199时，这时的median应该是100，可是100已经不在你的RBT里面了 |
|
|
m******m
发帖数: 19 | 11 找不到那个链接了，但是我之前存了内容，你可以参考。
zz from geniusxsy:
我其实也就是凭感觉随口说说的，大家适度参考一下就行了
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基
础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明
白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(不过要是遇到
bt的公司然
后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会，14都属于比较进阶一点
的内容了，
涉及到的面试题也算是难度等级较高的题目了
第四部分，15 16贪心动态在加个分冶，一定要大量练习加上好好体会思想多总结,非常
重要，非常
有用
第五部分，18 B Tree加上个B+, 学数据库原理应该都会讲一些，这个东西我觉得还是
有些用处
的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就... 阅读全帖 |
|
a***n
发帖数: 3633 | 12 里面的章节都是以CLRS第二版为准的是吧？
================================
小尾羊关于看CLRS的建议：
来源：http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书"：就面试而言，17，19，20，26，27，29，30，35这些章节不看应该是比较安全的。此外，21，31，34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试，有不少的数学的证明可以跳过，着重理解算法(及其思路)，学会分析复杂度。
来源：http://www.mitbbs.com/article_t/JobHunting/31526821.html
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明白个意... 阅读全帖 |
|
P*******y
发帖数: 168 | 13 里面的章节都是以CLRS第二版为准的是吧？
================================
小尾羊关于看CLRS的建议：
来源：http://www.mitbbs.com/article_t/JobHunting /31481405.html "Algorithms的书"：就面试而言，17，19，20，26，27，29，30，35这些章节不看应该是比较安全的。此外，21，31，34的内容在我看过的网上的面试题里面也涉及的比较少。如果你光是为了准备面试，有不少的数学的证明可以跳过，着重理解算法(及其思路)，学会分析复杂度。
来源：http://www.mitbbs.com/article_t/JobHunting/31526821.html
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明白个意... 阅读全帖 |
|
S*********g
发帖数: 24893 | 14 【 以下文字转载自 Stock 讨论区 】
发信人: StephenKing (金博士), 信区: Stock
标 题: 市面上流通1358种电子货币，包括ByteCoin
发信站: BBS 未名空间站 (Fri Dec 15 00:59:47 2017, 美东)
# Name Symbol Market Cap Price Circulating Supply Volume (
24h) % 1h % 24h % 7d
1
Bitcoin BTC $290,617,804,480 $17,358.40 16,742,200 $15,
825,500,000 -0.36% 5.62% 3.15%
2
Ethereum ETH $63,827,563,522 $662.47 96,348,146 $3,723,
910,000 -0.48% -10.50% 52.62%
3
Bitc... 阅读全帖 |
|
w********2
发帖数: 632 | 15 解析“狐蝠”：米格-25 的全面剖析
1、速度与机动：硬币的两个面
当“大米格”系列最初一种试验机 Ye-150 开始向马赫数 2.5 以上发起冲刺时，
一个全新的障碍就已经开始横在了苏联人面前，那就是因高速飞行的机体与空气摩擦而
产生高温嗦带来的“热障”。当 Ye-150 以马赫数 2.05 的速度飞行时，其机体表面温
度已经达到摄氏 107°，而当 Ye-150 加大油门向马赫数 2.5 冲刺时，其机体表面温
度达到了 200° 以上，而根据计算，如果它飞到马赫数 3，那么它的机体表面温度将
达到 300°！高温带来了一系列的麻烦，首先，我们知道，即使是高强度的铝合金，其
熔点也只有 400-500°，而在 300° 的高温下，传统的铝合金蒙皮材料将变得比宣纸
还要脆弱，如果再加上高速带来的巨大速压，那么此时的机体将只有变形一途。其次，
在如此高温的环境下，机载电子设备如何运转？应该使用什么方式冷却？一大堆的问题
摆在了格列维奇面前。
用什么材料来造机体？用钛吗？以当时苏联的技术能力，根本无法有效加工并生产
符合制造新型歼击机的钛合金材料，那么，怎么办？
格列维奇最终确定的解决方案... 阅读全帖 |
|
|
s******u
发帖数: 1096 | 17 我想要的物品:
Laptop receipt & SN copy for HP bundle receipt
单张面值:
10
可接受的价格(必须明码标价！):
10/each
物品新旧要求:
10/19 laptop receipt UPC for HP bundle rebate, should be qualify
for the bundle rebate, and will not return or do the bundle rebate later
邮寄方式要求:
email
买卖双方谁承担邮寄损失(Required if not code only):
default
付款方式说明:
paypal
其他补充说明:
广告的有效期:
till get
物品来源:
我的联系方式: |
|
|
|
p********f
发帖数: 716 | 20 我想要的物品:
Laptop receipt & SN copy for HP bundle receipt
单张面值:
10
可接受的价格(必须明码标价！):
10/each, need 2
物品新旧要求:
10/19 laptop receipt UPC for HP bundle rebate, should be qualify
for the bundle rebate, and will not return or do the bundle rebate later
邮寄方式要求:
email
买卖双方谁承担邮寄损失(Required if not code only):
default
付款方式说明:
paypal
其他补充说明:
广告的有效期:
till get
物品来源:
我的联系方式: |
|
|
|
s******u
发帖数: 1096 | 23 我想要的物品:
Laptop receipt & SN copy for HP bundle receipt
单张面值:
10
可接受的价格(必须明码标价！):
10/each
物品新旧要求:
10/19 laptop receipt UPC for HP bundle rebate, should be qualify
for the bundle rebate, and will not return or do the bundle rebate later
邮寄方式要求:
email
买卖双方谁承担邮寄损失(Required if not code only):
default
付款方式说明:
paypal
其他补充说明:
广告的有效期:
till get
物品来源:
我的联系方式: |
|
|
|
|
|
s******s
发帖数: 3694 | 28 三周前， 俺就被某著名公司问到过， 起因是从 Heap 到 Heap merge 到树， 到 BST,
到平衡树，到 RBT 就到到这个变态的问题了， 前面的俺都搞定了， 到这就翘了。
要为难你太容易了， 比如“你觉得你实现过的最牛逼的 Inheritance 是什么？” 怎
么回答？ |
|
g*******y
发帖数: 1930 | 29 再说说附加的有些有用的东西可以学学：
trie,
suffix tree,
bit operations(推荐一个stanford的网页)
more hashing techniques:{dynamic hashing, extensible hashing, 还有个分级的
hashing不知道正规叫法叫什么}
backtracking
欢迎补充
排序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
是至少弄懂明白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(
不过要是遇到bt的公司然后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会
，14都属于比较进阶一点的内容了，涉及到的面试题也算是难度等级较高的题目了
常重要，非常有用
是有些用处的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就好
了，从没看面试题目中出现过，21呢是高级进阶的东西，你如果学会了正好遇上用武之
地能说一说也会是很impressive的
coding？22肯定要熟悉的，23 24 25很少见到有直接考的(见过一道care |
|
c****s
发帖数: 241 | 30 总结得很好，多谢多谢
排序什么这类基础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
是至少弄懂明白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(
不过要是遇到bt的公司然后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会
，14都属于比较进阶一点
习加上好好体会思想多总结,非常重要，非常有用
是有些用处的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就好
了，从没看面试题目中出现过，21呢是高级进阶的东西，你如果学会了正好遇上用武之
地能说一说也会是很impress
coding？22肯定要熟悉的，23 24 25很少见到有直接考的(见过一道careercup上google
的题最短路径)，26 最大流基本上你可以放心不会碰到，不过我还真做过一道面试题用
最大流解(或者说匈牙利算法)
来看；32要熟悉，考字符串的题目还是比较多的，33的内容对于面试有点进阶了，虽然
说33的内容在计算几何里面只是基本的，但我觉得比如凸包的算法对应面试在难度上已
经有点溢出了，有兴趣想进 |
|
x******3
发帖数: 245 | 31 第二题可以用balanced search tree, 比如RBT
在每个节点中保存以下信息
1) cache tag -> 查找O(lgn)
2) 以本节点为根的子树中最小recent used值 ->查找LRU O(lgn) |
|
x******3
发帖数: 245 | 32 可以设定RBT的上限size， 存不下的时候， 除掉最左边和最右边的值， 这样保持中值
不变 |
|
w****l
发帖数: 88 | 33 问一下： 什么是RBT啊？具体过程怎么样呢？
另外，如果用两个堆，这两个堆怎么初始化呢？ |
|
b****r
发帖数: 1272 | 34 RBT的SIZE怎么决定呢 1000，100，甚至10？ |
|
w****l
发帖数: 88 | 35 你的意思是： RBT的根节点总是记录了当前子树的中数对么？ |
|
x******3
发帖数: 245 | 36 保存子树中的节点个数， 查找中值的就可以判断中值应该在那边的子树里
比如你的根节点里子树大小是9，中值就是rank是5的值，
如果左边子树大小是3，右边是5，你应该在右边子树中找rank是1（5-3-1）的值
这样的话查找的时间就是树高， RBT的话就是lgn |
|
f*****e
发帖数: 2992 | 37 用RBT，key是插入的interval的序号，从0开始。
每个节点代表一个interval，储存左边(or左子树)所有intervals的长度和，然后rand(
)*(sum of all intervals)，落到哪个interval上就是个那个interval。rand()返回一
个0<=x<=1的随机值。删除操作一些细节需要workout，但很简单。 |
|
h****n
发帖数: 1093 | 38 RBT如果要求coding这个就太坑爹了吧，一个面试题
rand( |
|
J****3
发帖数: 427 | 39 恩 这题他也说用height做proxy，也提到height在这里是唯一的， 作为map的key。 不
过map也是rbt。后面有个变体题目是height不唯一的情况 |
|
w*******e
发帖数: 395 | 40 设计一个支持concurrency的BST，该BST是类似于AVL和RBT的balanced，也就是说有些
操作会rotation。
请问谁有大概的思路？ |
|
s******8
发帖数: 108 | 41 Opportunity for Bilingual staffs to work part time with Individuals with
Intellectual Disabilities in Brooklyn and Manhattan
Manhattan based non-profit agency seeks motivated bilingual Chinese or
Spanish speaking staffs to work as Direct Care Providers part time in the
child’s home doing Community Habilitation for individuals with Intellectual
Disabilities in Brooklyn and Manhattan.
Must be 18 years or older and legally to work in the US. Human Services
related education background is preferred ... 阅读全帖 |
|
S*********g
发帖数: 24893 | 42 【 以下文字转载自 Stock 讨论区 】
发信人: StephenKing (金博士), 信区: Stock
标 题: 市面上流通1358种电子货币，包括ByteCoin
发信站: BBS 未名空间站 (Fri Dec 15 00:59:47 2017, 美东)
# Name Symbol Market Cap Price Circulating Supply Volume (
24h) % 1h % 24h % 7d
1
Bitcoin BTC $290,617,804,480 $17,358.40 16,742,200 $15,
825,500,000 -0.36% 5.62% 3.15%
2
Ethereum ETH $63,827,563,522 $662.47 96,348,146 $3,723,
910,000 -0.48% -10.50% 52.62%
3
Bitc... 阅读全帖 |
|
|
S*********g
发帖数: 24893 | 44 # Name Symbol Market Cap Price Circulating Supply Volume (
24h) % 1h % 24h % 7d
1
Bitcoin BTC $290,617,804,480 $17,358.40 16,742,200 $15,
825,500,000 -0.36% 5.62% 3.15%
2
Ethereum ETH $63,827,563,522 $662.47 96,348,146 $3,723,
910,000 -0.48% -10.50% 52.62%
3
Bitcoin Cash BCH $29,779,262,625 $1,766.66 16,856,250 $2
,532,880,000 -1.05% -5.14% 21.33%
4
Ripple ... 阅读全帖 |
|
c********r
发帖数: 228 | 45 RBT
本来打算去温哥华签证，DS160都填完了，结果发现温哥华要112天之后才有。而多伦多
最近就有，所以想改去多伦多签，这样的话需要重新填DS-160吗？因为一开始填DS160
的时候有问打算去哪里签…… |
|
s******e
发帖数: 92 | 46 Thank you for your reply to my question about USA visa. But please look at
the following note from :
http://hongkong.usconsulate.gov/niv_general_information.html
Student and exchange visitors (F, J and M visas), petition-based applicants
(H, L, O and P visas), crew members (C1/D visa) and Macau residents do not
need appointments – these applicants can walk in daily from 8:30-10:30 a.m.
I am gonna renew my F1 in Hong Kong. Seems the appointment is not required
ya....And, seems everyday is fine be |
|
Q*o
发帖数: 2448 | 47 哦...我是申請旅遊簽證...所以得預約吧...
上面寫得很清楚阿...學生簽證每天都可以阿...
applicants
m. |
|
e******o
发帖数: 20 | 48 true that appt is not required for f1 renew... but it doesnt hurt to make an
appt online which is easy and cancelable |
|
s******e
发帖数: 92 | 49 yes, I agree with you. Do you know how long should I make the appointment in
advance? Say, if I want to apply for visa on Dec. 15, when should I make
the appointment online?
Sorry, first time use the online system...totally ignorant.
Thanks again.
an |
|
e******o
发帖数: 20 | 50 why not try it out online to see when is the first available date for ur
appt? |
|
