c******w
发帖数: 1108 | 1 一个一个cell扫过去，碰到是1的就做k步bfs，bfs的时候遇到零就改成*，遇到*或1就
停止当前branch。
这样每个cell最多被4个bfs扫到。所以复杂度就是mn。
实际上跟区域涂色很相似。 |
|
C*7
发帖数: 234 | 2 不是最外层要每个点扫一遍吗，扫到那个1的时候会以它为起点bfs。这个不加入指的是
bfs内循环遇到的时候，不放入队列。大概的样子：
for（i，j）｛
if（found 1）｛
bfs
｝
｝ |
|
E******g
发帖数: 204 | 3 我用dp解的，所以就是从头到尾扫一遍array，即使是stream，这个方法也可以，就是
一个一个的扫读进来的element |
|
s*******i
发帖数: 698 | 4 可以以上次的边际点为起点，在剩下的区域里面再扫，不过再扫一次不行。想象一个频
率很高的正弦波，需要来回扫好几次。这样的话复杂度就会高了，不确定是不是一个
good answer. |
|
m******0
发帖数: 222 | 5 这个办法不work，因为无法确定right pointer停止的位置。如果你扫到的distinct
char多于K，于是就停止，但如果你继续向右扫，distinct char可能就小于K了。
e.g.
ABB, K=1. in your method, when end points to index=1 it will stop, since
there are two distinct chars (A, B), but you should go on, since when you
have ABB, distinct char drops to one.
母。 |
|
M***6
发帖数: 895 | 6 先扫一遍找到array的max值，然后从左0往右扫到max算有多少雨水，然后再从右边
length －1往左到max，算有多少雨水。。算每个bin上有多少水用stack的思想，但是
不用需要stack。。
比如算左到右：
int pre = -1;
int i = 0;
while(i < maxIndex){
if(height[i] < pre){
sum += (pre - height[i]);
}
else{
pre = height[i];
}
i++;
} |
|
n*****x
发帖数: 686 | 7 维护一个stack，里面存index。还要记录当前见过的最大值。开始扫数组
比当前最大大就push，比top指的数字小就pop，不然就continue。扫一边数组。
然后开始pop stack，index间隔不是1的就是你要找到的，最后一个元素和-1比。top需
要是n-1。应该算On
vector solve(vector& nums){
vector res(2,-1);
int n = nums.size();
if (n==0) return res;
stack stk;
stk.push(-1);
int max_sofar = nums[0];
for (int i=0; i
while (stk.size()!=1 && nums[stk.top()]>nums[i]) stk.pop();
if (nums[i]>=max_sofar){
max_sofar = nums[i];
... 阅读全帖 |
|
x*********a
发帖数: 366 | 8 我9周,没吐过.但还是没胃口,口里感觉怪怪的,苦也不是,涩也不是,就是怪味,让我没有
食欲,但会不停分泌口水,不是胃液,然后得跟个狗一样吞口水,然后会觉得要吃东西.所
以我现在基本情况就是不吐，想吃好东西，但没胃口，这不纯粹折磨人吗？天天脑袋里
面就是国内好吃的东西，跟放电影一样，然后口水更加源源不断了。
面条比较合我胃口,吃饭吃不下.喜欢吃面食.
终于昨天没忍住买了饭扫光,放面条里面,加几个白菜吃,很好吃,不然我都垂涎方便面很
久,这个总比那个健康吧.什么辣椒油啊，防腐剂啊，见鬼去吧。
这玩意是四川那边的,想四川长寿老人很多,四川妇女怀孕的时候应该也没那么多忌讳,
那就吃吃吧.
不然这日子太难受了.
中国人对孕妇的禁忌太多太多,我朋友20周了,还是天天DOCTOR PEPPER,FRIES, CHEESE
三明治，只有我天天有机黄瓜，西红柿，胡萝卜，苹果的吃。人家还是吃避孕药，带套
还怀上孕了。不知道到底是她的卵细胞精子太强，还是人家真的不CARE，人家照样兼职
工作全职读书，今年圣诞节放假的时候正好DUE，然后就生小孩，然后又继续读书工作
了。大概25，6岁吧， 所以不能跟老美比，... 阅读全帖 |
|
s******2
发帖数: 5274 | 9 是自己打印机的问题
用激光的一般都能扫出来
喷墨的条形码粘在一起，就扫不出来了
建议打印出来自己先看看条形码是否糊在一起了 |
|
g****r
发帖数: 636 | 10 但是以前洗照片的时候
可从来没觉得是有现在网上各种胶片的偏色
负片的color cast都是要在放相时候用滤镜去掉的
估计是现在的冲扫技术越来越差了
walgreens里面一辈子没摸过相机的高中毕业生都能负责冲扫胶片 |
|
n**b
发帖数: 13203 | 11 我要扫各种副面，选择就不多了啊。而且2000出头的全新9000ed，现在看来还是挺便宜
的。 |
|
a***r
发帖数: 1345 | 12 对此一窍不通，听说nikon的专业底扫很牛，但是价格不便宜啊。普通的几百刀的底片
扫描仪效果能接受吗？比如epson的v700系列？和店里面差别大不大啊。谢谢 |
|
a***r
发帖数: 1345 | 13 是不是普通的costco，cvs都可以冲洗+店扫负片？ |
|
U***5
发帖数: 2796 | 14 第二十三章 线索与布局
“我在宾夕法尼亚的矿坑当中呆了整整五年，那已经算得上是通常意义当中的高危
地区，但自从来到了这个该死的星球以后，一个月内亲眼看到的死去的人的数量就超过
了那五年，不，我这辈子看到的死人总和！”
“美元是可爱的，但死人是不会有把它变成啤酒，迷幻剂，大屁股小妞后再来享受
的能力的！”
“一月二十三日，我们终于到达了那个叫做三角滩的目的地，根据贝式探测器显示
，这里的潘多拉超导矿石晶体的储量应该是高得惊人的，并且还是露天矿。探测器的指
数是不会骗人的，但我们连半块理论上的矿脉都没找到……好吧好吧！总部那些该死的
专家告诉我们，这应该是由于它们分布在了一个过分广阔的区域当中，就目前我们的提
炼技术还无法进行开采。没有大规模开采的价值。”
“我要操所有专家妈妈的屁眼！！！我们这一路上冒着巨大的危险死了七个人就得
到了这么一个该死的答案？不过我在附近的河流当中也拾到了一块潘多拉超导矿石晶体
，它的纯度看起来相当高，并且这东西貌似还不少，我会将这东西偷偷带回去鉴定，如
果它真的是高纯度晶体，那么这就是我人生当中的第一桶金，什么团队什么纪律什么
RDA公司都给我见鬼去吧。”
“... 阅读全帖 |
|
C********g
发帖数: 9656 | 15 http://www.maoflag.net/?action-viewthread-tid-1450056
白阳
早在1982年我就知道李辅的大名，那时他任中共平遥县委书记。由于李辅同志衷心拥护
并坚决贯彻执行党的十一届三中全会制定的路线、方针、政策，大刀阔斧实行改革开放
，进而使平遥面貌迅速改观，工作成绩相当突出。1983年秋我调到晋中地委办公室工作
，几位地委领导同志都说：李辅同志德才兼备，有能力，有魄力，是出色的政治家，当
个省委书记也是一流的。我初识李辅，是在1983年秋随地委领导同志到平遥宣布班子，
他仍任县委书记。那次听了他的一番即席讲话，思想解放，思路清晰，谈吐不凡，出语
惊人，改革开放意识强，讲话语气刚劲有力，凭我多年对县委书记的观察和直觉，我断
定此人的确是个难得的人才，难得的帅才，难得的中华英才。从而也印证了许多熟悉他
的人对他的高度评价。
后来我才知道，李辅同志1962年入党，1964年大学毕业，曾被选拔为革命事业接班人推
荐考取山西省委党校，学习了四年马克思主义理论，具有渊博的专业知识和深厚的理论
功底，同时具有很强的组织领导才能。省委党校毕业后被分配到省委机关... 阅读全帖 |
|
D********r
发帖数: 3238 | 16 批判阅读
什么是“三种人”？
按这两个文件的解释，是“追随林彪、江青反革命集团造反起家的人、帮派思想严重
的人、打砸抢分子”。1983年底，中共中央十二届二中全会《简报》中，“三种人”是
指：“造反起家，打砸抢分子和其它坏分子。”
1983年4月23日，中央向全国颁发了一个《关于“文化大革命”期间高等院校学生造反
组织重要头头记录在案工作的意见》。
文件中说：“对‘文化大革命’期间高等院校学生中造反组织的重要头头和有严重问题
的人，应由原所在院校认真负责地将经过调查核实的材料，通知这些人现在所在单位的
党组织和有关省市、自治区党委组织部门，记录在案。”“今后，凡从‘文化大革命’
期间的在校学生中选拔领导干部和选派出国人员，用人单位都必须主动与这些同志原所
在院校联系，取得他们在校期间的表现材料。高等院校党组织应积极协助”。
换句话说，这些被“黑材料”记录在案的年轻人成了隐性的“黑五类”，起码丧失了“
被选拔”和“出国”两项重要的公民权。
从中央文件定义的“三种人”来看，除了“打砸抢分子”尚可能依法追究实实在在的刑
事责任外，所谓“追随林彪、江青反革命集团造反起家”和“帮派思想... 阅读全帖 |
|
n*********e
发帖数: 2289 | 17 什么都没了
刚到BB时四点半不到，门口排着10来个人，心里偷偷开心，来对地方了。结果发现他们
人手拿着一个号，面露得意之色地告诉我，已经发完了，只有10来台
马上转战到Target，门庭冷清，一看就没戏，告诉我只有verizon版本了，失落离开。
看表到了5点了，苹果店也不指望了，直接回家炖排骨煮面。 |
|
j***o
发帖数: 5096 | 18 恭喜lz
上下扫了三遍，看不大明白
public health的什么专业？30篇第一或者独立作者？数学家？
07年博士毕业，几无可能
更何况public health更注重资本运作
我面过public health全美第一的bloomburg，不算太外行，我还是想不出来怎么回事
感觉有些地方夸张了一点 |
|
q***n
发帖数: 3594 | 19 为啥要去面香港啊，去香港住鸽子笼？很难想象在美国长期住过的人，还能适应得了香
港。。
我是宁可在美国扫厕所也不会去香港做教授的。 |
|
i**********e
发帖数: 1145 | 20 代码虽然对了，但是你这个不用 table 复杂度是很高的。
你不用表的话，就只有每次前进都从前指针一直往后扫，直到碰到后指针为止。这复杂
度没法做到 O(N)。
简单来说，不用表的复杂度是 O(N^2)，N 为字符串长度。（循环基本跟冒泡排序差不
多，你可以比较一下）
虽说表利用空间换取速度，但这问题区区那么一点空间，是非常值得的。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
D*********y
发帖数: 876 | 21 刚刚电面结束
有一个问题没回答上来
面试者说按照他们的政策，不能给我email
弄的我thank you letter只好寄到HR那里...
不知道能不能过
但愿能走到onsite，拿到offer.求祝福！
包子有限，前10个ID送包子吧
谢谢
对了，说一下没答上来的那套题
是deep copy里的memcpy的
我说到了malloc，然后memcpy这条命令在嘴边怎么也想不起来
都怪平时看书只是扫一眼，觉得知道了，没细想
大家一定要把careercup150题看熟啊看熟
还有effective c++也很有用 |
|
a*o
发帖数: 54 | 22 第一次的经验在 http://www.mitbbs.com/article_t0/JobHunting/31862241.html
又是早晨6点开始。5:58打开google doc，发现面试官比我还早，还在里面敲了很多字
，问我哪个电话号码合适之类。有了上次的经验，要求他们一定打到我电脑上，用耳麦
聊。过程很简单，先介绍他自己所在的组，然后聊了10分钟我的项目，他基本一直在听
，并且把要点直接记到了google doc里，问了一两个细节，解释清楚就开始做题。
一共两道，一个是给定很大的文件，每行一个id和value。问如何处理之后，把id和它
的平均值按range输出出来，比如均值在[0, 100)间的id有哪些。我问他这些id有多少
，被告知虽然文件size大，但id总数是manageable的。我就直接给了扫一遍文件，用
hashtable统计每个id的sum和count，最后把id按average value排序输出的解法。本来
以为他会再变变题目，需要把文件进行划分之类的方法，没想到就开始第二题了。
第二个就是按层次打印二叉树，同层的节点独占一行。也没什么特殊的，无非是标准的... 阅读全帖 |
|
q****x
发帖数: 7404 | 23 仔细想了一下，即使在效率方面，你这个实现也未必好。
1. 循环体本身很短，多加两个判断等于加倍了处理时间。
2. 如果数字不是回文，你还是要查完所有位数。加上条件判断，实际慢了很多。
3. 如果数字是回文，你虽然只查一半位数，但考虑判断，也没有快。
综合考虑，效率更低，也不如全扫完简单易懂不容易错。
所以程序改进不能只看循环次数，还要看循环体的复杂度。 |
|
c****9
发帖数: 164 | 24 我上次面就问了一道RGB三色分成三部分的问题，要求只能扫一遍，O（n）时间，O（１
）空间，没答好挂了 |
|
b*******h
发帖数: 53 | 25 我是平时看到了这道题，就扫了一眼，没理解逻辑就放过了，教训啊。 硬生生的在面
试的时候被面试官教会的。是个数学题，画图会比较好理解。明天面试回来我来update
我的理解，或者坐等高人。
先求bless～ |
|
i******s
发帖数: 301 | 26 来自主题: JobHunting版 - T电面面经 你用hashtable扫一边tree, 记录下每个node的parent和所在的level。然后就简单啦，
对于给定的两个node, 让他们到同一层，然后一同往上走，所有信息都在hashtable里
。虽然占space，但好处是多次查询可以很快，而且code很简单，思路也直接。
recursion的做法有点绕。 |
|
h*****4
发帖数: 4219 | 27 epic第一个是发个链接来做类反，第二个是半小时电话面，我当初就被问了10分钟然后
就是他自己讲他们搞啥搞啥，多好多好，然后是一个4-5小时的机试，先来一个很简单
的数学应用题，然后是20道还是40道用一些逻辑的和一些他们定义运算符的数学题，然
后是4道编程题，去careercup就能全扫出来...我当初最后一道大题没认真复习，挂在
那个上面了，有点类似手机发短信功能的，本想着小本的intern不会遇见，就没仔细看
...sigh
我现在在epic黑名单里面啊，上周五一个recruiter发信说来投epic啊，我周一投了，
今天就发信说不合适啊... |
|
c****9
发帖数: 164 | 28 第一题先sort，然后从前往后扫，直到遇到target - current_sum 除以剩余数的个数
等于某个整数，并且这个整数大于等于当前数并且小于等于下一个数字，返回这个整数
，可以么？ |
|
r**h
发帖数: 1288 | 29 楼上的方法更简单，还是用那个吧
求第二题解法
第一题本来就不能保证有解吧
你的例子里面b=25怎么办
我想到的解法是，从最后一个元素往数组开头扫，每次找到一个a[i]使得a[i-1]
，以及这些元素可以减少到的最小值（也就是a[i-1]）。然后判断将当前所有元素在规
定范围内减小值能否达到要求
比如说你的例子
1,2,5,7,7,8
第一次找到8，总共有n=1个元素，最少可以减少到7，此时a=29>b，继续
第二次找到7，总共n=3个元素，最少可以减少到5、不过减少到5的时候a=23
于(b-a)/n = 1，(b-a)%n=0，因此将这三个元素都减少到6即可
时间复杂度O(n log n)也就是排序的时间 |
|
c****9
发帖数: 164 | 30 第一题先sort，然后从前往后扫，直到遇到target - current_sum 除以剩余数的个数
等于某个整数，并且这个整数大于等于当前数并且小于等于下一个数字，返回这个整数
，可以么？ |
|
r**h
发帖数: 1288 | 31 楼上的方法更简单，还是用那个吧
求第二题解法
第一题本来就不能保证有解吧
你的例子里面b=25怎么办
我想到的解法是，从最后一个元素往数组开头扫，每次找到一个a[i]使得a[i-1]
，以及这些元素可以减少到的最小值（也就是a[i-1]）。然后判断将当前所有元素在规
定范围内减小值能否达到要求
比如说你的例子
1,2,5,7,7,8
第一次找到8，总共有n=1个元素，最少可以减少到7，此时a=29>b，继续
第二次找到7，总共n=3个元素，最少可以减少到5、不过减少到5的时候a=23
于(b-a)/n = 1，(b-a)%n=0，因此将这三个元素都减少到6即可
时间复杂度O(n log n)也就是排序的时间 |
|
g********E
发帖数: 178 | 32 15分钟写出来很快了啊，deep copy关键是用个map记录copied nodes防止重复copy。当
然对这个题来说还有个高级解法不要extra space,扫两遍list就行了。
-----
另外我45分钟就做了一道题，也过了，还是个老印面试官，所以你也很有希望的，
bless! |
|
s*******r
发帖数: 2697 | 33 两个变量记录最大数和次大数扫一遍数组即可。我的理解这道题的考点可能在于和
面试官的交流和边缘情况的考虑，比如问清楚数组中是否有重复元素，如果有，如何定
义第二大元素？ |
|
|
c********p
发帖数: 1969 | 35 这个方法可行么？最多要扫几遍？
我当时答的就是这个，可惜面我的人智商是硬伤啊。。。 |
|
n****e
发帖数: 678 | 36 是不是用hashmap把login，logout各扫一遍
hashmap的key是用户id，value是timestamp。 |
|
n****e
发帖数: 678 | 37 是不是用hashmap把login，logout各扫一遍
hashmap的key是用户id，value是timestamp。 |
|
n****e
发帖数: 678 | 38 是不是用hashmap把login，logout各扫一遍
hashmap的key是用户id，value是timestamp。 |
|
n****e
发帖数: 678 | 39 是不是用hashmap把login，logout各扫一遍
hashmap的key是用户id，value是timestamp。 |
|
d******p
发帖数: 335 | 40 没签NDA神马的，攒人品了~
电面：
1. 给一个矩阵如下：
a b c d
e f g h
i j k l
m n o p
要求按如下方式打印：
a f k p
b g l
c h
d
e j o
i n
m
2. 设计题：
如果要给每个Pin加上一个price tag，怎么去evaluate这是否work？
（1） A/B testing -> 可以有好几种，讨论优劣性
（2） metrics to monitor -> click rate, impression, return user ratio, etc
上门：
1. 假设Pinterest的更新系统只能显示3条更新，怎么设计？更新可以是：用户评论、
加新的pin，repin等等，一共可能有一千多种。讨论各种方法的优劣性
回答：a ranking problem...
2. 给如下的数据格式：
比如有一组数据：
1, 3, 100
2, 4, 200
5, 6, 300
。。。
这些数据时间点可能有重合。在时间段2~3之间，value的和是100+200 = 30... 阅读全帖 |
|
j******4
发帖数: 66 | 41
----------------------
谢谢啦，第一题线性扫就可以，不用转成后缀，O(n)可以达到 |
|
z**8
发帖数: 127 | 42 可以用dp吧，table 保存两点间距离，然后一行行扫，找最小和的点。不知道对不对。 |
|
F*******s
发帖数: 32 | 43 狗狗(1)可不可以用size为k的heap,扫一遍就完啦。 |
|
F*******s
发帖数: 32 | 44 狗狗(1)可不可以用size为k的heap,扫一遍就完啦。 |
|
h**d
发帖数: 630 | 45 谢谢面经！
第二题就按pair.first sort一下 然后从头扫到尾 看每个pair[i].second<=pair[i+1]
.first 如果不是 return false应该就行了
第三题得用dp
还是先按pair.first sort,
f[i]为从第0个到第i个时间段需要的最小房间数
那么if(pair[i].first>=pair[i-1].second) f[i]=f[i-1]
else f[i]=f[i-1]+1
coding |
|
h**d
发帖数: 630 | 46 谢谢面经！
第二题就按pair.first sort一下 然后从头扫到尾 看每个pair[i].second<=pair[i+1]
.first 如果不是 return false应该就行了
第三题得用dp
还是先按pair.first sort,
f[i]为从第0个到第i个时间段需要的最小房间数
那么if(pair[i].first>=pair[i-1].second) f[i]=f[i-1]
else f[i]=f[i-1]+1
coding |
|
r****7
发帖数: 2282 | 47 来自主题: JobHunting版 - G电面面经 G果然是bar高啊。。。除了第一题别的都不会。。。
第一题应该是扫一遍，更新min 和 mid，遇到大于mid的就返回 |
|
y*****e
发帖数: 712 | 48 第二题不太明白，给了公式找最接近的是不是就是扫一遍所有的distance，找出最小的？
bless lz, 感觉答的不错！ |
|
c******t
发帖数: 391 | 49 上周电面遇到了一道pattern match的实现，
boolean matchPattern(String s, String q)
其中，
s: "catdogcatdogapplecatdogapple",
p(pattern): "XYXYZXYZ"
要求返回input s是否match输入的pattern p，比如以上例子，可以把X映射成cat，Y映
射成dog，apple对应Z，所以结果返回true，否则返回false。
其他限制条件有:
1) 输入都是alphabetical
2) 每个pattern对应的字符串长度大于1
面的时候完全没有切入点，感觉是得找到每个重复出现的最长prefix，存为candidate
mapping(X->cat, Y->dog, Z->apple)，然后再扫一遍原字符串进行匹配，这个思路对
么？ |
|
c******t
发帖数: 391 | 50 上周电面遇到了一道pattern match的实现，
boolean matchPattern(String s, String q)
其中，
s: "catdogcatdogapplecatdogapple",
p(pattern): "XYXYZXYZ"
要求返回input s是否match输入的pattern p，比如以上例子，可以把X映射成cat，Y映
射成dog，apple对应Z，所以结果返回true，否则返回false。
其他限制条件有:
1) 输入都是alphabetical
2) 每个pattern对应的字符串长度大于1
面的时候完全没有切入点，感觉是得找到每个重复出现的最长prefix，存为candidate
mapping(X->cat, Y->dog, Z->apple)，然后再扫一遍原字符串进行匹配，这个思路对
么？ |
|
