M********t 发帖数: 5032 | 1 祝融告休酌卑尊
一过泷州绝好音
切切阴螀应晚田
顺俗与时未安闲
利钝精粗共在熔 |
|
|
M********t 发帖数: 5032 | 3 伊昔太仆张景顺
喜气自能成岁丰
酒开新瓮鲊开包
一等孔门为弟子
昨日嘉鱼来访我
后会未期心的的
朝来自觉承恩最
但是人家有遗爱 |
|
R*****i 发帖数: 2126 | 4 感觉比较tree和hashmap就是比较牛头和马嘴,除了都是collection以外,没有任何相
似之处。tree是一种hierarchy,寻找的cost是O(log(n)),并且可以让您快速找到大小顺
序中的左邻右舍,hashmap是hashtable?, 根据key找value,寻找的cost是O(1). |
|
Z**********4 发帖数: 528 | 5 session 1一个class {int a, bool c, int b} 里面每个variable所占的空间都不同
,比如a,b是int 所以分别占4byte. bool的c只占1byte。还有其他变量,可能占8bytes
或者16bytes。都是2的次方就是。
问题是写一个程序让他们可以很好的被放到8byte为单位的block里面去然后空间不会浪
费。
比如如果是 就按照a, c, b的话它一共要占12个byte。因为当把a和c放到一个block的
时候就会浪费一些空间。
所以最好摆成a,b,c这样的话更合理。占9个byte。剩下的空间还可以放一些小的
object。
其实这个就是用排序,然后从大的变量依次放进block。
有个followup的问题就是:因为我不想过多移动这些变量,所以怎么才能设计一个算法
所需要移动的object最少。
比如如果变量的size一次是4, 4, 1, 1, 8, 8, 1, 1最好的排法是4, 4, 8, 8, 1, 1,
1, 1.而不是8 8 4 4 1 1 1 1因为前一种所需要移动的cost最小。这个没想出来了。。
应该用divide... 阅读全帖 |
|
|
|
l*****n 发帖数: 246 | 8 String s1 = "
waeginsapnaabangpisebbasepgnccccapisdnfngaabndlrjngeuiogbbegbuoecccc";
String s2 = "a+b+c-";
s2的形式是一个字母加上一个符号,正号代表有两个前面的字符,负号代表有四个,也
就是说s2其实是"aabbcccc",不考虑invalid。
在s1中,找出连续或者不连续的s2,也就是说从s1中找出"aa....bb.....cccc",abc顺
序不能变,但是之间可以有零个或多个字符,返回共有多少个。在上面这个例子中,有
四个。 |
|
c*****n 发帖数: 95 | 9 两轮编程,两轮设计,一个演讲, 一个经验+编程
编程一:三姐
寒暄5分钟
1.在一个字典中找一个给定的单词,单词中可以有*,*可以和任意字符匹配。字典自
己定义 (我用的前缀树 + 深搜)
2. 给一个数组,全为正数,找是否有一个连续子数组,和为一个给定的值 (由于没考
虑正数
条件,给了几个做法,三姐都不高兴,最后给提示,强调是正数,才想起来用sliding
window, 可惜时间不够把代码做到完整无bug。)
最后5分钟问问题。
三姐没有照相,感觉有黑我的倾向。。。
编程二:东欧小哥
寒暄5分钟
正则表达试匹配。
lc第10题
没有一上来就动态规划。用了递归做法。然后分析时间复杂度。然后优化成记忆搜索,
然后讨论DP。问了下各个方法的优缺点。最后拍照,又寒暄了几分钟。
设计一:比较专业相关就不透露了
设计二:常见题:板上有
答的还算比较顺
最后一轮:谈了30分钟,最后一道:最小覆盖子窜变种,比lc上的原题简单些。拍照后
,继续聊了10分钟。
感觉最差的一轮就是三姐那轮了,而且她还没拍照,感觉随便怎么黑我都行啊。 |
|
l*******t 发帖数: 79 | 10 (3) 一个 2 *4 的数组不重复包含1-8这些整数,有3种操作
a) 上下两个row交换.
b) 所有元素向右shift一个位置
c) 中间4个元素,顺时针旋转90度
现在随便给一个这样的数组,最小复员到1234,5678的步骤。
在一亩三分地上看到的,求指点... |
|
l*****v 发帖数: 122 | 11 第一:
input string s: microsoftfacebookgooglefacebookmicrosoft
p: xyzyx
output: if s matches pattern of p.
for example: x matches "microsoft", y matches "facebook", z matches "google"
这题好像是leetcode上的一个变异,但比原题难太多了,有人能提示个思路么?
第二:
"waeginsapnaabangpisebbasepgnccccapisdnfngaabndlrjngeuiogbbegbuoecccc";
String s2 = "a+b+c-";
s2的形式是一个字母加上一个符号,正号代表有两个前面的字符,负号代表有四个,也
就是说s2其实是"aabbcccc",不考虑invalid。
在s1中,找出连续或者不连续的s2,也就是说从s1中找出"aa....bb.....cccc",abc顺
序不能变,但是之间可以有零个或多个字符,返回共有多少个
这道也很眼熟,但正号和负号把这个题目变复杂了。。。。如果... 阅读全帖 |
|
k**l 发帖数: 2966 | 12 我的brutal想法是建立三个pool
pool1: singles's position
pool2: misplaced pairs a->i1, j1; b->i2, j2,不相邻
pool3: inplaced pairs
目标消灭pool2,从a开始 i1 +/-1,j1+/-1位置可以放另一个a, 这四个位置里先看有
没有singles(pool1),有就换来;如果没有,看有没有其他misplace pairs (pool2);
最后再看pool3.用pool3里的元素会导致pool3减一又加一,得弄个从左到右的固定顺
序防止死循环. |
|
l********6 发帖数: 129 | 13 你的内循环不算数么?你那个while loop做的事情还是在sorted array里面从大到小顺
序查找一个upperbound啊 |
|
g*******e 发帖数: 140 | 14 难度应该是中等偏下,发挥一般,顺求bless
一共4轮技术面试,HM生病了,没见着。每轮2个工程师,一般是一个本地 + 一个远程
1st: 亚裔小弟弟+英式口音的大姐:
1. 项目自我介绍
2. 浮点bst,找greatest one in the tree that's smaller than the target,
二分搜索简单变形。我犯了个错误,但是自己dry run测试用例的时候发现更正了。另外
一个小问题要注意的就是处理查找结果不存在。
3. 类似utf8字符串(一个字符是单字节还是双字节取决于第一个字节的首bit),给定中
间一个字符,删除前面一个。在这道题上卡了一会,关键是弄明白向前查找的终止
条件是什么。
2nd: 一位老美大叔+老美小弟弟
1. 项目介绍
2. 从stream中找到top-k frequent items 用hash-table + priority queue解即可,
解释了一下时间复杂度。问了一下写什么测试用例来测试代码。
3. 扩展到多机器大数据上500mm数据,500台机器,怎么解。就是用hash mapping分散
数据到500台机器上,分... 阅读全帖 |
|
l*3 发帖数: 2279 | 15 我觉得是先对字母出现的次数从大到小sort一下,然后不妨假设字母出现从多到少的就
是abcde这样
然后你用贪心法,把a放在依次放在0,k,2k,...的位置,b放在1,k+1,...的位置
一个k占满之后(比如k=3的时候,放了abc,第一个k slot就慢了),就把下一个字母
(这时候是d)放在第一个空位,然后依次+k,
简单说就是按字母出现频次最高的开始放,每次都是放第一个空位,然后+k填满。
这个只是放法,如果只是要求最终的个数的话则不用这么麻烦,比如你就按字母出现顺
序排列,然后initialize一个数组,最开始里面是k个0,然后这时候把a,b,c出现的字
母数量依次往这个数组里堆,每次都是把最小的那个数update,值加上当前字母出现的
个数,比如a,b,c,d,e,依次出现了 5,5,4,3,2次,然后k=3那么
数组初始状态:0,0,0
加入a后:
0,0,5
加入b:
0,5,5
加入c:
4,5,5
加入d:
5,5,7
加入e
5,7,7
这样用一个heap就可以处理好了。
总的来说是贪心法,正确性我想了一下,似乎不是很显然,但是也可以解释清楚为什么
是对的。
... 阅读全帖 |
|
|
发帖数: 1 | 17 曾经面试也被一个国女出过2个难题,当时很紧张,写的坎坎坷坷。后来一查才知道是
hard和medium的。看来刷题不刷个好几遍是没法在短时间内写的很顺的,达不到别人的
要求啊。 |
|
发帖数: 1 | 18 参加了一个面试,一道算法题是这样的,我没有做出来,大家帮我看看,我觉得好难。
题目根据回忆是这样的:
发牌人手上有52张扑克牌,在一个初始化好了的数组里面(已经知道牌的点数,J,Q,K
价值是 10,A 比较特殊可以 价值 1,也可以价值 11),发牌人自己能看见数组里牌
的点数和顺序,另外有四个人,发牌人可以把数组里面的牌一张一张的按照数组里的顺
序发给四个人中的任何一个(条件是这个人拿了这张牌后,他手中的牌点数之和小于等
于21),牌必须按照初始化好的数组里面的顺序发,发牌人想把一张牌发给4个人中的
谁就发给谁。发牌人也可以选择丢掉这张牌,不发给任何人。 如果当前4个人,拿了这
张牌,手上点数都大于21,那么发牌人必须把这张牌扔掉。任何人,手上的牌,点数之
和达到21点后,得把手上的所有牌扔掉,算成功达到21点一次,他又可以开始接牌。请
给发牌人设计一种算法(每张牌发给谁,还是丢掉),让4个人产生的21点成功次数总
和最多。 不涉及任何概率的问题,因为数组里的牌是已知的。
输入:数组,52个元素代表52张牌
要求输出:
(1) 整数的一维数组,52个元素,0代表丢掉了... 阅读全帖 |
|
l******n 发帖数: 217 | 19 3月25日凌晨2点感觉到宫缩变密集,开始计时,接近5-1-1,3点25分破水。到了医院,
检查开4指。安顿下来后立刻上epidural,麻醉师是个非常年轻漂亮的亚裔女生,没想
到手法也很好,上了麻药之后立刻没有了痛感。下午1点多开始push,由于麻药的作用
,几乎没有想要push的感觉,只能在护士的指挥下瞎用力,一直push得很不得法。最后
经过长达4个小时的艰苦push,小宝终于在下午5点26分出生了。
值得一提的是,会阴完全没有撕裂,我想这应该完全归功于会阴按摩。产前一个多月,
我开始做会阴按摩,就是希望顺产时没有撕裂。在此向姐妹们强烈推荐一下,希望大家
都能不用经受撕裂愈伤的痛苦。
更新一下,会阴按摩就是perineal massage,其实我也只是随便google了一下,然后凭自己的感觉做的。大拇指和食指上抹些润滑剂(橄榄油,维e油,ky胶之类的都可以),按摩阴道口,主要是用大拇指尽力把阴道口侧面和下面往外撑开,撑到有点火辣辣的保持一两分钟,重复做个几次就可以了。按摩的时候拿面镜子看着会有帮助。 |
|
t*****n 发帖数: 407 | 20 晕,MM 是不是在MERCY 医院生的啊?
这个包宝宝的单子好熟悉啊 :)
凭自己的感觉做的。大拇指和食指上抹些润滑剂(橄榄油,维e油,ky胶之类的都可以
),按摩阴道口,主要是用大拇指尽力把阴道口侧面和下面往外撑开,撑到有点火辣辣
的保持一两分钟,重复做个几次就可以了。按摩的时候拿面镜子看着会有帮助。 |
|
m**********z 发帖数: 1707 | 21 gxgx!!
凭自己的感觉做的。大拇指和食指上抹些润滑剂(橄榄油,维e油,ky胶之类的都可以
),按摩阴道口,主要是用大拇指尽力把阴道口侧面和下面往外撑开,撑到有点火辣辣
的保持一两分钟,重复做个几次就可以了。按摩的时候拿面镜子看着会有帮助。 |
|
d*****h 发帖数: 936 | 22 女儿已经出生19天,生产的细节还历历在目,当时我的确受了多少苦和累,单比起现在
我怀里的小天使,已经不算什么了。
7月8日是预约的催产日期,孩子过了预产期6天。我在36周时已经开了1指,38周开两指
,医生帮我做了人工剥离胎膜,全家都准备在38,9周的时候迎接她的到来。老公也提
前请假回家,我们天天盼望着早点见到小宝宝。不过还好,在这个有点潮湿,有点闷热
的夏天,有世界杯赛事的陪伴,时间一天天还过得蛮快。
7月7日,德国败于西班牙,与决赛失之交臂。我的世界杯也提前结束,第二天早7点就
要催产了,我们收拾好产包,快11点多才上床睡觉。大约在凌晨12点10分,我感觉到下
面有点水流了出来,两次,量不多。我从未有过类似感觉,也不觉得是小便失禁,就走
到卫生间,发现量变多,于是告诉老公,我的羊水破了,然后冲进洗澡间,洗头加淋浴
,吹干头发,吃了一个peanut butter sandwich, 向妈妈告别,车座上垫了一块大浴巾
,我们就出发去医院了。
到了医院,护士检查并确定羊水已破,开三厘米,宫缩间隔三至六分钟,被产房接受,
上IV, 我睡不着。羊水不停的在流,很不舒服,但也不是很疼,
早上 |
|
|
j******i 发帖数: 844 | 24 我在某本杂志上看到说如果胎儿的朝向不对,像lz的情况,可以利用重力,比如面朝下
跪着摇肚子,来帮助纠正。当然现在说这个已经晚了。。。 |
|
m**********2 发帖数: 2646 | 25 预产期是10月30日,10月7日内检的时候还没开指,事后也没出血.16日上午38周整的时候
内检开了3指,我还有点意外.当时lg刚去4小时外的地方出差, 第二天晚上才回来. 听说
我开指了,lg还问我是不是要当天赶回,我安慰他说哪有这么快。结果当天下午开始有
棕色spotting (被ob事先告知这是正常现象),肚子开始像来例假一样隐隐作痛,我
平时基本上没有痛经经历,所以感觉比来例假还要疼。下午就提前下班,去超市买了一
堆零食,因为事先参观医院的时候说待产的时候可以吃东西。 等回到家肚子疼就消失
了,当天晚上收拾了产包,睡了一晚也没什么事,第二天就风平浪静上班去了。
17日晚上lg9点多到家,我去洗了个澡,结果刚换上内裤,垫上护垫,感觉
内裤就有点湿,但护垫上的液体透明无色,也没啥气味(有点像传说中的羊水啊)。我
马上给值班护士电话,被告知等医生回电,等了大概20分钟,感觉液体像来例假一样,
每隔几分钟就流出一股,但换上的护垫也没有很湿。 医生回了电话,说有可能是前一
天的内检造成的白带增多,但也不排除破水的可能,如果不放心就过去看看。Lg和我都
觉得还是小心为妙... 阅读全帖 |
|
n***4 发帖数: 129 | 26 当年,实验室一同事,经常抱怨儿子三岁了还不会说话,夫妻俩正盘算着给儿子看医生
,夏天宝妈带着儿子回国看望外婆,到了外婆家拿起中文报纸就念得非常溜,电视滚动
字幕念得比大人还快。没人教,突然就会了,也不知怎么就会了。他老婆从中国打电话
到实验室讲述,我们都不信啊,不信!朋友一传,当地电视台也要采访小朋友,被宝妈
拒绝。那母子回美后,我邀请同事来我家吃饭,他们一家也来了,我特意准备几张星岛
日报和世界日报来考小盆友,繁体字也都认识,简直惊呆了!我还是不死心,拿出家中
从中国带来的药盒里的说明书,他念起来比高中生还顺啊!!才三岁!!!现在小盆友
应该上六年级,一家搬到麻省就很少联系了。据说还拿了什么总统金奖,数学更是强项
。这是我见过的唯一一个超常儿童。
记得当年那个宝妈还来育儿版,询问孩子不会说话突然就识字了,还繁简字都认识怎么
回事,被几个宝妈各种奚落挖苦讽刺,说,我的个天,你家小屁孩算啥,我家宝才最最
聪明,如何如何,我小时候还会念唐诗呢,有的还开骂,如此这般。。。吓得那个宝妈
赶紧删帖,再也没来了,7,8年前的事了。现在育儿版也换了一批素质较好的宝爸宝妈
了。
那个宝妈的ID带有OK... 阅读全帖 |
|
|
Y********d 发帖数: 1478 | 28 我吃完鸡汤面回来了,发现还有您这个回帖。
要不烦劳您跳一个?我这个坑,又有鸡汤,又有米面干货。
觉得很多事情上,你洞若观火,真心想听听你的见解,或者做爸爸的经验。
.. |
|
|
Y********d 发帖数: 1478 | 30 我吃完鸡汤面回来了,发现还有您这个回帖。
要不烦劳您跳一个?我这个坑,又有鸡汤,又有米面干货。
觉得很多事情上,你洞若观火,真心想听听你的见解,或者做爸爸的经验。
.. |
|
b******y 发帖数: 1609 | 31 我在这之前还真是不知道这个牌子,孤陋寡闻了,谢谢省版帮我普及知识,顺面捡DEAL
最喜欢版上有MALL里的DEAL了,比省小钱来得快,呵呵。 |
|
b******y 发帖数: 1609 | 32 今天去WALMART,顺面做了RESEARCH
WESSON蔬菜油 我们这里:
WALMART 2.8/EACH
CVS 5.4/EACH |
|
b******y 发帖数: 1609 | 33 排5张,顺面排4张cvs4off20不知道有没有人组织阿 |
|
x*******i 发帖数: 1791 | 34 总之要把某些人屎摔出来,才会爽掉.顺面殴出巴马几两血.
不过我是不会选择short的。 |
|
|
|
|
|
|
A********d 发帖数: 52 | 40
top traders manage risk ... next time u will lose 10X, money is not made by
hitting jackpot ... and taking excessive risk ... |
|
x*******i 发帖数: 1791 | 41 你知道我弄得是啥?
发信人: AngelaFund (AngelaFund), 信区: Stock
top traders manage risk ... next time u will lose 10X, money is not made by
hitting jackpot ... and taking excessive risk ... |
|
A********d 发帖数: 52 | 42
by
there is no need to know ...
My advice to you ... stay away from risky assets ... options, 3-etfs ...
concentrate to get trading stocks working ... |
|
x*******i 发帖数: 1791 | 43 用小额,可以牺牲的金额,来打飞机,你觉得不work么?
我这么算的啊。如果一半时间5倍,一半时间fail。还是可以赚很多,不是么?
whatever, 今天我又买了downside option。看看吧。 |
|
v****e 发帖数: 19471 | 44 条条大路通罗马,但是要得好,走得长,得有很好的技术和纪律性。你都不知道人家搞
什么,就说人家路子不对,这种态度也值得商榷。市场里猪往前拱,鸡往后刨,吃食儿
的套路多了去了,绝不是只有某一种做法是能够长期获利的。 |
|
m********0 发帖数: 2717 | 45 lol.
you talked like you are top trader. just kidding
it's never wrong to speculate a small percent of your capital on those expiring OTM as a lottery play.
there are lots of ppl who intends to play this high-return-low-probability strategy.
I would say it's not necessarily that bad with diversification.
Besides, even in the money median term call could have 5X.
it's not that uncommon. Just my opinion.
by |
|
|
|
x*******i 发帖数: 1791 | 48 他不是上就是下阿。可不一半一半么。
这年月横着走,大家都没饭吃。 |
|
x*******i 发帖数: 1791 | 49 还是很有见地的。
恩恩,我补充两点。
1. 对于equity来说,卖空很讲究timing,而买涨是永恒的。所以大牛不主张做空。
2. 大资金因为无处可藏,所以不得不赌趋势。对于小散,避风港其实很多。相对轻松
的隔岸观火,顺面赚点小钱。这不也挺好么?
所以阿,呵呵。反正我就这么搞。 |
|
t*******y 发帖数: 1185 | 50 我是F2,老公是F1。
这个是我们共同的朋友,想来美国旅游,顺面参加毕业典礼。
1.这应该是什么类型的签证呢?
2.另外,我们去年没有回去,所以我们的签证已经过期了,这会影响她签证嘛?
谢谢 |
|