|
c******t 发帖数: 27 | 2 3 round phone interviews, one per week. |
|
|
|
r**u 发帖数: 1567 | 5 4. for a web game, if you need to find the 10 highest score, how will you
design the interface?
这个有啥思路啊?
5. You have a directory, it includes some files who have customers' record,
including phone number, how would you change all records' phone numbers in .
.....
use sed?
, |
|
|
l**u 发帖数: 368 | 7
有重复么?没有重复可以用昨天有人提到的bitset吧。
like
KPM?不会写。。。
you
maitain一个cache?
record,
numbers in
recursive function |
|
h********0 发帖数: 440 | 8 6. If you have 2 functions available, RemoveFile() and RemoveEmptyDir(), how
could you remove one directory, i.e. root directory, in C++?
I do not understand the meaning of the question....
Do you mean:
write a function in C++ to remove a given directory and all its sub-
directories and files recursively?
Thanks for any reply.
, |
|
r*****t 发帖数: 384 | 9 现老板(学校)把我推荐一个公司.
公司的director对我很感兴趣,马上电话面试,很热情,问我啥时可上班啥的,然后又马上约onsite interview,发给我具体的行程,一个小时的presentation,然后跟相关的人谈 45min/人.过了一天又发给我一份,改为30mim/人.面试时别人告诉我这种情况很少见,一般来面试的都是45min-1hr/人(是不是这时director已经对我不感兴趣了).
onsite interview 情况自我感觉还行.我的技术的确也很match那个公司需要.
senior director说很enjory我的talk,我的background很适合这个工作,也跟我详细谈了很多公司的目前在进行得projects,希望我进来后能还要继续学习,多出去开会,多跟人交流。。。基本上都他在说,没时间给我发问,让我有问题email他。
director却不怎么热情,简简单单说了几句.
面试后发信去表示感谢.director说现在没open position,说不定以后有机会啥的...总之,一些官方的话...
不知那个环节出问题了.
请大侠们指点 |
|
G******i 发帖数: 5226 | 10 没啥好多想的
没出问题也可以不合适的。。。
MOVE ON
上约onsite interview,发给我具体的行程,一个小时的presentation,然后跟相关的人
谈 45min/人.过了一天又发给我一份,改为30mim/人.面试时别人告诉我这种情况很少见
,一般来面试的都是45min-1hr/人(是不是这时director已经对我不感兴趣了).
细谈了很多公司的目前在进行得projects,希望我进来后能还要继续学习,多出去开会
,多跟人交流。。。基本上都他在说,没时间给我发问,让我有问题email他。
总之,一些官方的话... |
|
r******o 发帖数: 1851 | 11 如果是onsite interview,最好避开,分2天,一般phone interview 之后的正式
onsite,不同公司不同,一般是4,5小时到一整天。如果是第一次phone interview,
大概45min-1hr |
|
r*******m 发帖数: 457 | 12 半小时好啊 很短啊 又问不了啥 我还被面过7个45min+1个1hr prensentation呢 |
|
m**********8 发帖数: 115 | 13 之前试过失败了
1HR可以
2uscis问了好多问题 最后我公司hr回答不出来。。好像要问填了什么表之类的。。我
不懂 我公司hr也不懂 然后人家就不给查了 建议lz请hr把填过的材料都准备好 lz也在
hr旁边听着随时帮着回答 |
|
e**t 发帖数: 39 | 14 Any ideas?
It was asked so many times by almost every company |
|
|
|
e**t 发帖数: 39 | 17 No. it's asking on the server side, how to answer this questions any time. |
|
g*****g 发帖数: 34805 | 18 put the url and the counter in memcache or Cassandra, done.
Those 2 did the hashing and linear scaling for you. this is called real
world solution. |
|
z****e 发帖数: 54598 | 19 aop上一个interceptor生成log
把log放到cassandra里面去
最后用mapreduce找结果
这是大的具体到实现的想法
如果是纯粹内存中的结果的话
先实现拦截器
然后找个结构存放
随便你用什么,比如最简单的,用arraylist吧
然后启动一个额外的线程
对list里面的超时的予以删除
这里有并发冲突的问题,那么老样子,上java.util.concurrent包
解法很多,看对方期望的是什么 |
|
r****s 发帖数: 1025 | 20 这个是经典的stream processing问题。
Server把url扔到后端,后端有数个server或者process,最简单的方法就是hash url然
后决定按hashcode把url扔到那个server或者process (modulo就可以了),这个
process就把url累计count一下,然后把url:count这个pair 扔到后一级的process或者
server,后一级的server把url:count存到一个concurrent hashmap里。一个thread 大
概每10秒钟把这个map扫一遍,给出前10名。
这是很粗略的方法,讲究一些的可以加各种花里胡哨的东西上去。
知道twitter storm吗?就是干这个的。http://storm-project.net/ 阿里巴巴和淘宝都在用,估计那个主要开发者Xu Mingming也是淘宝的。 竞争对手是Apache S4,但是S4明显不是对手。 |
|
A*H 发帖数: 127 | 21 你这些counter都是ignore time的
如果查询是dynamic time range的呢(top K urls in recent N mins)
storm也不是完美的,它本身design是允许有误差的,twiiter要发布的hummingbird就
是结合online (storm) &offline (hadoop),for accuracy |
|
z****e 发帖数: 54598 | 22 上次看swjtuer的回答
还有一个可能可以用的数据结构:priorityqueue
如果多线程,priorityblockingqueue |
|
A*H 发帖数: 127 | 23 一般top k都会想到priority queue,要回答好这个问题,还是有很多细节要考虑
比如queue size维护多大,expired的node要remove掉,怎么remove又要保证
concurrency performance |
|
e**t 发帖数: 39 | 24 how to deal with time thing?
last 1 hr means it changes the time range whenver you query |
|
e**t 发帖数: 39 | 25 Assume the memory solution, do you keep all the items in memory?
For 24 hrs, that might be quite large |
|
|
r****s 发帖数: 1025 | 27 omfg, 少侠,你就不能想想办法?
比如那个每10秒钟的thread,读完数据之后你就不能扔到Kafka里面按时间查询?或者随
便一个数据库Mongo之类的都可以。对不对?
sorting on-the-fly是一个very bad idea,注意为什么那个10秒的thread要把数据结构
抄一遍下来,就是因为如果你有几千个url,每秒有几千个点击进来(比如Amazon),你
不可以做logN的insertion,只能做constant time的hash. |
|
z****e 发帖数: 54598 | 28 那就persist掉吧
太大的话,log留在内存里没有太多意义 |
|
l*******0 发帖数: 63 | 29 基本思路应该就是use hash to count and min heap with size k to get top k? 如
果想要考虑时间区间的话的话,可否使得value复杂一些(key 还是url本身),比如说
是一个结构,结构内有多个单元,例如可以每小时一个单元,一天24个单元,记录整点
时候的点击数。 感觉实际中,这种东西不可能做到很精确吧?不大可能说你任意选一
个时间,然后往前数1个小时,就能得到一个点击数。。。那样的话,需要log的东西太
多了。。。还有什么更好的办法? |
|
|
|
t*********h 发帖数: 941 | 32 这个体有没有比较偏算法的一些idea? 回帖都太偏SYStem了 |
|
|
|
z****e 发帖数: 54598 | 35 最早以前我不确定
最早有人问的时候,就有人说过circle,我就感觉应该是hashmap
还说过了比hashtable快十倍的说法,懒得继续找了
后来又有人问
我看了古德霸和这位牛人的说法,我确定了,应该是没有错
priorty queue等不是不行,但是并发时候效率堪忧,锁得太多
这个牛人做message的,举的大部分例子都是message
可能在twitter,我猜的
所以对于它给出的答案,我会认真阅读
发信人: rtscts (syslink), 信区: JobHunting
标 题: Re: most clicked urls in the last 5 mins, 1hr, 24 hrs?
发信站: BBS 未名空间站 (Fri Aug 9 18:44:21 2013, 美东)
这个是经典的stream processing问题。
Server把url扔到后端,后端有数个server或者process,最简单的方法就是hash url然
后决定按hashcode把url扔到那个server或者process (modulo就可以了),这个
process就把url累计co... 阅读全帖 |
|
g*********e 发帖数: 14401 | 36 船上提供wifi直连内网 整个船就是个大网吧,另外有snack bar。轻松多剥削1hr/day |
|
b******g 发帖数: 3616 | 37 我去。。。flg 1hr电面15分钟就秒了,膜拜大牛! |
|
o**********e 发帖数: 18403 | 38 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 友情提示:chase IT 出问题了 (转载)
发信站: BBS 未名空间站 (Wed Nov 19 21:01:45 2014, 美东)
发信人: momo00 (生活中的好姑娘), 信区: NewJersey
标 题: 友情提示:chase IT 出问题了
发信站: BBS 未名空间站 (Tue Nov 18 10:34:01 2014, 美东)
贵公司IT真心烂啊!!!
打了1小时客服,今天大规模问题。就是check的交易金额自动消失
我的情况是:朋友14号给我了1000刀
今天不见了!!!!!
等了1hr客服,反正就是会修复然后自动回来呗。。。真是长见识了,吐槽无力!
-----------
JPM Chase大规模黑客:关乎内部高层烙印
http://www.mitbbs.com/article_t/SanFrancisco/34255489.html |
|
|
C**K 发帖数: 3672 | 40 我朋友有次到Santa Monica interview, 天真以為半小時可到, 結果竟然2hrs才到...
走405保守估計其實要1hr, 主要因為他
又走錯...
結果當然是謝謝光臨....
我都要提早兩小時比較保險...ha ha... |
|
t*******z 发帖数: 606 | 41 bergen county 地税其实也不低太多。
我每天坐bus到port authority, 要花50min~1hr。
到我工作的downtown要花1小时20分,觉得就这点不如westchester.
每天早上坐bus没什么,可是在寒风中等车可真够呛。westchester火车站有暖气,火车
又特准点,想
想都很好。 |
|
L****n 发帖数: 87 | 42 学区A:离公司近(<10mile,10~15min),房子和小区特别喜欢。小学很好,现在
孩子正开始上小学,很喜欢。初中9分还行,高中就很不好了。但是,初中开始就
可以考进一个10分的公立艺术学校(6-12年级)。或者高中考chater school(8-
12年级),这个chater school也是公立的,而且非常好,比周边的别的10分高中
都要好。
学区B:离公司距离居中(10~20mile,20~30min),学区整体不错,高中10分,小
学,初中9/10分不定,但都应该不错。就是小区没见着喜欢的,房子住得起的就会
差很多,要差不多的房价虽高得不算多,可是房产税要每年高1W,感觉买得起都住
不起。
学区C:离公司远(>30mile,50min~1hr),学区10/10/10,房子和小区也喜欢,房
产税居中。
补充一下,家里两人工作,一个在家上班,另一个也不用每天去公司,上班时间
很自由。有两个孩子,一个刚上小学,一个还刚出生。 |
|
|
|
|
s******s 发帖数: 2721 | 46 Fairfield到Grand Central火车1hr 15min左右...
难道是Greenwich, CT? Fairfield Rd那一带? 那一带一百多万买不到那么大地的房
子... |
|
s******s 发帖数: 2721 | 47 哦, 果然New Haven线1hr到Grand Central |
|
l*****a 发帖数: 38403 | 48 【 以下文字转载自 Vegetarianism 俱乐部 】
发信人: lucky777 (lucky777), 信区: Vegetarianism
标 题: 我吃素吃到肠胃完全紊乱了,怎么办?
关键字: 吃素 肠胃紊乱 结肠
发信站: BBS 未名空间站 (Tue Oct 26 18:17:59 2010, 美东)
我从去年10月底起开始吃素,基本是青菜豆腐水煮。喝soymilk,吃坚果,之前还吃一些cold
cereals,主要是wheat bran,但是后来发现也是添加剂太多,所以也不怎么吃了;当时还吃
yoplait的酸奶自己加坚果,后来发现添加剂太多停了;以前还吃少量虾和蛋白,现在也都不怎么吃
了。基本carb吃得很少,水果,蔬菜,豆奶是不断的。沾不得荤腥,同学叫去中国餐馆吃饭,觉得太
油了,即使好朋友做的菜放一点油都觉得油,几乎吃不得油了。偶尔嘴馋了吃吃面包,也是要吃无糖
无油的,但是从去年11月起到现在,一直有肠胃的毛病。到现在,每天左下腹疼痛,就是结肠的位
置,3月份做了肠镜说没有问题,5月底回国在北京做了胃镜也说没有问题。但是我每天疼痛,而且吃
完饭后,感觉左下腹那个... 阅读全帖 |
|
h***f 发帖数: 162 | 49 Nobody in the US will do an official second opinion without seeing a patient
. That is like asking someone to fix your car without bringing it into the
shop.
Your father needs coronary angiography, which is a low risk but nonetheless
invasive procedure. If he needs stenting he will need anticoagulation
medications for life to maintain patency of the stent.
If your father comes to the United States without insurance, how much he
will pay depends on the institution, but almost certainly the costs ... 阅读全帖 |
|
w*n 发帖数: 5041 | 50 姐一向很有耐心的, 但是这次真疯了... 打了100min的电话, 转来转去转的我都怒了.
本来就不想用thankyou network的, n年登录不了了, 结果driver's edge被强转成TY卡
了,
没办法, 打电话过去问怎么回事.
TY说, 等我给你发email 重置密码 (试过好几次了, 输完新密码之后没反应), 折腾半
天之后,
发现我n年前关掉的checking account, 那帮人把我TY账号hold了, 因为没有W9表格.
于是转到checking 部门, 那边说查不到你帐号阿 (废话么, 关好几年了), 我看到你现
在帐号是
跟CC连着的, 等我给你转到CC部门哈!
于是转到CC部门, CC查了半天, 说我们这看不到你checking以前给你放的hold, 你还得跟
checking的人解决.
于是转回checking, 那边说还是不行阿, 你在我们这没有帐号了, TY出问题, 你现在帐
号跟CC连
着, 所以你得跟CC解决.
于是再转到CC部门, CC说我们这看不到你checking帐号跟TY的关系, 那以前的事情你还
得跟
checking的人解决.
... 阅读全帖 |
|