s*******s
发帖数: 1031 | 1 follow一下我的面经。
http://www.mitbbs.com/article_t/JobHunting/32517841.html
整理了我的几个解答的算法，分享一下。欢迎批评指正。
多谢！
1. 写一个程序，找出 5^1234566789893943的从底位开始的1000位数字。
我用的递归+数组大数乘法。
// Caclulate (m^n)%(10^k). Keep the k integer numbers in an array.
// Note: the integer numbers are in reversed in the array
// Assume: m>0, n>0, k>0
// Need to check validity outside of this function.
// call calculate(5, 1234566789893943, 1000) to get result.
// Time complexity: O((log n) * k * k)
// Space complexity: O((log n) * k)
ve... 阅读全帖 |
|
|
w*****n
发帖数: 98 | 3 这个密码锁的代码，似乎只是找到一个可行解，而不是最优解？ |
|
c********e
发帖数: 186 | 4 难道理解有误？密码锁这个肯定可以generate吧，就是字符穿多长的问题吧 |
|
s*******s
发帖数: 1031 | 5 follow一下我的面经。
http://www.mitbbs.com/article_t/JobHunting/32517841.html
整理了我的几个解答的算法，分享一下。欢迎批评指正。
多谢！
1. 写一个程序，找出 5^1234566789893943的从底位开始的1000位数字。
我用的递归+数组大数乘法。
// Caclulate (m^n)%(10^k). Keep the k integer numbers in an array.
// Note: the integer numbers are in reversed in the array
// Assume: m>0, n>0, k>0
// Need to check validity outside of this function.
// call calculate(5, 1234566789893943, 1000) to get result.
// Time complexity: O((log n) * k * k)
// Space complexity: O((log n) * k)
ve... 阅读全帖 |
|
|
w*****n
发帖数: 98 | 7 这个密码锁的代码，似乎只是找到一个可行解，而不是最优解？ |
|
c********e
发帖数: 186 | 8 难道理解有误？密码锁这个肯定可以generate吧，就是字符穿多长的问题吧 |
|
D**********d
发帖数: 849 | 9 密码锁问题我要是在 G 家 onsite 前看过你的帖子就好了，
当时就想着找数学规律，没有想过用这种 “brute force”.
以下是我回来后写出的代码:
bool DFS(vector & IsVisited, vector & Result, int CurrNum){
if(Result.size() == 10003) return true;
int pre = (CurrNum % 10000) * 10;
for(int i = 0; i < 9; ++i){
int NextNum = pre + i;
if(IsVisited[NextNum] == true) continue;
Result.push_back('0'+i);
IsVisited[NextNum] = true;
if(DFS(IsVisited,Result,NextNum)) return ... 阅读全帖 |
|
|
|
|
|
b********6
发帖数: 97 | 14 背景：本科生物，统计master + 9个月工作经验
结果: offer: amazon, facebook, linkedin, google
Withdraw了ebay的onsite，别的好多电面都fail或者没有消息
电面：
Amazon两个：面得太早，具体想不起来了，code题不多。问怎么从某种格式的log file
里抓出想要的信息，简单的regular expression 和perl scripts, 问一些如果server
有问题怎么trouble shooting的开放问题。
Linkedin 两个：
1 binary tree level order traversal, leetcode原题
2 pow(x,2) leetcode原题
3 判断一个string表示的数字是否valid，类似leetcode Valid Number原题，一些具体
要求要和面试官讨论后确定
4 permutation I and II leetcode原题
Facebook一个：
1 reverse linkedlist (这个我无话可说)
2 decide whether tw... 阅读全帖 |
|
b**m
发帖数: 1466 | 15 也许是面试不是那么perfect，4轮有一轮没做好（板上讨论的密码锁那题)。
现在还在谈，继续纠结中。
级别也弄清楚是T3了，感觉这边快爬到头了，那边要重新开始爬。 |
|
|
s**x
发帖数: 7506 | 17
是不是跟那个 连续 4个数字(0000-9999)的密码锁类似？
for google, you need xxg, xgo, goo, oog, ogl, gle?
not sure how many circles are there yet.
好像不对 。。。 |
|
s**x
发帖数: 7506 | 18
是不是跟那个 连续 4个数字(0000-9999)的密码锁类似？
for google, you need xxg, xgo, goo, oog, ogl, gle?
not sure how many circles are there yet.
好像不对 。。。 |
|
M*********n
发帖数: 4839 | 19 这个是个backtracking吧？
原理上每次改变一个字母，可以回到原点，并包括所有的组合。 |
|
h****t
发帖数: 69 | 20 10^5 + (5-1) = 100004
Every substring of length 5 of a De Bruijn sequence is unique and appears
exactly once
You are not planning to use this as an interview question are you? |
|
r**********g
发帖数: 22734 | 21 No just bought a ford, random thoughts. |
|
r**********g
发帖数: 22734 | 22 Sounds insecure. Because two numbers are grouped as one key, so about 5^5
key presses can unlock it. About 3000... |
|
h****t
发帖数: 69 | 23 Oh, I thought the allowed characters are 0-9, if it's 0-4, then yeah it's 5^
5 + 4 |
|
n***a
发帖数: 222 | 24 一个密码锁四位，可以用一个长string,来每四个
每四个读来试密码，怎么设计这个长string用尽可能少的digits来试出0000-9999这一
万种可能。Hamilton回路问题，NP, dfs+recursion，Wikipedia上有代码。但是也有别
的方法。
没有找到详细的讨论。。。求解 |
|
a**r
发帖数: 661 | 25 ☆─────────────────────────────────────☆
mable (如花美眷抵不过似水流年) 于 (Thu Sep 22 22:08:30 2005) 提到:
我们现在要卖房子，刚刚自己sell by owner了有3个星期了，只是在家门口插了个牌子，
没有放到MLS上面。有一对old couple要买，可是又不愿意做bridge loan，要等他们的房
子卖了之后再买我们的。可是我们时间很紧，再过两个星期就要搬到其他州了。
现在我们的想法，一个就是找sell agent卖，到时候估计得付sell agent and buy agent
6%的commission fee； 还有一个就是自己花300刀list到MLS上面，再买把密码锁（大概
多少钱，在哪儿买呢？），这样只用付buy agent 3%的commission fee, 会省些钱。其实
我们不太清楚sell agent的职责，感觉只是帮弄一下listing, open house啥的。请问各
位有经验卖过房的，觉得找sell agent值么，真的省自己很多事么?人在外州，只是通过
电话和b |
|
w*n
发帖数: 5041 | 26 放车里.
那个报道(还是故事的?)我也看过, 所以现在GPS的home设的是离我家0.5mile的一个地
方, 反正开到附近, 自己就认识了呀~
但是我觉得这样比较自欺欺人, 人家一翻车里面, registration和保险单上都有地址的
呀...
所以其实干脆不带, 用车库的密码锁更安全一些. 可是现在是冬天, 懒得下车的说-___
- |
|
y*h
发帖数: 25423 | 27 遥控器比密码盘方便多了，莫非你每天回家先停车，下车按密码开门，然后再
上车开车进库？累不累啊。
我一般都把房子里通往车库的门锁住，防止车库由于遥控密码比窃取车库opener
程序错误等意外开门失窃或者匪徒闯入，这种情况密码锁也没用，开了车库
还是进不了家。 |
|
w*******g
发帖数: 9932 | 28 今天去看投资房. 一个condo楼 的大门口居然挂了八个卖房子的密码锁 八个
foreclosure. |
|
e****d
发帖数: 193 | 29 可考虑换个密码锁。好用极了。再也不用担心忘带KEY |
|
t*m
发帖数: 4414 | 30 从车库进入生活区的门吧，俺都不锁。
或者弄个密码锁
了？ |
|
a9
发帖数: 21638 | 31 大门还是密码锁呀，真先进。
garage的应该遥控大部分都通用。 |
|
f*******g
发帖数: 5309 | 32 我家领导打算买密码锁，lowes有.
Schlage LiNK Satin Nickel Residential Electronic Single-Cylinder Deadbolt
http://www.lowes.com/pd_311030-352-
BE369+CAM+619_4294856685+4294965789_4294937087_?
productId=3151971&Ns=p_product_prd_lis_ord_nbr|0||p_product_quantity_sold|
1&pl=1¤tURL=%2Fpl_Deadbolt_4294856685%2B4294965789_4294937087_%3FNs%
3Dp_product_prd_lis_ord_nbr|0||p_product_quantity_sold|1%26page%3D4&facetI
nfo=Deadbolt |
|
w***4
发帖数: 1205 | 33 谢谢大家，刚刚搬好家了。作为回报，向大家汇报一下我们的新经验。
我们租Uhaul，在网上订好了车，14’的truck，买了附加的保险（图安心，选了56刀的
supersafe move保险，如果出事，可以既保自己，也保他人，及责任），租了一打的毯
子（用了三四块，搬大电视，很有用），租了一个appliance trolley,搬洗衣机烘干机
之类的很有用，买了纸质的胶带55yards的两卷，非常好，比文具店的塑料的胶带好多
了，粘箱子很结实，也好撕。还买了mattress bag和sofa cover,也非常好。用了后者
以后，沙发上就可以放东西了，比如大电视。
网上订时，先信用卡刷了买的的零碎物品的钱。然后，在租车的早晨，收到确定的text
message.打去电话确认。然后取车，取车时领取物品，刷卡租车，检查uhaul的车，看
看表明有无dent，有的话，在纸上标出，我们找到一个。然后，检查油量表（还车时需
加到原有的油量。我们问了一下，需要加汽油，而不是柴油。好在问了一下）。
路上，开得比较慢，特别是转弯处，可以防止东西损坏或翻车。在最右边的两条lane.
不可以到左边的快车道。... 阅读全帖 |
|
r*****t
发帖数: 96 | 34 有的房子用的不是combination密码锁，而是一种好像可以扫描一下就能打开的锁。
这种锁必须要realtor在场吗？
想找一个flat fee的realtor,如果自己能开这种锁的话 |
|
r******8
发帖数: 27 | 35 最近看中一short sale的房子，找的dual agent。loan 已经被conditionally
approved,deposit已被cash out。另外，做了inspection，appraisal约在周五。今天
listing agent也就是实际上我们的buyer agent打电话来，说要我们取消offer。他的
理由是前面取消他offer的买家现在又回来了，一听就是借口。这个房子的确是个不错
的deal，这个agent也经常在我们面前还有我的贷款代理面前提到他给我们省了至少4、
5万。还有，我们签offer的时候名义上的buyer agent是这个listing agent的朋友。
现在我和LD真的不知道该怎么办。我们还是很想要这个房子，要是不去理会，我们继续
process，按计划进行，不知道这个listing agent还要搞什么鬼，而且我们还担心他把
密码锁的密码换了，周五appraiser根本进不去。要是按他的要求cancel了，我们之前
已经花掉的cost谁来出？而且，看了这么久，好容易拿到的offer，真是不甘心。
恳请各位专家出出主意。万分感谢！ |
|
m*f
发帖数: 8162 | 36 就是这样的。。。
俺家大门就是找pro装的，装了整整一天，密码锁还是很不好使，因为对的孔不是很准
确，按一键锁上的功能就不太灵。到了晚上八点钟实在忍不住了就把他打发走了。
第二天自己出马，调整了孔洞，就圆满搞定了。心里捏一把汗，想如果自己弄，一天没
能搞定，肯定会在她冷若冰霜的目光前羞愤不已。。花了两百快钱换来家庭和谐，还是
很值当的。 |
|
j****i
发帖数: 68152 | 37 这种锁不用换锁芯。
先插入原来的钥匙，拧90度，然后插入那个扁铁片。原来的钥匙拧回去，拔出。再插入
新钥匙，拧90度，拔出铁片。以后就只能用新钥匙开锁了。原理类似于密码锁换密码。
这个真的是来自中国的新科技吗？ |
|
|
i*****s
发帖数: 265 | 39 【 以下文字转载自 Working 讨论区 】
发信人: interns (ruby), 信区: Working
标 题: 网购地址写成公司地址好不好？
发信站: BBS 未名空间站 (Sun Mar 31 19:46:31 2013, 美东)
网购东西的频率，比如可能1周1-3次的那种。
能写成公司地址吗？
秘书会不会觉得烦？
但是家里没人，觉得不安全。有次网购Google Nexus 4，东西直接就放在门口。
还有次就60多元的东西，需要亲自签字，只好跑去邮局pick up。
感觉都很麻烦。
或者有没有那种塑料/铁皮的不易轻易搬动的大箱子（有个大口子好塞东西），放在门
口，邮递员把东西（比如20cm x20cm x20cm大小）从口子塞进去？
或者像中国，这种锁投递物的大箱子有个门，带个密码锁，邮递员投递后，设置密码，
锁了大箱子，然后把密码text给收者？ |
|
W*******n
发帖数: 2762 | 40 为什么不能所？他们怎么可以随便打开？箱子都有密码锁阿。
我的都锁住了。 |
|
C******e
发帖数: 11790 | 41 你可以用呀，他们查到你的时候，可以把密码锁拆了，这个损坏算你自己的。没被随机
抽查到，是你运气好。 |
|
|
|
d*****n
发帖数: 3084 | 44 这个是Houzz的马甲？
好像是机械的，不厚道地笑了，我会开机械密码锁，保险柜都能开。历史记录是90秒开
了4个档案室的保险柜，当然了，那时候年轻。美国人渣不知道有没有我的水平。 |
|
|
|
|
y***j
发帖数: 11235 | 48 密码锁几十秒开一个
写offer找律师
不用不就得了，俺agent就管开门写offer，其他除了inspection都是俺自己找的，但俺
很appreciate人家 |
|
C******e
发帖数: 11790 | 49 我们这健身房男女卫生间可以自己占个柜子，自己带把锁锁上。于是我和ld买了两把一
摸一样的那种密码锁，密码是3个数字，要顺时针逆时针旋转的那种。但是我两都是糊
涂人，怕回头记不住密码，我们就把自己的密码写在了对方的锁反面，但是怕人看见，
我再上面又盖了层纸，用透明胶带贴上去了。这样安然无事过了好几个月。
后来我们有事情忙，很久没去，估计中间间隔了一个月。某日我们又去，结果真的记不
住密码了，约好分别先进去看下对方密码，再出来告诉对方。结果，我的锁被人把后面
撕开了，还把写了密码的纸条扔了，锁还安然的挂在上面。
我们两乐得快趴地上，想着那人把我的锁拿起来看看，还发现了锁后面的秘密，可惜怎
么也打不开。据估计是某个女的，但不是打扫卫生的大妈，因为男女卫生间都她打扫，
很容易注意两个一摸一样的大锁。 |
|
l**h
发帖数: 7994 | 50 我出国的时候带的皮箱有个密码锁。
根本没有用过，密码也早就忘记了。 |
|
