l*******0
发帖数: 63 | 1 各位前辈，小弟求教！
今天接受某电面twitter（加shared 文档写代码），过程很顺利，问背景和project以
及知识性问题都达答上来了。面试官最后给了两题coding，说是让我选一道。做完第一
道发现还有时间就把第二题也做了。都是基本的经典题目。接着就讲了他们组做啥，最
后面试官给留了email，说是有什么问题可以问他。。。我就傻眼了，赶紧写了thank
you letter。我知道twitter家貌似两轮电面外加skype面某个具体组。。。我这才是第
一轮电面，之前做了codingassignment，接下来还有一个电面。顺便求问，是不是他家
通过前两轮来决定最后一次面哪个组？这两次电面都得表现很好才有戏？还是只要有一
个组的成员觉得你还行就可以进入下一轮？谢谢前辈了。小弟刚开始找工作，啥也不懂
。。。求指点。 |
|
c***s
发帖数: 70028 | 2 张政委的《四书五经》小楷长卷。 李超庆 摄
河南40岁男子张政委，自学书法，历时3年多，用创新的洛阳小楷，写就重达150斤、长约500米的《四书五经》长卷。近日，这一书法长卷装裱完成后正式面世，令众多观者叹服，其中不乏藏家出高价购买，但张政委表示，他最大的心愿是无偿捐献给美术馆或博物馆，为传播国学尽自己的绵薄之力。
3月19日，在洛阳龙门一书法工作室，记者见到了张政委和他的书法长卷。只见装裱好的这部书法长卷分成4卷，装在一个大箱子里。因为重达150斤，工作人员一一抱出展示时，颇为吃力。因为空间所限，长卷未能全部展开。随着部分长卷的徐徐展开，宏观而望，星辰密集，微观而品，1.9公分见方的小楷，字字清丽、明净，笔笔工整、端庄。
“写这部长卷，整整花了3年多时间，其中辛苦一言难尽。”站在这部长卷前，张政委打开了话匣子。他说，工作室没有暖气，为了方便客人进出，还敞开着大门，严寒时节，墨水都会凝固，运笔不畅，有时候就用会电暖扇，但电暖扇的散热面积毕竟有限，对着身子时，手还是冷，可要对着手了，眼睛一会儿就烤得受不了。那几年，除了接待客人，每天的主要工作就是伏案书写，时间久了，腰酸背疼，甚至肩周也出... 阅读全帖 |
|
a********m
发帖数: 15480 | 3 背景：
5月底layoff。layoff那天请假和朋友出门挖贝壳了，没赶上开会。。。然后就开始了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
申请：
一些公司猎头闻风而来，公司hr也帮俺们这帮倒霉蛋群发申请工作邮件，开始还是感觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
面试:
先说折掉的D. 飞德州晚点2小时，11点多才到旅馆，晚上，照常出门逛一下，看看热闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法要求不高，有实际经验再准... 阅读全帖 |
|
S******1
发帖数: 269 | 4 前两天电面amazon，说来丢人，一面就挂了。去年还onsite过，可能真的和amazon没有
缘分吧。
题目都是本版的基础题，常见的口水题，自己也练过很多遍。题目都能打出来，但是有
bug。面试之前Collabedit上面练过，但是发现面试时候我编辑哪行哪行重影，模糊，
完全看不清我在写什么，鼠标的位置也是错乱的。只能凭着感觉写，切换到下一行后在
回头看上一行写的是什么。
面试官女烙印，没怎么刁难我，但是我听不懂她她听不懂我。面试时候和她说了我看不
清我写的什么，面完后还截屏让她看到我这里到底是什么情况，希望她能take into
consideration。因为紧张和软件的问题，题目出了bug，HashSet写成Hashset,一个特
殊情况的处理没有把结果加到return set里面。结果一面就挂了， 可能烙印还是在背
后没说什么好话吧。。。
题目：
1. 工作中遇到过最难得问题。
2. 给一个文件，里面有name，address, zip code,每行一个数据。格式什么的没问题
，都是comma separted， 问怎么列出来所有的zip code，结果不能有重复。 我说用... 阅读全帖 |
|
h*****7
发帖数: 60 | 5 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。 |
|
b*****u
发帖数: 648 | 6 电面反复被这种多线程的题虐，一怒之下今天看了一天pthread
在网上找到一个读写锁的代码，有一个问题不太清楚，代码如下
http://www.broncho.cn/forum/viewtopic.php?t=1489
基本思想：
两个计数器 r_cnt, w_cnt
一个 mutex_cnt
一个 condition
读锁:
{
锁mutex
r_cnt++;
while(w_cnt>0)等待condition
解锁mutex
}
解除读锁
{
锁mutex
r_cnt--;
if(r_cnt==0) signal condition
解锁mutex
}
写锁
{
锁mutex
w_cnt++;
while(r_cnt+w_cnt>=2) <=====××××这一步有问题××××
等待conditon
解锁mutex
}
解除写锁
{
锁mutex
w_cnt--;
广播condition
解除写锁
解锁mutex
}
原文说适用于读多写少的情况。但是想象一下如果目前有一个线... 阅读全帖 |
|
l*******e
发帖数: 127 | 7 这周四上午的电面，总的来讲题目不难，只是问一些基本概念。
第一题： 讲一下algorithm complexity，以及如果measure performance, 谈谈BIG O
notation。
第二题： 在一堆unsorted的data里，找某一个元素。告诉我不用想复杂，最简单怎么
做。那当然是scan一遍啦。然后加条件，比方说query很多啦。然后让我自己加条件，
然后讲一下这个条件下怎么优化。最后说如果data很多怎么办，如果数据是经常变得，
比如很多deletion, insertion的时候怎么办。
前两题只是进行交流，并不需要写代码。感觉更多的只是对算法和数据结构最基本的概
念谈一下。
第三题很简单： given a collection of strings, find the second longest.
我就直接写代码了，写完之后。他问我你的代码没问题，但是你考虑了two longest
string with same length情况下你怎么返回？发现这道题他的point就是想看你在写代
码前有没有关注要requirement的。告诉我这个很重要，然后我就... 阅读全帖 |
|
l**********r
发帖数: 4612 | 8 【 以下文字转载自 JobHunting 讨论区 】
发信人: tarotaro2 (taro), 信区: JobHunting
标 题: 上个Yahoo电面面经, 给恶心坏了。。
发信站: BBS 未名空间站 (Thu Sep 12 14:33:48 2013, 美东)
一老印，电面迟到15分钟，打过来也不花两分钟介绍一下team之类的，直接上题。。
1) Can you explain dependency injection with an example, in java.
我一下子懵了，听都没听说过这个东西，什么也扯不出来，只好老实承认没听说过。。
事后google了一下，好像是Spring framework里面的一个概念。。
2) Can you create memory leak with a sample program.
也是完全没准备过，想了两分钟想不出什么来，老印直接开始问下题
3) What do you think is the output of this sample program
public class MyThread implements ... 阅读全帖 |
|
m*t
发帖数: 2464 | 9 1-17
一
暑假看西游记，发现其实讲的是一个年轻的科研人员的成长经历。
唐僧
如来院长的学生（二徒弟金蝉子），博士生期间工作平平，只发了几篇弱的sci，混了
个毕业。想要留在西天学院比较困难。
如来院长就对观音院士说：你看啊，最近有“西天取经”这么个项目，很有前途，你可
以找一个有能力的年轻人来搞。
观音院士会意，就说：唐僧这个人不错，吃苦耐劳，科研能力出众，我收为posdoc吧，
给他组个subgroup。
其实观音院士是明白的，唐僧这个人虽然师出名门，但是忒老实，实在没有那种开拓的
闯劲，于是给他物色了几个比较猛的学生。
孙悟空
大牛菩提老祖老板的学生，但是因为太急功近利，哪了个七十二变搞了篇pra就硕士毕
业了。菩提老板知道这个学生不安份，在他毕业的时候就说：你以后不要给人说是我的
学生。
孙悟空则自以为很拽，回到家乡的民办高校花果山学院当了教授。跟牛魔王蛟龙王一群
民科混的很high。到了后来还经常comment水族大学东海学院院长敖广教授和地府大学
校长阎王教授的文章，搞得敖老板阎老板很不爽，拉着他们的老师天庭研究所所长玉帝
院士要跟孙悟空论战。
太上老君院士比较有见识，说... 阅读全帖 |
|
x*******8
发帖数: 1254 | 10 [提要] 自8日起,一条“滨州一市民电死外星人冷藏家中”的帖子在网络上闹得沸沸扬
扬,历经三天,终以闹剧收场。10日下午,滨州市滨城区区委宣传部及滨州市公安局滨城
分局联合召开新闻发布会,通报了“外星人”系李某伪造,为取得轰动性效果编造了“外
星人”事件的经过。
电死“外星人”纯属胡编乱造
滨州一男子求轰动效果制造闹剧,记者调查警方传唤揭开真相
监控探头和“公安联网监控”牌子,也是李某自己设置的。
自8日起,一条“滨州一市民电死外星人冷藏家中”的帖子在网络上闹得沸沸扬扬,
历经三天,终以闹剧收场。10日下午,滨州市滨城区区委宣传部及滨州市公安局滨城分局
联合召开新闻发布会,通报了“外星人”系李某用铁丝、骨胶等材料伪造,为取得轰动效
果编造了电死“外星人”事件的经过。
8日 帖子风传,村民称不知情
自8日下午开始,一条“滨州市民意外电死外星人并冷冻在自家冰柜中”的帖子,在
滨州一本地网络论坛出现,一时间引起广泛热议。帖子称:“市民李某三个月前在黄河边
上用电网电兔子时,碰到五个乘着飞碟的外星人,电死一个后,藏在自家的仓库内。其间
有两组专家专程来他家研究过这具外星人尸体,专家说这个生物... 阅读全帖 |
|
W******2
发帖数: 1453 | 11 中共在过去十二年的时间里，一直在迫害法轮功学员。这些平和善良的民众，仅仅因为
坚持做好人、说真话的权利，就被中共非法关押、劳教、判刑。在中共的监狱、劳教所
、洗脑班等黑暗的场所里，坚持信仰的法轮功学员遭到各种酷刑折磨，折磨手段五花八
门、凶残无耻。本文向您讲述的是中共恶徒针对喉咙的暴行。
一、锁喉
锁喉是武术擒拿中的一个招式。这一招术非常厉害，也不需要怎么练习，掐住人的喉咙
，只要一用力，就可能要了人的性命。每人都可以在自己脖子的两个大筋处小试一下，
用拇指与食指、中指在喉咙两边左右一掐，那种感觉立刻就有了。如果这一招用在一个
根本没有反抗力的人身上时，那纯粹就是一种非常残酷的酷刑。
家住北京市左家庄14号院的法轮功学员杨广宇，二零零一年十一月被绑架到团河调遣处
时，因抵制恶徒的无理要求，就被用锁喉迫害过。他自述说：“一个姓张恶警走近我，
一手卡着我的喉咙，一手按着我的头，卡的我几乎不能呼吸，后来我才知道此刑罚叫‘
锁喉’”。杨广宇自述的比较简单，可是大家想一下就明白了，被警察锁着喉咙达到几
乎不能呼吸的状态时，那会是一种什么感受？
二零零二年四月十一日，江泽民访德时，为阻止法轮功学员... 阅读全帖 |
|
l****p
发帖数: 397 | 12 面试前做功课，发现面试官是一个老墨，从GA的一个不知名的大学本科刚毕业，去年夏
天才加入twitter，心想这样的面试官应该好应付
开门见山第一个问题：你为什么要来Twitter
然后开始coding
1. fibonacci。我跟他说这是递归的一个经典案例，然后开始用最简单的递归写。写完
后自己检查一遍，然后跟他说这是最简单的实现方式，但是这个方式有严重的性能问题
，可以用动态规划方法优化。他可能对动态规划这个名字觉得太深奥，然后自己提出说
能不能用cache来优化，我心想这不就是动态规划的实质吗？于是我按他说的重新实现
了一遍。然后分析原来的性能是O(2^N)，优化后的性能是O(n)（单次调用）或接近O(1)
（多次调用）
2. 合并N个长度为k的有序数组。写完后一边检查，我一边跟他说要是平时我会写一个
unit test来测试。然后他提出让我写一个unit test。我说那我就用JUnit写，但由于
环境限制，我先不管那些导入各个包，定义类等，直接写方法。他说没关系，然后我就
写了
3. 问我有没有Unix的经验，我说Unix用得比较少，Linux比较多。我平常用的操作系统就是
... 阅读全帖 |
|
w**7
发帖数: 1265 | 13 ☆─────────────────────────────────────☆
lxingbo (bobo) 于 (Thu Jul 22 13:38:42 2010, 美东) 提到:
大家还是别在gezhi89的帖子里回啦， 他过来贴科普也是好意么， 还是能让人学到东
西的。
所谓一直开空调能省电。 我想这种说法的理论依据就是1 ton 的空调开2小时比2 ton
的空调开1小时要省电，而它们移走的热量是相同的。 所以说一定量的热量，分好几次
用1ton的空调移走，比一次性用2ton的空调移走要省电。
这个貌似有两个前提条件: 一是家里的空调有自我调节功能， 会在1ton和2ton之间切
换。 如果是很老式的没这种功能的，就提不上省电了。
第二个前提条件就是关空调的时间有一个范围，因为一直关着空调的话，房子内能容纳
的热量是有个最大值的， 温度到和室外一样就不会再升高了。 而期间一直开着空调的
话， 室外传送到室内的热量是没有限度的，会一直进来， 再一直被移出去。 所以如
果极端一点， 人一年不在家， 显然开着空调是要多费许多电的。 不过考虑到现实中
， 大家关心的应该是白天... 阅读全帖 |
|
o***s
发帖数: 42149 | 14 投资不到30万，通过租赁15年就可以收回成本，每年还可以在千岛湖凤凰岛度假村自有产权的四星级酒店套房免费度假一个月，，2001年前后，关于千岛湖凤凰岛度假村的宣传很多，这种“售后包租”、“分时度假”的新概念一时吸引了不少人。不过时至今日，购买的业主现在不但无法享受不到这些待遇，甚至于连回家都很困难，一起来看一下他们近几年来的遭遇。
业主的烦恼
2007年8月的一天，凤凰岛的业主陈文晶想要回到自己在凤凰岛上购买的住所，可是原本属于公共设施的摆渡轮船却并不让她上船。陈文晶说：“这时候还是上不了岛。那个去看的时候，他反正就是很多船在那边接送游客就不接你，你一上来，他一看见你接近这个码头，他就船就往后开。”
在无可奈何之下，陈文晶这个柔弱的女人，只好选择自己游泳上岛。她说：“我是把游泳衣带上，不行，我游泳过去。然后还有一个业主说是，游泳救生圈也带了。”
好在凤凰岛距离陆地的距离并不是很远，陈文晶通过自己的努力终于抵达了岛上，可是即使是这样，她也无法进到原本属于自己的房子。陈文晶说“首先是你的身份证呢，你要进自己的房间，你的游泳带了身份证，我游泳什么东西都没带，然后后来当时公安有一艘水井船上去，... 阅读全帖 |
|
w*****k
发帖数: 20 | 15 本来以为要废掉的电面，居然接到电话，让去onsite。惊喜之余，上来发帖，回报社会。
本人背景：烂校 CS PhD,国内有一点点工作经验。年底毕业。方向很偏僻。
经验教训：
（1）Google看重的就是解决问题的能力和思考过程。结果不是最重要的，最重要的让
面试官知道你的思考过程。并不是一开始给一个最快的算法是最好，详见我的电面第一
题。这一点版上有点误导。
（2）位操作是必考的，一定要准备
（3）常用算法，如merge sort, quick sort, binary search一定要熟悉。
（4）犯一点错误不要紧，如果只是面试官说“还有bug”，自己发现所有问题，应该是
可以的。如果面试官直接指出问题所在，就不好了。
（5）讲话小心不要被抓住辫子。Google的人都很聪明。
（6）电面时有一个好的麦克风很重要，因为要在键盘上写程序。我用的手机自带的麦
克风，有时候听不太清楚。
电面经过：
一开始面试官就没有废话，上来就写程序，用GoogleDoc，一共两题
第一题： Reverse一个字节的所有二进制位，例如01110001->10001110
这是一个经典题目。之前准备过，直接 |
|
y*******x
发帖数: 40 | 16 刚结束不久的F家电面，跪的很干脆。
本人在国内工作6年，11月中旬决定尝试下US的机会，主要觉得30之前想出去看看，多
点可能性。于是开始找大神refer，刷leetcode，刷本版。
本来打算1月份开始面试，但F家的recruiter的动作很快，电话沟通后说就安排在这周
吧，否则放假了。这必须赞一个，同样是内推，其他家基本你不催，都没反应，当然也
明白一个只有国内经验且教育背景很弱的候选人，换做我也会没什么热情的。
早上9点电面，第一次电面非常紧张，刚开始就遇到问题，带了耳麦后对方声音特别小
，还好对方是native speaker，如果是三哥就哭了（recruiter，之前电话里不是说好
，会安排国人同胞的嘛。。。）
接着开始标准流程，面试官自我介绍，是做支付相关的。接着我介绍简历上的一个项目
，和他的工作有点相关，表达了兴趣。然后问了motivation，感觉不满意我的回答，最
后他说any way，开始coding吧。此时已经过了10min。
接着悲剧开始了，题目挺简单，最后理解了就是给一堆区间，找到距离原点最近的k个
区间。但开始没看懂题目，反复确认了几个例子后，确定这是to... 阅读全帖 |
|
W***o
发帖数: 6519 | 17 上周有一个奇怪的电面；让我挑熟悉的语言，我说那就试试javascript吧
对方让我 到https://coderpad.io/ 见，
第一个题狠简单，从第二个题就感觉要跪了：让写一个spyOn function来监听某
function的每次运行输出结果和被call的总计次数；磕磕绊绊的总算写出来了，结果对
方说不能修改被监听的函数，也就是说不能inject任何东西进去，让我继续写新的code
，我当时那个气啊，你他妈的事先怎么不说好这些要求？ 憋到最后我说开始下一个题
吧；
第三个题更是让人吐血，让我写一个打枪的游戏的其中控制子弹射击速度，要求每秒射
一颗子弹，不管用户按键有多么快；我想到这不就是debounce吗，我问他能否用
underscore这些现成的库，结果对方说我就是让你implement debounce。我当时那个气
啊，尼玛谁吃饱了撑的写这玩意啊，我知道要用closure来储存context，然后push到一
个array, 每秒喷发一次，憋了好一会，终于写完了，当场在https://coderpad.io/ 运
行，最后结果还算满意，只是有一个小bug，我那个气... 阅读全帖 |
|
w****a
发帖数: 6326 | 18 ☆─────────────────────────────────────☆
springwater1 (springwater) 于 (Tue Jul 17 23:31:43 2012, 美东) 提到:
发信人: springwater1 (springwater), 信区: Boston
标 题: 跳闸之后有的插头没有电了，怎么办
发信站: BBS 未名空间站 (Tue Jul 17 23:31:22 2012, 美东)
这个可以自己修吗？
请问大家有好的电工推荐吗？
谢谢
☆─────────────────────────────────────☆
Huan2007 (胡绵涛) 于 (Tue Jul 17 23:35:20 2012, 美东) 提到:
版上很多人等这个帖子等很久了
☆─────────────────────────────────────☆
wsninmit (筷子上的芭蕾) 于 (Tue Jul 17 23:39:02 2012, 美东) 提到:
reset
Boston标
★ Sent from iPhone App: ... 阅读全帖 |
|
a*******m
发帖数: 14194 | 19 中国现阶段能源生产与消费的分析, 写在伊朗核危机的关头
http://www.mitbbs.com/pc/pccon.php?id=6913&nid=206521
作者：awaydream
发表时间：2012-02-19
更新时间：2012-02-19
浏览：360次
中国现阶段能源生产与消费的分析
2010年中国能源生产状况：
种类 产量 年增速
原煤 32.4亿吨 8.9%
原油 2.03亿吨 7.1%
天然气 967.6 亿立方米 13.5%
2010年能源进口状况：
种类 数量 年增速
原煤 1.66亿吨 32%
原油 2.4亿吨 17.5%
天然气 166 亿立方米 47%
2010年发电量：
种类 数量 年增速（%）
总发电量 42065.4 亿千瓦小时 13.2
火电： 33301.3亿千瓦小时 11.6 占总比例79.2%
水电： 7210.2亿千瓦小时 17.1 占总比例17.2%
核电： 738.8亿千瓦小时 5.3 占总比例1.8%
此三项，占98.2%，剩余的风能等占1.8%
2010年中国煤炭消费量，占世界煤炭消费量的48.2%。中国是世界第2大煤炭进口国，仅... 阅读全帖 |
|
c*********d
发帖数: 9770 | 20 http://m.xinhuanet.com/2018-06/12/c_1122974438.htm
2018-06-12 16:03:23来源：新华网
新华社北京6月12日电 题：“我的论文被偷了”——毕业论文查重服务背后暗藏
风险
新华社“中国网事”记者
明明自己做好了保密措施，但辛辛苦苦写好的学术论文却被他人抢先发表了。
随着高校毕业季的来临，不少毕业生早已经开始为毕业做准备，而提交一份符合要
求的学术论文是不少学生在毕业前的头等大事。为了降低自己论文的“重复率”保证顺
利毕业，通过各种渠道进行“论文查重”就成了多数毕业生在论文提交前的必经环节。
然而，你的论文却有可能因此被他人盗取。
我“抄袭”了自己的论文
近日，广西某大学研究生二年级学生小杨欲将自己的本科毕业论文重新修改、完善
后作为研究生阶段的学位论文发表。当小杨将修改、完善后的论文通过论文查重数据库
查重后发现，无论自己如何修改，论文核心部分均显示为抄袭，而抄袭的内容全部指向
一篇已发表论文。
满心狐疑的小杨上网搜索后发现，该文已于2016年9月发表在《法制与社会》上，
文章作者显示为于某某。
小杨告诉记者，该文与自己在... 阅读全帖 |
|
g****f
发帖数: 481 | 21 电面两周了
还没消息
是不是默拒了
因为之前的电面后都写thanks letter
但是都没人回
这个就没写
当然自己也大意了
觉得background还不错
电面表现的也很好
后来给chair和小米发email询问也不回
这个学校是各方面最理想的选择
马上deadline要答复一个并不是很理想的offer了
哎 煎熬啊 |
|
h****n
发帖数: 107 | 22 成电90后教授告诉90后新生：让历史这样记住我们90后！
2017-09-05 电子科技大学
丘比龙引导关注动图
在电子科大2017级新生开学典礼上，刘明侦教授作为教师代表致辞。站上讲台，她说道
，“在座的同学们大都应该是98、99年出生的，我是90年的，和大家一样，都是90后的
一代……”，台下一片掌声。
在电子科大，很多人都知道刘明侦教授：
刘明侦，女，生于1990年5月，剑桥大学硕士，牛津大学博士。现任电子科技大学微电
子与固体电子学院教授、博士生导师，电子科技大学应用化学中心主任，国家“千人计
划青年项目”入选者，四川省“千人计划”入选者。
青年榜样｜电子科大90后女神教授获“四川青年五四奖章”
电子科大来了90后美女学者：23岁在Nature发表论文，24岁拿下牛津博士
（点击蓝色字体可查看全文）
今天，让我们一起来看看这位女神教授寄语新生的90后宣言吧！
△刘明侦教授在开学典礼上的致辞视频
演讲全文
尊敬的各位领导、各位老师、亲爱的同学们：
大家早上好！我叫刘明侦，很荣幸能代表老师们发言。首先祝贺大家通过层层选拔来到
电子科大，欢迎你们加入成电这个大家庭！
在座的同学们大都... 阅读全帖 |
|
b*******f
发帖数: 428 | 23 可能一轮电面就决定了，现在只知道电面我的manager的名字，但是不知道email，可以
管hr要吗？
BTW,假如要写thank you letter的话，电面中的一些说错的或者没说清楚的地方，可以
在email里面再解释或说一遍吗？
望达人相助～ |
|
r*********l
发帖数: 170 | 24 积攒一下rp。我礼拜二电面了，题目不难，一个数组随机排列，一个字符串子串匹配。
就这两个coding，google docs写完分析一下理论性的东西。不过我也没能做到bug-
free。做完之后，interviewer说有bug，我就紧张了，找了一会再找出来的，特别弱智
的一个bug，忘了initialization。。。唉，平时写matlab多，写c++就经常出这种错误
。希望我的消息对大家有用。
面完之后就杳无音信了。不知道怎样。他家对电面是不是有个回复啊？还是不搭理就表
示byebye了？请过来人点解一下！！！礼拜二面的，今天礼拜五，第四天了。 |
|
s*******t
发帖数: 793 | 25 哎从小就是试一考完就把内容忘了大半，现在说说能想起来的跟大伙儿分享一下。
第一个感觉问的比较杂，东一榔头西一棒子的。
上来本打算问Java，被我坚决拒绝，于是换成C++，问了public, protected, private
关键字，还有点简单的OO概念polymorphism, virtual function 之类的；
数据库的基本概念，写个SELECT语句；
排序算法，问给一个10几个元素的数组怎么排序，写算法念code. 我写的insertion
sort, 因为简单；
Design questions: 我会怎么设计amazon，design a scheduler;
最后让写个convert a string to integer 的function, email 过去。
第二面
让说说最近干的project;
问了locking, deadlock, how to avoid deadlock;
怎么判断两个string 是anagram, 写程序念code. 俺还很土的表示不知啥是anagram...
Design quesiton: design a deck of... 阅读全帖 |
|
a*o
发帖数: 54 | 26 一个挺nice的小伙，聊聊经验，然后就开始做题。说打我提供的首选号码不通，于是打
了手机，结果我只能悲剧的单手敲字，速度大幅下降。不是常见的算法题目，而是问如
何写个counter，使得随时知道过去1分钟内被count的次数。先提了两个想法，然后按
照其中之一来做。一边写我一边把中间想到的事情和他交流，第一个版本好了后要求改
进一下，然后又要求改进，最后一次由于时间不够了，没想出来就让我问他问题。刚放
下电话就明白了他的意思，然后赶快写了段code发给recruiter，要是转给他。今天早
晨收到通知说feedback very possitive，想下周再电面一下。由于我在北京，又得5点
起床6点开始了。。。
之前和我联系时说只要一次电面，过了就on site，估计昨天还是打字受影响太大，导
致时间不充分，我尽管没犯大错误但他们也决定不下来，于是要求再来一次，就当继续
攒经验了 |
|
f********s
发帖数: 159 | 27 本人cs msfresh半年工作经验。 差不多两周前经人推荐面了adobe computer
scientist职位，两轮面完没消息了HR也不回信，move on。
整体感觉他家电面问题很基础，但也比较不常规。
先是HR电话来约电面时间，说就明后两天能面第一轮。约了第二天，一个technical
manager打来电话，上来问简历聊项目，问得特别细，基本我在说他听，时不时问个问
题继续解释。 扯了20分钟，他开始介绍公司职位。整体还是很轻松聊天，双方感觉不
错。过后2个小时HR电话说之前面试positive， 明天进行面tech。 我问能不能改天，
hr说最好就明天，同意了(这个比较汗，不带商量时间)
第二天一个老印面。上来问题假设我初学C++的OOP，给你5分钟教会我基本概念。扯那
套OOP的概念，说了一半他打断问了虚拟，多重继承，copy constructer的概念用法，
分别念代码举例。似乎他比较满意。 接着是问在java中这套东西怎么实现，有什么区
别。又问C++和JAVA两个语言的一些区别和概念，聊到效率，跨平台等。问我OOP有什么
disadvantages.然后问到排序... 阅读全帖 |
|
j**c
发帖数: 9 | 28 /*
* 失荆州 - G电面经
*
两道G的电面题：
-----------------------------------------------------------
1. You are going to work with “bigNums”, which are
objects containing a positive integer with an
unlimited number of decimal digits.
a) declare a struct to represent “bigNums”
b) write a function that takes as arguments a bigNum
and a positive integer between 0 and 9, adds them
and returns the answer (a bigNum)
10 - 9 = 1
--------------
2. You are given two very large files of unsigned 64
bit integers. Write t... 阅读全帖 |
|
d*******r
发帖数: 14 | 29 这家公司反应很快，网投隔天就有消息，recruiter会先发一个online test的地址，跟
亚马逊那个类似，有10个选择题，涉及操作系统和智力题，不难，2个编程题，只能用c
或者c++。至于题目，版里有帖发过就不再赘述了，这个online的系统可以编译，还比
较方便，写的时候最好尽量写的漂亮些。我是晚上做完了就给recuiter发信说我做完了
，大约10点多吧，她立刻就回复了安排了下一次电面，非常效率。电面前会发一个关于
类继承的code，很简单，主要涉及虚函数的使用。电面的问题比较凶残，整个过程有1
个小时20分钟，一直不停的问题，不扯别的任何。基本都是围绕虚函数展开。大概问的
问题：首先在会问虚函数是什么，如果一个class里有虚函数，其instance的储存格式
是怎样，这个答上来后会问如果data member的储存顺序换一下会怎样，什么是
vpointer，在储存layout里的哪里存？什么是vtable，里面virtual func的储存地址换
一下顺序会怎样？只能有一个vpointer吗？如果回答上来他会一直往深里问，直到把你
问跪。下午面完晚上就给我邮件告我我已经... 阅读全帖 |
|
d*******r
发帖数: 14 | 30 这家公司反应很快，网投隔天就有消息，recruiter会先发一个online test的地址，跟
亚马逊那个类似，有10个选择题，涉及操作系统和智力题，不难，2个编程题，只能用c
或者c++。至于题目，版里有帖发过就不再赘述了，这个online的系统可以编译，还比
较方便，写的时候最好尽量写的漂亮些。我是晚上做完了就给recuiter发信说我做完了
，大约10点多吧，她立刻就回复了安排了下一次电面，非常效率。电面前会发一个关于
类继承的code，很简单，主要涉及虚函数的使用。电面的问题比较凶残，整个过程有1
个小时20分钟，一直不停的问题，不扯别的任何。基本都是围绕虚函数展开。大概问的
问题：首先在会问虚函数是什么，如果一个class里有虚函数，其instance的储存格式
是怎样，这个答上来后会问如果data member的储存顺序换一下会怎样，什么是
vpointer，在储存layout里的哪里存？什么是vtable，里面virtual func的储存地址换
一下顺序会怎样？只能有一个vpointer吗？如果回答上来他会一直往深里问，直到把你
问跪。下午面完晚上就给我邮件告我我已经... 阅读全帖 |
|
K*****k
发帖数: 430 | 31 那是四年以前的事了，一个MSFT失败的电面经历：
题目很简单，就是经典的数组求连续的子数组最大和，心中暗喜，很快搞定。
老印接着问，如果数组全是负数怎么办？我说这个方法返回0
老印说，如果要求返回最大的负数呢？
我说检查这个特殊情况单独处理，然后开始写代码
1）先写了第一个一重循环，判断是否全部是负数
2) 如果不全是负数，用先前的方法，第二个一重循环
3）如果全是负数，在用第三个一重循环找到最大的负数
老印说，这样写太麻烦了。我说是，但是三个并列的一重循环，结果还是O(N)的
老印说，你还有什么改进么？
我看了看说，可以在1）中就同时求得最大负数，这样就减少为两个一重循环
老印说，你还能改进么？
我想了想说，可以在2)那个循环中,keep最大的负数和判断是否全部是负数，这样就减
少为一个一重循环了。
老印说OK
电面后看了看编程珠玑的这题，在课后习题中有提到全部负数情况，只需要
一开始的时候不用max = 0; 而用max = -INF或者max = A[0]就可以处理全部负数的情
况。
老印肯定知道这个方法，但他没有说，而在心中暗笑我的愚蠢的拙劣代码。
果然N天后，被默拒了。 |
|
p*****l
发帖数: 71 | 32 大牛们好，刚刚开始找工作，第一个电面好紧张，特别是我coding很弱，lc才刷一半。
题目是电话之前出让我写好电面的时候在讨论所以细节也不能问interviewer，是个类
似lc anagrams的题，处理string的。邮件里写”you may not use library routines
in your implementation“，请问这种情况下能用map么？能用sort（string.begin(),
string.end())么？
先谢过啦。 |
|
x***j
发帖数: 75 | 33 海投了2个星期，刚收到第一个电面，漫长的战斗要开始了。
攒人品贴个详细的电面面经，感觉题目很简单，但交流不畅，只怪自己太嫩了。
顺便： 长期求各种马工内推！！！地点不限，不胜感激！！！
Q): find the largest number in an array, explain how?
很easy， 走一遍数组，update一下最大值。
follow up:
1) so how many times of compare do you need?
很easy n-1。
2) Is there any chance fewer times of compare?
在想，
说不用想了，没有。
3) can you find the number using divide + conquer/ recursion? write the code
不明白为什么非要recursion，
说因为优势文件很大，电脑一次只能阅读1000个数据。
于是开始写了一个1000限制的程序。
说不对，我的1000只是比如， 用类似merge的想法做。
写了出来。
4) are you OK with th... 阅读全帖 |
|
x***j
发帖数: 75 | 34 海投了2个星期，刚收到第一个电面，漫长的战斗要开始了。
攒人品贴个详细的电面面经，感觉题目很简单，但交流不畅，只怪自己太嫩了。
顺便： 长期求各种马工内推！！！地点不限，不胜感激！！！
Q): find the largest number in an array, explain how?
很easy， 走一遍数组，update一下最大值。
follow up:
1) so how many times of compare do you need?
很easy n-1。
2) Is there any chance fewer times of compare?
在想，
说不用想了，没有。
3) can you find the number using divide + conquer/ recursion? write the code
不明白为什么非要recursion，
说因为优势文件很大，电脑一次只能阅读1000个数据。
于是开始写了一个1000限制的程序。
说不对，我的1000只是比如， 用类似merge的想法做。
写了出来。
4) are you OK with th... 阅读全帖 |
|
p*********h
发帖数: 25 | 35 今天电面(板上讨论最多的几个公司之一,不说名字了), 上来就是一个Leetcode hard,
题目稍微改了点,难度跟原题差不多. LC我刷了好多遍,澄清完问题后,开始说自己的思
路,跟他确认自己有没有表达清楚,他说清楚了,可以开始写code, 我一边写,一边说自己
每一行code是干什么的,并加了comment, 然后,就在我还有4行就写完的时候,我再跟他
确认这一行有没有问题的时候,就再也听不到声音了,反复问了5, 6 次没有回音,就在
collabedit的chat里给他发消息, 过了2分钟,给我回复,说他听不到我声音,我说你试试
说话,我看能不能听到,他说话,我听的很清楚,他说还是听不到我,挂了给我重打3次,然
后我让他打我另外一个号码,还说听不到我说话,我一直都可以听到他.
他说再约一次吧,我说好,但是能让我把code写完吗? 1分钟,他说不行,还有其他
meeting,就挂了.我还是坚持把code写完,过了几分钟他才从collabedit退出,但是给他
消息就没有回复了.
开始面的很顺利,从开始写code到还有4行,大概5分钟,后来把code考出来测试,bug free.
... 阅读全帖 |
|
l****w
发帖数: 583 | 36 【 以下文字转载自 JobHunting 讨论区 】
发信人: likesw (春之微风), 信区: JobHunting
标 题: 你们遇到过hiring manager直接发email约电面的吗？
发信站: BBS 未名空间站 (Wed Jul 24 23:27:55 2013, 美东)
我之前找过几次工作，换过几次工作，不管电面还是onsite都是猎头或者公司hr打电话
或者写邮件来约时间的。现在头一次碰到hiring manager自己写邮件来约电面时间，我
发现邮件同时也抄送他们公司的一个hr。这个公司是有名气的美国公司，不是小公司。
大伙有碰到过这种情况的吗？这说明什么吗？
谢谢先。 |
|
a*****n
发帖数: 179 | 37 “他们说我是他们的宝贝，但我现在觉得手机才是他们的宝贝。”前晚，35岁的何女士
发了一条朋友圈，晒出11岁女儿的一篇暑假日记，日记记录了女儿与父母相伴的这一天
，父母的注意力却始终在手机上……这篇日记让年轻的爸妈们看了纷纷汗颜，感叹不经
意间就毁掉了孩子的童年。
女儿日记，写满控诉
“今天爸爸来了，和妈妈一起陪我去玩……可是他们只知道玩手机。”
7月2日晚上9点过，家住江北区五里店的何红艳，为熟睡的女儿盖好被子，便随手检查
起她的暑假作业，突然就看到了这篇日记，“心里很震惊，以前女儿都不写日记，不知
道她心里还有这些想法。”
在渝中区某事业单位工作的何红艳回忆，她和前夫约好每月一起带女儿玩两次，上周六
在大坪时代天街玩耍。“我原以为这一天她过得很开心，但日记里字字句句的控诉，我
才知道我们做得多糟糕。”
机不离手，女儿被忽略
“他们说过我是他们的宝贝，但我现在觉得手机才是他们的宝贝。”
何红艳说，当天带着女儿吃了自助餐、逛商场，晚上还去看了一场电影，她和前夫都自
觉这一天安排得很得体与充实。
“看了她的日记，我才想起我们确实一直玩手机。”何红艳说，吃自助餐时，她就拿着
手机拍照发朋友圈... 阅读全帖 |
|
q**7
发帖数: 79 | 38 【 以下文字转载自 JobHunting 讨论区 】
发信人: uzzu (US小苹果), 信区: JobHunting
标 题: 同一公司两轮电面遇到的印度人和国人
发信站: BBS 未名空间站 (Wed May 6 22:24:35 2015, 美东)
第一轮电面，印度人，很热情的感觉，给的是LC股票I的变型，我写完后带我跑测试数
据完善代码，表示很满意要给我下一轮，当天收到写一轮安排邮件，后来查到他在美国
做过博士后，教过很多学期的算法数据结构。
第二轮电面，国人，先是迟到30分钟，问完简历后开始给我介绍一种图，学校算法课从
没听过，本人不才，他费了半小时才让我搞明白这种图的定义，然后最后几分钟我说了
一种暴力法被他用反例否定了，没时间想别的方法也没问任何问题就告诉我时间到了，
我很难忘记他对我说的最后一句话“感谢你对本公司的兴趣”，几天后收到据信，原本
这轮过了可以去onsite的。
本以为国人能出一道LC或CC150原题或者变型题，结果出了这道图的题，也怪我实力不
济，请勿人肉，谢谢！！！ |
|
r**********a
发帖数: 551 | 39 那个啥，我太懒了，我自责。
因为这么多天了，电面还都没有消息，有点泄气，每天忙着找opening，投简历，也没
有顾上把这里写完，我自己打脸。
今天我种番茄的时候是就想，是不是因为这个还没写完，所以电面没有消息嘞？赶快来
写完！ |
|
l*******d
发帖数: 278 | 40 今天收到消息，一所私立医学院明天正式给我offer.
心里还是有些犹豫。因为我没有紧迫到需要马上找工作的程度，小老板当着还能该几年
，去年拿了三个小奖，唯一毛病没有大的课题。
来美12年，念书拿学位拿绿卡。做了多年biomedical research，最近几个月一直想为
什么还要做下去，没了激情没了喜欢，除了偶尔会为了新发现兴奋一点外，天天浑浑噩
噩的感觉，没有开心，周末有时候还要拖着娃加班。而且发现我已经患上千老的重度拖
延症的毛病，手头上卡了不下四篇文章，就是没有动力去投稿发表。最近两年也不想写
课题，没有版上的牛人厉害，我真的就是混混过日子。
年初的时候看到一个学校校友，头发花白的本校毕业博士在当技术员，我想我自己在这
么下去，那就是我的明天吧。
下了决心换工作，3月份集中投了15所小学校的教职，因为没有多少教书经验，只有三
个电话面试，其中两个一个是我就不准备去，忽悠着弄完电面，果真没下文。另外一个
是很喜欢我背景，但是他们找TBL facilitator ,电面后果真没下文了。最后这个是那
个学校的系主任看到我简历主动联系我，正好我的背景和他系对上。不过因为是外国人
， 我... 阅读全帖 |
|
P*****s
发帖数: 758 | 41 什么职位的电面？不是IT公司的话不会太难的，最多是TopCoder Div2 500的水平
不过金融公司有电面需要在电脑上写code么？我倒是碰到过让我把写的code发给面试官
的。。。 |
|
l****w
发帖数: 583 | 42 【 以下文字转载自 JobHunting 讨论区 】
发信人: likesw (春之微风), 信区: JobHunting
标 题: 你们遇到过hiring manager直接发email约电面的吗？
发信站: BBS 未名空间站 (Wed Jul 24 23:27:55 2013, 美东)
我之前找过几次工作，换过几次工作，不管电面还是onsite都是猎头或者公司hr打电话
或者写邮件来约时间的。现在头一次碰到hiring manager自己写邮件来约电面时间，我
发现邮件同时也抄送他们公司的一个hr。这个公司是有名气的美国公司，不是小公司。
大伙有碰到过这种情况的吗？这说明什么吗？
谢谢先。 |
|
w********e
发帖数: 80 | 43 迄今为止找工作有３个月了，有几个电面， onsite。OPT 也快到了。攒点人品，写些
心得，希望自己快点找到正式的工作。
背景：烂校Phd,现在干着contractor.可惜不是e-verify,必须再找。转正式工的可能性
很低，没身份是原因之一吧。有家有娃，也走不远。
电面总结： 基本上就是先问我简历上的东西，现在工作都做什么。在学校做什么。接
着开始问一些重点问题，比如有没有经历指导别人做事情，如何处理紧急任务，如何跟
不同教育背景的人打交道。如何跟人argue。我也只能根据自己的经验回答，不过面完
，就能感觉到结果了。
onsite总结：电面交流沟通好的，我现在的工作流程就是将来要做的，对软性条件要求
不高的工作，就给了机会见面。一对一面， presentation，一天时间。问题还是扣着
简历上有的，现在工作做的。他们做什么之类的。可惜最合自己心意的挂了。
马上OPT要到期了，还没个offer，希望写点面经攒些人品。版上各位公司有需要人的，
帮我内推一下。contractor 都行，只要是e-verify的公司。不过我也只能在东海岸。 |
|
i***s
发帖数: 39120 | 44 大小姐Miss每个月以小时来划分的行程表并没有爱情的位置。“有才华，能努力”是她对另一半的期待，也是她这么多年来的个人写照。
2017年12月31日，Miss登上新近一期《吐槽大会2》。张绍刚介绍她：“大腕，Miss，游戏主播，在电竞圈的江湖地位和话题指数，约等于娱乐圈的范冰冰。”
轮到Miss登台时，她讲了这样一句话：“我觉得大家对我是不是有什么误解，因为我能够作为电竞主播完全是靠实力，至于长得好看，那刚好是个意外。”
在知乎帖子“Miss在中国女子电竞中是怎么样的地位”下，有人回答：“技术好，态度好，颜值好，这种人你觉得应该是什么地位？”有人只留了4个字：天道酬勤。
有关Miss晋封“电竞女王”以前的磕磕绊绊被写过了太多：
上学早，4岁开始读小学，因为个子小，习惯蹲在凳子上听课，初三成绩糟，一通苦学后，从班里的后20名跃至年级第二；
在海口读大学时每月生活费只有四五百元，同学每月有一千多，当时，有女子电竞队招职业选手，月薪1200元，她报名加入想纾解家庭负担；
起初加入First女子战队时，生活惨淡，“没有教练，训练全靠自觉，没有保姆煮饭，也不包吃，为了省钱，就在楼下买1块5毛的凉... 阅读全帖 |
|
l*******l
发帖数: 428 | 45 四川泸州法轮功学员舒安清一九九五年在成都科技大学读书时开始修炼法轮大法，毕业
后在泸州电业局工作。在中共对法轮功的迫害中，他遭到了非法劳教、关押、骚扰等迫
害。
舒安清在电力局工作期间的照片
舒安清在读大学期间的照片
一九九九年十一月因为不放弃修炼，舒安清被迫害失去工作，后来在一个职业中学教电
子技术。二零零零年末到北京上访，在北京两次被非法关押，回到泸州后被非法劳教一
年零六个月，在四川新华劳教所遭受到通宵达旦的残酷折磨。从劳教所回来后，从事家
电维修，养家糊口，被专门迫害法轮功的非法组织“六一零”指使的恶人长期的监视、
跟踪，生活不得安宁。二零零九年，舒安清被迫离开年迈的双亲与年幼的孩子，流离失
所。
二零一一年十一月十日晚上，舒安清在泸州市龙马潭区鱼塘镇再次被绑架。绑架他的是
古蔺国安“六一零”非法组织。舒安清被非法关押在古蔺看守所已三个月了。去年底，
从北京请的律师专程来到古蔺，由于专管国保的“六一零”头目古蔺公安局副局长傅旭
、迫害舒安清的责任人古蔺国保大队队长张显文等违法重重设阻，律师没能见到舒安清
。获悉古蔺“六一零”要将舒安清冤判，于今年二月二十二日，舒安清的老母亲拖着... 阅读全帖 |
|
s*f
发帖数: 1071 | 46 【 以下文字转载自 Military 讨论区 】
发信人: smf (smf), 信区: Military
标 题: 《华人发明电高压锅Instant Pot全美黑五热卖》
发信站: BBS 未名空间站 (Mon Nov 27 22:25:14 2017, 美东)
来自亚马逊公司的黑色星期五在线销售数据显示，一款电高压锅（Instant Pot）再次
成为最畅销产品之一。而在今年7月亚马逊的“会员减价日”（Prime Day），这款电高
压锅加拿大设计，中国美的代工。一天就卖了近25万个，这款电高压锅的发明人是加拿
大渥太华华人移民王先生（Robert Wang ）和合作伙伴秦先生（Yi Qin）。
据CBC 报道，Robert Wang拥有电脑博士学位，曾在加拿大北电网络工作
，他几年前联合自己在渥太华科技行业一起工作过的两名同事，在黑莓手机公司工作的
Yi Qin和Dongjun Wang作为商业合作伙伴，一起研制这样一台全自动智能化的电压力锅
。
Robert Wang认为，传统高压锅比较适合于父母一代人
的生活方式，但是对于年轻人来说，尤其是在快节奏的城... 阅读全帖 |
|
l****4
发帖数: 486 | 47 amz onsite挂，linkedIn二电面挂，几家startup都挂，samsung弱offer
bg: mis明年5月毕业，出来前3年dev经验
amz: oncampus一轮之后第三天就让onsite。 没有太认真准备，但是感觉挂的原因不在
我自己。第一面的interviewer迟到10分钟，然后领着我赶向另外一个building的
interview room. 走过去时间已然过去15分钟了，然后我快走后就一直冒汗，再加上紧
张所以自己状态本身就不太好了，题目是解数独，最最郁闷的是interviewer完全不沟
通问问题就哼哼哈哈，然后就自己写自己的，我越做越郁闷。。 后面几面感觉都还不
错，都是将要进的Team member,最后一面是manager,已经问package了。 回来第二天接
到电话，被挂了。 分析了一下第一面应该就是所谓bar-rasier,一票否决。 应该有点
stree interview 的意思，当天真是各种事情凑一起了，实在没办法。
记得的题：java gc explain,然后写gc算法。然后就是翻转单链表,in pair: 比如
ABCDEFG ... 阅读全帖 |
|
a*****n
发帖数: 682 | 48 刚跟Hiring Manager电面完，问了一些resume上的经验，还聊了一下大学学过什么专业
课，用的谁写的教材
想给他写个thank you letter。不过之前跟我联系的一直是HR，而且通知我面试的
email也是HR发来，里面也没有cc给这个HM，我至始至终没有跟HM有过email交流，那我
还要写这个thank you letter吗？如果写，需要cc给HR吗？ |
|
g*********e
发帖数: 14401 | 49 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: glowinglake (湖清霞远), 信区: SanFrancisco
标 题: FB电面求分析
发信站: BBS 未名空间站 (Wed Apr 18 20:11:16 2012, 美东)
昨天面的。上来先问我简历上的OS project。
之后开始coding，问了一个走迷宫的问题。在一个bool array里面寻找两点的path，并
打印。
我写了一个DFS递归+visited array寻找。
之后他问我complexity。我说空间时间都是O(mn)。
他说我的code时间不是O(mn),我看了下发现我的是exponential，就跟他说了，然后忙
改了下，就是visited set以后不再reset。这样就是polynomial time。他还算满意。
之后他问我如果这个迷宫很大，该怎么处理。我想了下说就分成若干小block,每台机器
算每个小block里可能的boundry to boundry path,并存在一个list里面。这样相邻的
block就可以交流对方的path，然后拓展当前path(我也... 阅读全帖 |
|
