b********s
发帖数: 1676 | 1 全0.
A: .... 0010
B: .... 1011
至少移出4位后才会相同。每次做A>>i, B>>i时候，AB的值并没有改变。
i=0 (A>>i)=0010 (B>>i)=1011
i=1 (A>>i)=0001 (B>>i)=0101
i=2 (A>>i)=0000 (B>>i)=0010
i=3 (A>>i)=0000 (B>>i)=0001 |
|
w*****e
发帖数: 721 | 2 XOR: exclusive or.
for example:
1001 xor 1100 = 0101
(different bit => 1 , same bit => 0)
1 xor 1 =0
1 xor 0 =1 |
|
f***g
发帖数: 214 | 3 看了上面的回复，受到启发。
也说一个想法：
Assumption: ASCII
对于每一个单词，利用bitset原理
用一个int就可以表示出其字母出现的模式。
假设用最低位表示z，最高的第7位表示a
预处理
1.建hash，就是一个2^26的数组，每一个单词，预处理，算出相应的int值。
2.在每个数组中的保存符合当前模式的最长的单词。
找最大：
对于每一种模试，也就是每一个数组的index，翻转其index，比如模式是1010 (ac)，
则~1010=0101(bd)，这两个数组元素相乘（也就是长度想乘），保持最大值。然后每次
去掉一个1.(0100)在相乘比较。
这么做虽然数组很大，但对于每一个数组中的元素，需要相乘比较的次数不多，应该不
算慢吧 |
|
f***g
发帖数: 214 | 4 看了上面的回复，受到启发。
也说一个想法：
Assumption: ASCII
对于每一个单词，利用bitset原理
用一个int就可以表示出其字母出现的模式。
假设用最低位表示z，最高的第7位表示a
预处理
1.建hash，就是一个2^26的数组，每一个单词，预处理，算出相应的int值。
2.在每个数组中的保存符合当前模式的最长的单词。
找最大：
对于每一种模试，也就是每一个数组的index，翻转其index，比如模式是1010 (ac)，
则~1010=0101(bd)，这两个数组元素相乘（也就是长度想乘），保持最大值。然后每次
去掉一个1.(0100)在相乘比较。
这么做虽然数组很大，但对于每一个数组中的元素，需要相乘比较的次数不多，应该不
算慢吧 |
|
d********w
发帖数: 363 | 5 扩展3如果能计数的话，就简单了，只要把1的个数，0的个数统计出来，就知道最后留
几个，前面就直接按01打印了，如果限定不能计数呢
还想到一个问题，如果是求最少的交换次数，例如三色问题，不一定要求0放在最前，
只是相同数字聚在一起。01间隔打印的话，不一定0101，1010也行。该怎么思考呢 |
|
d*******4
发帖数: 43 | 6 if you have n = 10 (1010 in binary), then reverse it, you get 5 (0101 in
binary). |
|
r*******y
发帖数: 1081 | 7
reverse the binary representation? for example v = 10. its binary form
is 1010 and it becomes 0101 after the f(v) |
|
a*****g
发帖数: 110 | 8 面的时候一时没想出来比较理想的方法
还请高手指点
Unsighed 30-bit integer B, 0 <= B < 2^30,
we say integer A conforms to integer B if A has bits set to 1 in all
positions where B has bits set to 1.
e.g. 00 0000 1111 0111 1101 1110 conforms to
00 0000 1100 0110 1101 1010
Write function which takes three 30-bit unsighed integer as input, and
returns the number of unsighed 30-bit integers that conform to at least one
of unsighed 30-bit A, B, C
e.g. A = 11 1111 1111 1111 1111 1111 1111 1001
B = 11 1111 1111 11... 阅读全帖 |
|
i**********e
发帖数: 1145 | 9 来自主题: JobHunting版 - 问个算法题 Recursion + caching，可以转换成 bottom-up DP.
0000. F(0) = 0
0001. F(1) = 1
0010. F(2) = 2
0011. F(3) = 4
0100. F(4) = 5
0101. F(5) = 7
0110. F(6) = 9
0111. F(7) = 12 = (7-3) + 2*F(3) = 4 + 2*4 = 12
1000. F(8) = 13
...
1111. F(15) = (15-7) + 2*F(7) = 8 + 2*12 = 32
假设要找的是 F(N)，那么首先设 k = ceil( log(N+1) )
建立表从 F(2^i - 1), i = 0 .. k , O(log N) 时间
然后计算 F(N) = N-(2^k - 1) + F(2^k - 1) |
|
g**********y
发帖数: 14569 | 10 XOR和sum的是错的：
0011
1100
vs
0101
1010
XOR为0，和也相等。 |
|
a********r
发帖数: 218 | 11 complete a function as follows:
int getClosest(int x)
{
}
The output must be smaller than the input integer but closest to the input
integer AND the output integer and the input integer must contain same 1's.
For example, if the input is 5, it binary representation is 0101, so the
answer will be 0011 (it is 3) because 3 < 5 and both have two 1's |
|
c********s
发帖数: 817 | 12 There are many ways to do this. Here is one way which always works.
For each thread, let it acquire all locks in the same order.
For example, thread 1 always acquire lock 1, then lock 2, then lock 3, and
the same for all other threads.
Please refer to slide 14 below for this technique:
http://www.cs.umd.edu/class/fall2012/cmsc433/0101/lecture-notes |
|
c********s
发帖数: 817 | 13 There are many ways to do this. Here is one way which always works.
For each thread, let it acquire all locks in the same order.
For example, thread 1 always acquire lock 1, then lock 2, then lock 3, and
the same for all other threads.
Please refer to slide 14 below for this technique:
http://www.cs.umd.edu/class/fall2012/cmsc433/0101/lecture-notes |
|
l*****a
发帖数: 14598 | 14 生成如下序列，1的地方就是输出相应item
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111 |
|
|
M*****8
发帖数: 17722 | 16 【 以下文字转载自 Military 讨论区 】
发信人: MB80528 (肥猫(Contrarian)[食MM而肥]), 信区: Military
标 题: Re: 2013年7月9日最新的1688个看跌的股票。
发信站: BBS 未名空间站 (Tue Jul 9 22:18:23 2013, 美东)
2013年7月9日最新的1688个看跌的股票。
多数到顶。墙街已深入插管，吸血在即。
排列依次为，号码，股票符号，收市价。
#0001, A , 44.6000
#0002, AA , 7.9010
#0003, AAGIY , 17.1600
#0004, AAMRQ , 4.7300
#0005, AAN , 28.9700
#0006, AAON , 24.7400
#0007, AAP , 83.2000
#0008, AAUKY , 9.5300
#0009, ABAX , 50.2800
#0010, AB... 阅读全帖 |
|
j*****g
发帖数: 30 | 17 COMPANY: Voith Hydro Inc.
LOCATION: 760 East Berlin Road, York, PA 17408
TITLE: Senior Design Engineer- Hydro Automation
DUTIES:
Responsible for developing Automation Control System hardware and software
configurations with specialization in hardware or software aspects of the
department business. Will perform contract review, system analysis, design
calculations (System Engineering), hardware design, software development (
Component Engineering), test and commis... 阅读全帖 |
|
l*****a
发帖数: 14598 | 18 不根据什么呀
简单是就是生成如下序列(这个例子是rand5())
0000
0001
0010
0011
0100
0101
.....
每个digit调用一次rand1()
如果生成的序列超过n，就排除
剩下的这些按照概率来说出现的频率一样 |
|
l*****a
发帖数: 14598 | 19 不根据什么呀
简单是就是生成如下序列(这个例子是rand5())
0000
0001
0010
0011
0100
0101
.....
每个digit调用一次rand1()
如果生成的序列超过n，就排除
剩下的这些按照概率来说出现的频率一样 |
|
m**********w
发帖数: 60 | 20 没有电面， 直接onsite，四轮加lunch, 题目都很简单，而且也没有design题，不知道
为什么，G面试好像难度variance也很大。
1. Pow(x, n)
给一个二进制字符串，比如"0101?11?1', 其中问号可以替换成0或1，返回替换后所
有可能的String。
2, 线程安全的队列
判断二叉树是否平衡
3, 判断一个整数是否2的power，我开始写了几行代码，最后他要求我用一行代码实现，
insert interval
4, find longest substring with 2 distinct characters |
|
h**********c
发帖数: 4120 | 21 vantican is another case
0000
0111
0101
0111 |
|
|
|
|
|
d**j
发帖数: 5290 | 26 一般化，不过很容易完成，大概要住四个晚上，包括两个周六，两晚hi，两个brand，
给100k
4 nights 8k
2 brands 16k
1 breakfast rate 2k
2 saturday night 8k
2 booking via mobile app 8k
2 holiday night 8k
survey 1k
big win 50k |
|
f*******s
发帖数: 2154 | 27 我5晚，2stay holiday，2stay holiday express 才86k
你这个offer很好了 |
|
|
d**j
发帖数: 5290 | 29 我的确实很容易完成，想刷的话两个周末就刷出来了。不过今年的还没弄完，三个city
life真折腾啊 |
|
f*******s
发帖数: 2154 | 30 这个q1时间长，我完全不用刷，就是吧原来的hh和hyatt家换成他家酒店就好了
city |
|
d**j
发帖数: 5290 | 31 话说用points或者c+p换的算不算big win的stay啊？今年的时间有点紧，没敢试，结果
就是账户里攒了170k的点数没用出去。。。 |
|
h******o
发帖数: 979 | 32 搭车问一下，chase ihg卡第一年没有free night吗？谢谢 |
|
|
|
s*********y
发帖数: 2653 | 35 同问：用points或者c+p换的算不算big win的stay啊？ |
|
l*****1
发帖数: 540 | 36 Thanks OP. Mine is for 174k pts including 87k for qualifying stays and final
87k bonus.
I probably need to stay four seperate nights at two holiday inns and two
holiday inn expresses during two weekends.
Need to check some lodging for mattress run. |
|
c*******s
发帖数: 864 | 37 有人需要denvor和washington dc的旅馆吗？我有两个stay要刷，免费入住了。
有这两个地方的同学帮忙checkin一下也可以，谢谢。
city |
|
c*******s
发帖数: 864 | 38 你的city life是哪里？如果在我这里，我可以帮你check in。我的是Washington dc和
denvor，有没有人能帮忙？
city |
|
l*******n
发帖数: 2718 | 39 Exactly the same as mine. Will do it. |
|
|
l*******n
发帖数: 2718 | 41 Wow, this is very impressive!
final |
|
l*****2
发帖数: 1340 | 42 这个链接还是秋季的啊！看了Terms说只valid to recipients |
|
R**f
发帖数: 535 | 43 你们怎么都这么牛啊
我只有12k total。。。 |
|
|
|
|
f**g
发帖数: 2452 | 47 我就操了
我11月之前的积累方式是AC mile，之后明明改成了point
但我的Q1 big win居然是8000 AC mile？！ |
|
X****i
发帖数: 1877 | 48 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月10日 300 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Thu Jan 10 12:22:46 2019, 美东)
【2019年1月10日 300 个股票的短期谷底高峰预测】
【2019年1月10日的 300 个股票的短期谷底和高峰的预测】
熊市策略是逢高峰就卖空，谷底补空平仓，如此周而复始。要少做多。
熊市性质是多数日子前盘价位高，后盘价位低，如此制造下跌的趋势。
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=... 阅读全帖 |
|
X****i
发帖数: 1877 | 49 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财，造福散户), 信区: Stock
标 题: 【2019年1月14日 400 个股票的短期谷底高峰预测】
发信站: BBS 未名空间站 (Mon Jan 14 08:40:13 2019, 美东)
【2019年1月14日 400 个股票的短期谷底高峰预测】
【2019年1月14日的 400 个股票的短期谷底和高峰的预测】
熊市策略是逢高峰就卖空，谷底补空平仓，如此周而复始。要少做多。
熊市性质是多数日子前盘价位高，后盘价位低，如此制造下跌的趋势。
对比预测，如果股价越极端，散户获暴利的机会和风险其实反而越佳。
花街的捣蛋，挤空或砸价，其实是制造极端价供精明的散户收割暴利。
花街这么做绝非善意，而是要吓唬散户在其人为的极端价割肉出局。
花街有用之不尽的代理基金和资金充炮灰，可以任性的挤高峰砸谷底。
花街有别人的代理钱来任性，用大量炮灰钱可以买出涨价，砸出跌价。
股票最不定因素，就是花街每天对散户的捣蛋，尤其挤高峰和砸谷底。
以下是为蝌蚪们提供的最基本，炒股绝对须要遵守，的注意事项：
1. 预备大量(>=... 阅读全帖 |
|
|
