看了几条timeline，发现pp好像意义也不大啊 - 未名空间MITBBS历史存档

看了几条timeline，发现pp好像意义也不大啊# EB23 - 劳工卡

i*62014-04-09 07:04

1 楼

很好玩的，这个面试的人估计自己都没准备好，打电话说你稍等一下，我找一下面试题
的文档，咦到哪儿去了？...然后敲了1分钟鼠标...
题目很简单，doc上写代码：
1.很大的文件里面若干行，每行一个字符串，去重复，保留第一次出现顺序
2.比如aabbbbccccccdde这么个排好序的字符串，输入c，输出c出现的次数6

f*i2014-04-09 07:04

2 楼

https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
Summary
Get Started
View Rates
$25.00 minimum deposit to open
No monthly service charge or transaction fees
Free ATM use anywhere in the US
Free Online Banking
Free Bill Payer
Free first order of standard checks (up to 200 checks)
Overdraft Protection *
Visa Credit Card *
With Promise Rewards:
Up to a $250 account bonus **
5 cents cash-back on most debit card, direct deposit and online bill pay
transactions **
Interest automatically paid on average collected daily balances over $2,500
Free Treasurer's, Money Orders and Traveler's Checks
$250 credit toward mortgage closing costs at The Bank of Maine
Premium CD rates
You must sign up for online statements, use our bill pay service, and have a
recurring Direct Deposit such as your payroll, pension or government
benefits, such as Social Security. A $50 bonus will be paid if you make 10
cleared debit card point-of-sale transactions in your second statement cycle
. A $100 bonus will be paid if your Direct Deposit is active by the end of
your second statement cycle. A $100 bonus will be paid if you make 5 cleared
bill payments to 5 different payees of at least $25 each during your second
statement cycle. Each month, when statements are processed, a 5-cent reward
will be paid for every cleared debit card point-of-sale transaction, online
bill payment and Direct Deposit. Interest rates are subject to change
without notice. Use any ATM nationwide and we抣l automatically reimburse
fees charged by other banks by the next business day. All signers on the
account may not be or have been signers on a personal checking account
within the past 6 months. Rewards will be reported to the IRS. Limited time
offer subject to change. The above terms and conditions are subject to
accounts being maintained in good standing.
It seems that this checking account is available to all states. I opened an
account on last Thursday, and didn't chose overdraft protection. Until now,
I haven't seen any hard pull, only a soft pull from Experian. You can fund
up to $500 to the account with credit card (visa or mastercard) as initial
deposit. I used the Priceline card, it was counted as purchase.

a92014-04-09 07:04

3 楼

我看的是nsc
比如maxiam和下面的一个mitbbs,rd都是1/22/2014 485批准都是3/24/2014
cynosure和jiejue,rd都是1/31/2014,485:4/4/2014和4/3/2014
也有不一样的。比如
thrain和apulxb
还有
mitbbs
yoyoxiong
Alumnus
Maxy
这四个的时候也比较怪。
不过总的来讲看起来处理到1月中下旬了，希望尽快轮到。

w*x2014-04-09 07:04

4 楼

第一题我能想到的是如果不考虑内存空间的限制的话做hash table保存遍历过的字符串
. 如果内存空间有限制的话做hard disk上的hash?? 就是把一定范围内的hash code印
射到一个file上, 每个file都可以单独放进内存?? 太慢了, 有什么合适的解答吗

w*r2014-04-09 07:04

5 楼

缅因州的，没戏了

w*x2014-04-09 07:04

6 楼

第二题作两次binary search来确定左右边界??

f*i2014-04-09 07:04

7 楼

you should be able to open it online even if you are not in Maine. I'm in
Texas, and I have the checking now.

【在 w****r 的大作中提到】

: 缅因州的，没戏了

s*92014-04-09 07:04

8 楼

我觉得应该是。第一个能讲下吗，我题没看懂？

【在 w****x 的大作中提到】

: 第二题作两次binary search来确定左右边界??

z*02014-04-09 07:04

9 楼

good deal?

i*e2014-04-09 07:04

10 楼

第一题用trie

i*22014-04-09 07:04

11 楼

谢谢分享，capital one 360 deposit 算direct deposit 吗？

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

h*n2014-04-09 07:04

12 楼

trie能放的进内存么。如果文件很大的话？？？

w*i2014-04-09 07:04

13 楼

Can you help me confirm that is it a hard pull? Thanks.

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

: you should be able to open it online even if you are not in Maine. I'm in
: Texas, and I have the checking now.

g*n2014-04-09 07:04

14 楼

求解答
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

G*E2014-04-09 07:04

15 楼

Thanks for sharing
5 cents per dollar on debit purchasing? That would be awesome.

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

f*t2014-04-09 07:04

16 楼

第一题可以用radix tree，比普通trie更节省内存

y*i2014-04-09 07:04

17 楼

http://www.depositaccounts.com/blog/2013/04/top-checking-accoun

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

w*x2014-04-09 07:04

18 楼

Trie tree 也不一定可以吧, 要是没那么多公共前缀的话

l*o2014-04-09 07:04

19 楼

为啥？

【在 G*******E 的大作中提到】

: Thanks for sharing
: 5 cents per dollar on debit purchasing? That would be awesome.

b*u2014-04-09 07:04

20 楼

trie怎么保留第一次顺序？

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

: 第一题用trie

s*r2014-04-09 07:04

21 楼

hot

z*d2014-04-09 07:04

22 楼

suffix tree 咯

【在 w****x 的大作中提到】

: Trie tree 也不一定可以吧, 要是没那么多公共前缀的话

f*y2014-04-09 07:04

23 楼

好像沒說dd的最低要求是多少...

i*n2014-04-09 07:04

24 楼

第一个问题很简单吧，逐行便利，每一行的hashcode都记下来，hashcode可以放在某个
bit vector里面以便节省内存，然后遇到新一行，check bit vector, hit就删掉，不
hit就记录

j*i2014-04-09 07:04

25 楼

5 cents per transaction
5 cents per dollar的话没钱周转也要借高利贷来搞了......

【在 G*******E 的大作中提到】

: Thanks for sharing
: 5 cents per dollar on debit purchasing? That would be awesome.

l*12014-04-09 07:04

26 楼

code prefix tree in the first phone interview? and do you guys think it's
even possible to code prefix tree in an interview?

l*o2014-04-09 07:04

27 楼

怎么搞？

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

: 5 cents per transaction
: 5 cents per dollar的话没钱周转也要借高利贷来搞了......

i*e2014-04-09 07:04

28 楼

trie 这类的题目在 GFMA 这类的公司还是会问到的。面试时写个 trie insert 的代码
一点也不过分。反正我面试时就碰到了trie的问题两次。
不过话说回来，这道题我怎么想也想不到为什么会牵扯到 trie？

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

: code prefix tree in the first phone interview? and do you guys think it's
: even possible to code prefix tree in an interview?

m*o2014-04-09 07:04

29 楼

看起来很牛啊!开户250,免费ATM],还有5%(错了,原来是每笔5分....)
没hard应该值得高一下

b*c2014-04-09 07:04

30 楼

同意
记得面试F时先定义数据结构，然后写插入，然后查找，然后改查找为针对带“.”的
match,接下来要求做优化

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

: trie 这类的题目在 GFMA 这类的公司还是会问到的。面试时写个 trie insert 的代码
: 一点也不过分。反正我面试时就碰到了trie的问题两次。
: 不过话说回来，这道题我怎么想也想不到为什么会牵扯到 trie？

j*i2014-04-09 07:04

31 楼

5 cents per transaction没的搞啊.....
除非整天刷小额去
我 PASS

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

: 怎么搞？

i*e2014-04-09 07:04

32 楼

Foreach line in document
Traverse trie following this line
If this line is closing to the end and isKey == true in the trie
then ignore this line because it must have occurred before
else if this line is closing to the end and isKey == false in the trie
then isKey = true and keep this line in the output (this is the
firs time occurrence)
顺序遍历每一行，当读到第i行结尾处，发现trie中的isKey为true （初始值都是false
）则说明之前有过相同的行出现过，就应该ignore他。如果没有出现过，把isKey设置
为true，保留该行。继续读取下一行直至所有

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

: trie 这类的题目在 GFMA 这类的公司还是会问到的。面试时写个 trie insert 的代码
: 一点也不过分。反正我面试时就碰到了trie的问题两次。
: 不过话说回来，这道题我怎么想也想不到为什么会牵扯到 trie？

P*a2014-04-09 07:04

33 楼

成天刷小额也无所谓，关键是还没赚几十块钱估计就给封帐号了。。。然后不定就上了
哪儿的黑名单了。

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

: 5 cents per transaction没的搞啊.....
: 除非整天刷小额去
: 我 PASS

b*b2014-04-09 07:04

34 楼

不太懂，求解释

【在 w****x 的大作中提到】

: 第二题作两次binary search来确定左右边界??

f*y2014-04-09 07:04

35 楼

申请的时候跳到另外一个domain去了, https://jha.loanspq.com, 不知道安全性如何

l*a2014-04-09 07:04

36 楼

当成两道题
1)找某字符出现的最大index
2)找某字符出现的最小index
都用BINARY SEARCH

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

: 不太懂，求解释

w*r2014-04-09 07:04

37 楼

A $50 bonus will be paid if you make 10 cleared debit card point-of-sale
transactions in your second statement cycle. A $100 bonus will be paid if
your Direct Deposit is active by the end of your second statement cycle. A $
100 bonus will be paid if you make 5 cleared bill payments to 5 different
payees of at least $25 each during your second statement cycle.
分开给的，谁能说一下是否有hard pull

q*x2014-04-09 07:04

38 楼

stream in stream out? not that easy if file size huge.
equal_range. classical, but not easy either.

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

: 很好玩的，这个面试的人估计自己都没准备好，打电话说你稍等一下，我找一下面试题
: 的文档，咦到哪儿去了？...然后敲了1分钟鼠标...
: 题目很简单，doc上写代码：
: 1.很大的文件里面若干行，每行一个字符串，去重复，保留第一次出现顺序
: 2.比如aabbbbccccccdde这么个排好序的字符串，输入c，输出c出现的次数6

f*i2014-04-09 07:04

39 楼

no if you don't choose overdraft protection. I wrote this in my original
post...

$

【在 w****r 的大作中提到】

: A $50 bonus will be paid if you make 10 cleared debit card point-of-sale
: transactions in your second statement cycle. A $100 bonus will be paid if
: your Direct Deposit is active by the end of your second statement cycle. A $
: 100 bonus will be paid if you make 5 cleared bill payments to 5 different
: payees of at least $25 each during your second statement cycle.
: 分开给的，谁能说一下是否有hard pull

p*o2014-04-09 07:04

40 楼

2. 找和stl algorithm里面同样定义的lower_bound和upper_bound，次数=upper_bound
-lower_bound

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

: 很好玩的，这个面试的人估计自己都没准备好，打电话说你稍等一下，我找一下面试题
: 的文档，咦到哪儿去了？...然后敲了1分钟鼠标...
: 题目很简单，doc上写代码：
: 1.很大的文件里面若干行，每行一个字符串，去重复，保留第一次出现顺序
: 2.比如aabbbbccccccdde这么个排好序的字符串，输入c，输出c出现的次数6

w*r2014-04-09 07:04

41 楼

Great, go for one

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

: no if you don't choose overdraft protection. I wrote this in my original
: post...
:
: $

i*62014-04-09 07:04

42 楼

第一题我用的blizzard专利算法3-way hash，取string的hashcode作为index再做3次
hash，不知道的可以查询一下，网上有介绍的。另外用了bit-vector，给他算了下1G内
存最多只能支持多少多少个字符串，他说够了。那我就直接写代码。不过中间脑子昏了
算法复杂度搞错了，我说是 nlogn他提醒我说其实是n，我说哦哦不好意思我搞错了，
不晓得会不会扣分。
第二题嘛直接二分查找，int binarysearch(int[]array, int start, int end, int
target)函数返回值代表的意思是：“这段从start-end的字符串里面包括了多少个
target”，直接加起来就是了。

t*t2014-04-09 07:04

43 楼

Applied and got decision pending. :(

H*e2014-04-09 07:04

44 楼

没明白第二题说的什么意思？
难道不用写两个函数？

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

: 第一题我用的blizzard专利算法3-way hash，取string的hashcode作为index再做3次
: hash，不知道的可以查询一下，网上有介绍的。另外用了bit-vector，给他算了下1G内
: 存最多只能支持多少多少个字符串，他说够了。那我就直接写代码。不过中间脑子昏了
: 算法复杂度搞错了，我说是 nlogn他提醒我说其实是n，我说哦哦不好意思我搞错了，
: 不晓得会不会扣分。
: 第二题嘛直接二分查找，int binarysearch(int[]array, int start, int end, int
: target)函数返回值代表的意思是：“这段从start-end的字符串里面包括了多少个
: target”，直接加起来就是了。

w*r2014-04-09 07:04

45 楼

他们家银行估计正纳闷呢，怎么这么多申请今天

i*62014-04-09 07:04

46 楼

不用啊，我没说清楚？给个代码好了：
public static int binarySearch(char[] charset, int start, int end, char target){
if (charset == null) return 0;
if (start == end){
if (charset[start] == target) return 1;
else return 0;
}
int mid = start + (end-start)/2;
if (charset[mid]else if(charset[mid] > target) return binarySearch(charset, start, mid - 1, target);
else{
int left = 0, right = 0;
if (charset[mid-1]==target && (mid-1)>=start)
left = binarySearch(charset,start,mid-1,target);
if (charset[mid+1]==target && (mid+1)<=end)
right = binarySearch(charset, mid+1, end, target);
return left+right+1;
}
}
public static void main(String[] args) {
// TODO code application logic here
String str = "aaabbbbbcccccccddefgggg";
System.out.println(binarySearch(str.toCharArray(),0,str.length()-1,'c'));
}

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

: 没明白第二题说的什么意思？
: 难道不用写两个函数？

f*i2014-04-09 07:04

47 楼

did you get your account number? if yes, you're OK now. I got their email
after 3 business days, though it' said one business day.

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

: Applied and got decision pending. :(

H*e2014-04-09 07:04

48 楼

这个复杂度是O(n）喔
不比做两次binarysearch,一次左边界一次右边界

target){
);
- 1, target);

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

:
: 不用啊，我没说清楚？给个代码好了：
: public static int binarySearch(char[] charset, int start, int end, char target){
: if (charset == null) return 0;
: if (start == end){
: if (charset[start] == target) return 1;
: else return 0;
: }
: int mid = start + (end-start)/2;
: if (charset[mid]

f*s2014-04-09 07:04

49 楼

他家那些算dd啊

H*e2014-04-09 07:04

50 楼

我觉得第一道题说的也不是很清楚啊
是不是每个字符串特别长？需要用它的hash（比如md5) 做key来存进hashtable来判断
重复？
能不能把constraints说清楚电啊？

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

: 第一题我用的blizzard专利算法3-way hash，取string的hashcode作为index再做3次
: hash，不知道的可以查询一下，网上有介绍的。另外用了bit-vector，给他算了下1G内
: 存最多只能支持多少多少个字符串，他说够了。那我就直接写代码。不过中间脑子昏了
: 算法复杂度搞错了，我说是 nlogn他提醒我说其实是n，我说哦哦不好意思我搞错了，
: 不晓得会不会扣分。
: 第二题嘛直接二分查找，int binarysearch(int[]array, int start, int end, int
: target)函数返回值代表的意思是：“这段从start-end的字符串里面包括了多少个
: target”，直接加起来就是了。

w*r2014-04-09 07:04

51 楼

Thank you for using our easy online process to open an account. We may need
additional information to process your request. We will contact you within
two business days.
没看到account# 难道悲剧了

i*62014-04-09 07:04

52 楼

似乎没什么constraints，就那个意思。只是我就是这么解的
倒是第二题还真是o(n)average...悲剧

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

: 我觉得第一道题说的也不是很清楚啊
: 是不是每个字符串特别长？需要用它的hash（比如md5) 做key来存进hashtable来判断
: 重复？
: 能不能把constraints说清楚电啊？

m*a2014-04-09 07:04

53 楼

Thanks. Applied one. Will report if I got any hard pull hit.

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

h*w2014-04-09 07:04

54 楼

第一题没读明白，
第二题我用count sort 不知道行不行, 很容易就知道任何字母的frequency, array
index 0 stands for A, index 26 stands for a. time complex should be O(n), 求
教各位对我解法的评价。

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

: 很好玩的，这个面试的人估计自己都没准备好，打电话说你稍等一下，我找一下面试题
: 的文档，咦到哪儿去了？...然后敲了1分钟鼠标...
: 题目很简单，doc上写代码：
: 1.很大的文件里面若干行，每行一个字符串，去重复，保留第一次出现顺序
: 2.比如aabbbbccccccdde这么个排好序的字符串，输入c，输出c出现的次数6

f*i2014-04-09 07:04

55 楼

did you see a signature card? the account # is in that form.

need
within

【在 w****r 的大作中提到】

: Thank you for using our easy online process to open an account. We may need
: additional information to process your request. We will contact you within
: two business days.
: 没看到account# 难道悲剧了

w*r2014-04-09 07:04

56 楼

没注意，稀里糊涂的就过去了

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

: did you see a signature card? the account # is in that form.
:
: need
: within

s*r2014-04-09 07:04

57 楼

用chase的卡充钱如何？
安全不？

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

y*i2014-04-09 07:04

58 楼

the bank just added a new restriction:
Availability: For residents living in Maine, New Hampshire and Massachusetts
.
it was too hot for them to handle.

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

f*i2014-04-09 07:04

59 楼

看来最近申请的人太多了，有一个deal被搞死了……
希望已经开了户的不受影响

Massachusetts

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

: the bank just added a new restriction:
: Availability: For residents living in Maine, New Hampshire and Massachusetts
: .
: it was too hot for them to handle.

m*r2014-04-09 07:04

60 楼

不知道已经开了的受不受影响

w*r2014-04-09 07:04

61 楼

是不是要写信去cancel申请，否则多一个account没意义啊

y*g2014-04-09 07:04

62 楼

A $100 bonus will be paid if you make 5 cleared
bill payments to 5 different payees of at least $25 each during your second
statement cycle
请教下这个有什么好的办法搞吗？

y*i2014-04-09 07:04

63 楼

pay credit card bills

second

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

: A $100 bonus will be paid if you make 5 cleared
: bill payments to 5 different payees of at least $25 each during your second
: statement cycle
: 请教下这个有什么好的办法搞吗？

p*52014-04-09 07:04

64 楼

when was this added?

Massachusetts

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

: the bank just added a new restriction:
: Availability: For residents living in Maine, New Hampshire and Massachusetts
: .
: it was too hot for them to handle.

y*i2014-04-09 07:04

65 楼

over the weekend

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

: when was this added?
:
: Massachusetts

w*r2014-04-09 07:04

66 楼

收到纸质据信了
奇怪的是他们用的是chexSystems去check我的credit
不管了，反正也没的玩了，省的我打电话去cancel

f*i2014-04-09 07:04

67 楼

今天登陆发现$250 bonus已经一次性给了，看来是第二个statement出来就给，如果满足
条件的话。赞一个这银行的速度。
发8个包子吧。另外拿到$250的版友是不是也给我个包子：）

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

: https://www.thebankofmaine.com/personal-promise-rewards-checking.htm
: Summary
: Get Started
: View Rates
: $25.00 minimum deposit to open
: No monthly service charge or transaction fees
: Free ATM use anywhere in the US
: Free Online Banking
: Free Bill Payer
: Free first order of standard checks (up to 200 checks)

l*e2014-04-09 07:04

68 楼

吃包子。谢谢。

满足

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

: 今天登陆发现$250 bonus已经一次性给了，看来是第二个statement出来就给，如果满足
: 条件的话。赞一个这银行的速度。
: 发8个包子吧。另外拿到$250的版友是不是也给我个包子：）

e*n2014-04-09 07:04

69 楼

吃包子了

s*c2014-04-09 07:04

70 楼

pai

满足

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

: 今天登陆发现$250 bonus已经一次性给了，看来是第二个statement出来就给，如果满足
: 条件的话。赞一个这银行的速度。
: 发8个包子吧。另外拿到$250的版友是不是也给我个包子：）

l*e2014-04-09 07:04

71 楼

吃到包子了，谢谢。
可惜我没有申请。

满足

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

: 今天登陆发现$250 bonus已经一次性给了，看来是第二个statement出来就给，如果满足
: 条件的话。赞一个这银行的速度。
: 发8个包子吧。另外拿到$250的版友是不是也给我个包子：）

g*12014-04-09 07:04

72 楼

chi

满足

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

: 今天登陆发现$250 bonus已经一次性给了，看来是第二个statement出来就给，如果满足
: 条件的话。赞一个这银行的速度。
: 发8个包子吧。另外拿到$250的版友是不是也给我个包子：）

b*p2014-04-09 07:04

73 楼

pai.

d*r2014-04-09 07:04

74 楼

chi
第二天去办，结果人家告诉改规定只对东北三省有效，遂弃

满足

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

: 今天登陆发现$250 bonus已经一次性给了，看来是第二个statement出来就给，如果满足
: 条件的话。赞一个这银行的速度。
: 发8个包子吧。另外拿到$250的版友是不是也给我个包子：）

s*r2014-04-09 07:04

75 楼

pai

N*g2014-04-09 07:04

76 楼

DD需要雇主的真DD吗?

N*g2014-04-09 07:04

77 楼

第一次可以用信用卡fund吗？Limit多少？收不收FIA?

f*i2014-04-09 07:04

78 楼

y, $500, no

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

: 第一次可以用信用卡fund吗？Limit多少？收不收FIA?