g*******s
发帖数: 2963 | 1 电面这个题什么意思？难道就是两个指针直接扫一遍？
只有一轮电面，lz背景一定很牛。另外lz这个职位是seattle的么？ |
|
k*******t
发帖数: 144 | 2 每次面试前，习惯到网上看这家公司的面筋，扫一下后发现还有好多不会，然后就开始
心虚，害怕面不好。感觉这个习惯不好，但又不知道这几个小时怎么利用有效。请问大
家在电面或面试前的几个小时都在干什么？ |
|
m********l
发帖数: 791 | 3 希望斑竹不要置顶。
先来个背景：纯属给其他人找自信的哈哈。
09年机械本科毕业，10年来美150开外学校转过三次专业，彷徨过也和小本混过耽误了
很多时间，最后在CS落脚，是统计和CS的Dual Master。虽然学校的CS和统计的课程都
已经修完，但是学校课程实在太水所以大多数的知识还都是自己自学的。去年有过一次
web 开发的非IT 公司summer实习经历（这貌似是我第一次写超过100行的代码 = = ）
，实习之后就基本把统计给放掉了，当然基本功还是有。目前还是学生身份但在一家公
司做full-time合同工，基本上就是修补bug打打杂，基本啥事没有白领工资，当然工资
必须很低。真正开始认真准备面试大概就是今年9月份，反正公司也不忙，自己就花大
量的时间在算法/leetcode/cc150/刷真题上，基本上还是会花10+小时以上在准备。
- CC150 重点章节基本都过了一遍
- Leetcode 做了大概80题，但是属于临时抱佛脚的状态。很多题目想个几分钟没什么
思路就在网上找答案了。但是自己还是花时间把答案认真研读过也总结过。每题也都做
了2-3遍，差不多是看到题目就把答案写... 阅读全帖 |
|
f**********p
发帖数: 187 | 4 妈妈49岁. 去年4月脑膜瘤手术,医生说手术很成功, 去年8月复查也没什么问题...今年
7月复查...但对结果看不懂了:(
检查名称： 头颅MR增强
检查方法：采用头部正交线圈做脑部MR扫描。行矢状面TIWI扫描以及横断面T1WI，
FLAIR,DWI扫描。增强后T1WI矢状面，横断面扫面。
影响表现：右颞脑膜瘤术后，右侧颞叶可见片状异常脑脊液信号，边缘清晰。中线结构
无位移，增强后右侧颞部可见弧线形强化。右侧乳突呈T2WI高信号。双侧额顶叶多发小
点状异常信号，T1WI呈低信号，T2WI以及FLAIR呈高信号。脑室系统增宽，以及右侧侧
脑室颞角为著。脑沟裂无增宽。小脑，脑干形态，信号未见异常。
影像学诊断： 右颞脑膜瘤术后改变，局部硬脑膜强化，与前片相仿继续随访。
右侧乳突炎。双侧额顶叶小缺血灶。
请问一下专家医生....
1. 右侧乳突呈T2WI高信号。双侧额顶叶多发小点状异常信号。。。这个异常是不是不
好？
2. 双侧额顶叶小缺血灶 是什么意思？
3. 右侧侧脑室颞角为著和右侧颞叶可见片状异常脑脊液信号分别是什么意思呢？
4. 右侧乳突炎。双侧额顶叶消缺血灶。这是不是炎症，是不 |
|
c*******2
发帖数: 235 | 5 爸妈去年第一次来美呆六个月，按时返回，今年中信代签，要求补老爸的英文简历和公
司介绍。
昨天在北京面签，半个小时就签过出来了。补充的材料什么也没看，就扫了一眼邀请信
，问了去美国干嘛，有几个女儿就过了。我们把能准备的材料都准备了，表格重新填的
也交上去了，不用预约，进入大使馆省了好多按指纹之类的手续，非常快，估计就是看
一下人。
但是转面签把我紧张的不行，需要他们过来看小孩，怕签证官怀疑，结果我妈上来就回
答“去美国看女儿和小外孙”，也给过了。
不用紧张，估计就是现在符合递签的人数多了，不想让咱们轻松的拿到签证。
但是下次我可能会把所有的材料都交到中信，以防万一。
准备材料的时候多亏了几位大侠的热心帮忙，让我没那么担心，在这里再次感谢你们！ |
|
W***A
发帖数: 172 | 6 10/10终于收到主副绿卡。14年DIY了个NIW，眼见排期遥遥，今年初下决心办EB1b。一
路走来，从mitbbs和文学城移民论坛收益良多。感谢文学城的皮匠各种详细的指南和总
结；感谢所在微信群众的互相鼓励支持和祝福。作为第一次电话会议以后头一批EB被面
试的，本贴主要是分享一下新形势下的面经。
首先是timeline 和list,及面试问题小结。
Timeline (EB1b, TSC):
2017-4-20 140 PD
2017-5-11 140 PP
2017-5-24 140 Approved
2017-5-26 485 RD
2017-6-22 Finger print
2017-8-18 485 transferred
2017-8-22 485 transferred again
2017-9-18 Interview scheduled
2017-9-20 Medical exam
2017-9-28 Combo card1 received
2017-10-2 Combo card2 received
2017-10-2 Interview - approved
... 阅读全帖 |
|
w*********g
发帖数: 10097 | 7 最近去公园散步和骑车的时候都带着em5和100-300，骑车的时候放车把包里很轻便，散
步的时候随便一挎就走了，不像以前带着大白去一趟公园回来脖子都要断掉了。这套的
素质虽然比不上小三+大白，不过有句话不是说末，最好的器材是你需要用的时候手边
的那套器材...还是以前说的，要是奥巴出一个75mm f1.8素质的超长焦头就好了，比如
340之类的...
照片基本都是傍晚照的，只有下班了才能去骑车和散步，而且100-300这个头光圈是小
了点，所以iso都是3200
一大波干脆面
找吃的干脆面
睡觉的干脆面
喂食的罗宾妈妈
池塘里的老鳖
萤火虫（iso6400）
路边的菊花
路边的花 |
|
i****r
发帖数: 1803 | 8 第八十八章
作者：漂泊旅人
山谷西面的天空只剩下最后一丝黯淡的灰色线条，过不了多久，当这抹灰线
消失之后，整座山谷便将笼罩在黑暗当中。但令我有些意外的是，直到此刻，原
先预计将落下的白雪竟然没有出现。而且昨天这个时候，空气中的温度已经寒冷
到让人瑟瑟发抖的程度了。而此刻，虽然依旧感觉到寒冷，但尚在普通人足以承
受的范围之内。这让我产生了某种疑惑。
「难道沙马那家伙说的有错？这山谷入夜之后并非每天都会下雪并迅速变冷？」
带着疑问，我来到了路昭惠的身边。此时的她终于缓过了一口气，并在那名
叫周昌的年青人的搀扶下坐了起来。周昌看上去顶多二十出头，面庞之上同李敬
一般，尚带着几分稚气，从言行举止方面也同小李敬相类，显得极有教养。
在路昭惠确认不需要他在继续在一旁协助帮扶后，周昌朝路昭惠点了点头，
转过身同大嗓门、中年人那些人聚拢，彼此交谈商议。
「怎么样？能自己走么？不行的话，一会儿我背你。」同周昌礼貌的彼此点
头招呼之后，我凑到路昭惠身边询问道。
路昭惠此刻面色潮红，一边喘息着，一边轻轻摇头道：「累得快虚脱了。真
的有些走不动了，看来只能麻烦你了……」
我温和的朝她微笑了一下，正准备坐到她身... 阅读全帖 |
|
U***5
发帖数: 2796 | 9 第四十四章 夜晚的战争
面对礁石的询问，方森岩认真的道：
“因为我们不留下比留下的状况更加糟糕，我们当时只杀掉了三名留守的土著，但
是至少有一名土著逃走了，然后将这里的一切都告诉了外面的族人。如果当时我们挖掘
了矿石并无意外发生转身就走的话，那么当然没问题。但是出了里尔和于泽这挡子事情
以后，只怕就很难走掉了。”
礁石回想了一下，顿时“咔吧”一声掰断了手边握住的树枝，深深的吸了一口气道：
“不错，应该是这样了！还记得那名最后自动冲上来送死的纳美土著吗？他被玛克
吉控制的AMP外骨骼系统扫成蜂窝的时候，我也注意到了，这家伙只提着一把兽骨匕首
就直接冲了上来！而根本没有背着引箭！但是先前AMP外骨骼系统是分明被三支箭射中
的！”
“这就意味着两个可能，第一个可能是这名纳美土著人只擅长近战，另外还有一名
射手在暗中潜伏，但是这种对于若精灵一般全民皆射手的纳美人来说，可能性几乎为零
。还有一种可能是，这名纳美土著在冲出来之前将自己的弓箭交给了别人……哪怕在古
老一些的人类社会当中，也有将武器这种安身立命的东西当做传承的象征来当做遗物的
。”
“比如某把中世纪的骑士剑？”方森岩忽然微笑着。
“是... 阅读全帖 |
|
c***s
发帖数: 70028 | 10 春晚是中国人每年都期待的一件大事，可以说是家喻户晓，每年的主持人人选更是大家关注的焦点。其实央视主持也并非那么容易，相信大家都知道朱迅，曾经在她辉煌时刻却离开了，而且一走就是十年，那么这十年她到底去干了啥呢?今天就为你揭秘一下。
朱迅灵动的大眼睛、真挚明快的语言、爽朗的笑声，形成了亿万观众易于接受的朱迅效益，奠定了她在观众心目中的地位，广大观众喜欢真诚亮丽的她。如果把如今活跃在央视综艺节目的女主持人排个名次，前三甲 的状元、榜眼、探花无疑是董卿、周涛、朱迅。
2006年以来，朱迅是CCTV—4《同乐五洲》、CCTV-音乐《民歌中国》《正大综艺》外景以及各类大型晚会的主持人，她还在2009年、2011年的央视春晚担任主持人，给观众留下了深刻的印象。
的确，朱迅的简历读起来让人不敢小觑：经营管理学硕士、日本文部省日语能力验定一级，在英国剑桥大学短期英语留学……主持香港卫星电视台《流行都市──东京》，主持日本NEK教育台《中国语讲座》，主持日本电视台《亚洲观》，被新世纪中文电视台评为“在日杰出华人”……这些读起来眼花缭乱的经历让人们无法不去注意她，这个外表一点也不像个女强人的朱迅是如何经历了... 阅读全帖 |
|
m***a
发帖数: 13878 | 11 4月13日至16日，中国著名左派网站乌有之乡组织全国各地的网友自费赴朝鲜旅游。在
半岛局势紧张的气氛中，毛泽东主义者们带着悲壮感，在这里找寻红色信仰
一张地图
世界上大概不会有第二个地方出产这样的地图。人民币20元一张。这张声明“朝鲜
民主主义人民共和国”领土的地图出版于主体101(2012)年，画着整个朝鲜半岛，平壤
是首都，汉城是同仁川、水原、济州一样的道级行政中心。题头处红框内是金正日的教
导：我们祖国是一个地脉相连的三千里锦绣河山。
我在平壤机场柜台前用汉语夹杂英语买下这张地图的时候，同行的人们还在等行李
。一位白人对着柜台拍了一张照片，被朝鲜军人发现，要求删除。而我的同伴C称，那
名军人也看到她拍照，却放过了，她将这种宽待归功于我们此行——乌有之乡红色之旅
——的队服，这件黑色夹克衫背后用双语写道：中朝人民友谊万岁。
这里有北京首都国际机场一个登机门候机区那么大，悬挂着金日成、金正日像。下
午3点多钟从北京飞来的航班运送来朝鲜人、中国人、西方人。同机抵达的还有他们的
行李箱、大背包、北京机场免税店的黄袋子，以及成箱的中国桔子。传送带用了一个小
... 阅读全帖 |
|
j*****p
发帖数: 24000 | 12 有扫描器不断扫面警车附近的车牌的
一扫就知道了 |
|
c***l
发帖数: 2490 | 13 告密者
文/于维华
“我是比李政道还有前途的学生。”83岁的王镇皋常常说起这句话，“这不是我说的，
这是我们的老师束星北说的。”见记者略显怀疑，王镇皋又补充道。
王镇皋，山东大学1950级物理学院学生，曾是被称为中国爱因斯坦的物理学家束星北较
为看重的学生之一，甚至曾评价其资质或超他另一个著名的学生李政道，然而当他站在
光明的学术之路的起点展望未来的时候，命运却将他引向另一个终点——“告密者”。
“天资高于李政道，只是体质差”
1950年，19岁的王镇皋从浙江老家前良村考进山东大学物理学院，成为前良村史上第一
位新中国大学生，在王镇皋的印象里，那段时间是无限美好的，入学不久，他便拿下几
个科目的高分，震动了学院。
据王镇皋的同学回忆，当时入校后的考试中，王镇皋成绩相对比较好，但因为患有淋巴
结核病，一直很少与同学接触，甚至休学了一年。
当时正值1952年，中央颁布新令，大学生吃饭看病不要钱，原本是绝症的结核病在新政
策下被治好了，王镇皋重获了新生。当说起他在接受组织的保密工作时的心态，王镇皋
表示，对党的感激占了很重的比例。
病愈后的王镇皋恢复上课，迎来了山大物理系最好的时刻——束星北... 阅读全帖 |
|
n********g
发帖数: 6504 | 14 咋不存在。不要让贫穷蒙蔽了你的眼睛。人家深圳扫大街的都有50+套房。抱怨没钱装
修租不出去要扫大街。国家主席的手你以为随便哪个掏粪工人都可以握的么。 |
|
发帖数: 1 | 15 米波雷达反隐身？其实美军反隐身雷达早就堵中国家门口了，不仅能探测，而且精度已
达武器级锁定制导质量
2017年1月6日，美国《国家利益》网站发表文章《准备好了么大国？美海军的偷窥者来
了！》，提到E-2D“先进鹰眼”预警机与F/A-18E/F, F-35C，宙斯盾战舰一起，将成为
击败J20和J31等隐身战斗机的完美武器。
源于2017年2月，美国海军最先进的E-2D“先进鹰眼”预警机首批部署到了驻日美军“
里根”航母打击群。这些飞机隶属于VAW-125预警机中队，从此作为驻日美海军第五舰
载机联队的一部分，取代了此前装备E-2C“鹰眼”的VAW-115中队，每年春夏伴随着“
里根”号航母巡航亚太。
一、海空交战网络中心
“先进鹰眼”预警机的加入，和美军的如此高调自信，源于两个地方：
首先是美国海军空海一体作战网络体系的“中心”节点，它支持NIFC-CA“海军综合火
力控制-防空”系统，作为一个升空平台，站得高、看得远、跟大家都通得上，将作为
美军飞机、战舰一体化作战网络中的重要信息枢纽，基于“网络中心战”，把网络里所
有的传感器和射手都无缝联系在一起，通俗来说可以实现“a看-b射-c... 阅读全帖 |
|
d***r
发帖数: 2032 | 16 前天我去扫，一个小经理卖给我7个，我方车里再进去买的时候大经理来了，当着我的
面说了小经理。。。我问大经理 does he have any problem here? 大经理说 no, i
just corrected him... 我这才放心了 |
|
s**s
发帖数: 161 | 17 请问如何解锁，和店里面扫上code的机器有区别吗 |
|
b********s
发帖数: 1115 | 18 肿么办，越来越佩服自己了（吐舌头）
特意做给小朋友们的肠仔卷，用的是低脂火鸡肠，餐包表面扫鸡蛋液，撒罂粟籽，快出
炉前再扫一层枫蜜，烤的金黄金黄的
不过正如我所料的，baby们对妈咪辛辛苦苦烤出来的面包没啥兴趣，直奔主题只要肠仔
这是我第一次做这种小面包，发现原来比欧包容易做多了，因为会放较高比例的酵母和
糖，不过口感和风味就相对逊色一点（个人小小体会，勿拍）~~~\(^o^)/~ |
|
l*******r
发帖数: 511 | 19 {1，5， -5， -8，2， -1，15 }
要把负的扫到左边，正的扫到后边。
不能改变顺序
得到{-5 -8 -1 1 5 2 15}
这个题有time 低于 n^2 space=O（1）的解法吗 |
|
p*u
发帖数: 136 | 20 我想到一个方法是这样的：
1，三个数组A，B，C分别保存3个单词的位置，假设是数组是升序的。
2，将三个数组合并为一个数组Z = A + B + C，合并后的数组Z也是升序的，然后在每
一个位置记录一下，这个位置是从A，或者B，还是C得来的。这个是线性的时间复杂度。
3，由于要求是3个单词至少出现一次。所以可以设计这样一个算法：
有两个指针begin和end，并记录begin和end这个区间内3个单词分别出现的次数。
最开始begin和end都指向Z的开端。然后end开始往后扫：当发现begin到end区间内
所有单词的次数都大于等于1的时候，找到了一个候选解。当发现把begin指针所在的单
词去掉之后，区间内这个单词的个数不会为0，则把begin指针向前移。
所有候选解中距离最短的一个，就是最后要找的解。
由于begin和end指针都是从Z的开端扫到Z的末端，所以时间复杂度也是线性的。 |
|
P**********c
发帖数: 3417 | 21 根据LZ说的，我觉得是这个意思。
先找到第一个substring A。 从string1的头开始扫，扫到所有的string2的character
都包含为止, count所有string2 character出现的次数。这个可能需要两个hash table
, 一个用来判断是否在string2, 一个用来数个数。
然后从A的头开始一个character一个character的减掉，如果character的count没有变
成0，update length和起始index, 如果某个character的count是0了，就从后面开始补
，一直补到它是1为止，update当前的end index。 |
|
b******t
发帖数: 965 | 22 第二个其实相当于是个哈夫曼编码
不过没看出来有什么玄机 就从前往后扫好了 扫到包含input的那个index
自然就知道返回哪个了 |
|
b******t
发帖数: 965 | 23 第二个其实相当于是个哈夫曼编码
不过没看出来有什么玄机 就从前往后扫好了 扫到包含input的那个index
自然就知道返回哪个了 |
|
p*****2
发帖数: 21240 | 24
啥意思呀？如果abcd先扫到的话，因为abcde比它长，所以会继续扫。 |
|
p**e
发帖数: 533 | 25 如果一个节点的两个子节点分别是右边的和下面的，感觉BFS或者DFS就可以了，
需要backtracking跟他们相结合吗？一起用的优势是什么？
另外，BFS或者DFS是不是很多节点都被扫过多次？有没有办法保证只扫过一次？ |
|
p*****2
发帖数: 21240 | 26
不需要反着来吧？反着来要扫字符串两边吧。
从前往后扫一遍就可以了吧？ |
|
p*****2
发帖数: 21240 | 27 来自主题: JobHunting版 - L 电面2
从后往前扫，扫到一个单词就放到那个新的数组里。 |
|
B********t
发帖数: 147 | 28 第二题的时间复杂度要求是多少？
第一题是先扫完建树再traverse还是边扫边输出 |
|
s*******r
发帖数: 2697 | 29 两轮 phone interview
第一轮
亚裔面试官，很nice，很详细问了当前project，问到许多细节的处理
算法题 reverse words in a string.
"It is good"--------->"good is It"
很简单，写完的时候有个bug，让我检查 发现了改了
然后又提示把reverse string的函数单独提出来
follow question问能不能处理 string 前后中许多空白
我说可以 他觉得不可以 我们一块走了一遍code 可以
结束了
第二轮
面试官烙印，交流有问题，至少两处都要求重复了两三遍才听懂
先一个一个的让介绍自己的project 大概20分钟 基本都是我在说
然后开始算法题
Q1
find longest palindrome in a string leetcode原题
解释思路，对每个character 从中间向两边扫 找最长的 他说ok
开始写 写到一半 考虑到偶数的情况，说还要考虑从中间两个character往两边扫
code，然后继续写 还没写完就被烙印打断 说u r on the right trac... 阅读全帖 |
|
s*******r
发帖数: 2697 | 30 两轮 phone interview
第一轮
亚裔面试官，很nice，很详细问了当前project，问到许多细节的处理
算法题 reverse words in a sentence.
"It is good"--------->"good is It"
很简单，写完的时候有个bug，让我检查 发现了改了
然后又提示把reverse string的函数单独提出来
follow question问能不能处理 string 前后中许多空白
我说可以 他觉得不可以 我们一块走了一遍code 可以
结束了
第二轮
面试官烙印，交流有问题，至少两处都要求重复了两三遍才听懂
先一个一个的让介绍自己的project 大概20分钟 基本都是我在说
然后开始算法题
Q1
find longest palindrome in a string leetcode原题
解释思路，对每个character 从中间向两边扫 找最长的 他说ok
开始写 写到一半 考虑到偶数的情况，说还要考虑从中间两个character往两边扫
code，然后继续写 还没写完就被烙印打断 说u r on the right tr... 阅读全帖 |
|
g*******s
发帖数: 2963 | 31 哦， 我的意思就是扫一遍拿个bit vecter 记录出现过的位，然后再扫一遍输出连续1
的区间。 不过这个跟hash的思路类似。而且如果数组的variation太大还是用hash+
merge好点貌似？ |
|
l*****c
发帖数: 52 | 32 第二题能不能用一个空数组
1. 从左到右扫一遍 记录如果这个点是breakpoint 左边的和
2. 从右到左扫一遍 计算如果当前点是breakpoint 右边的数的和
然后得到最大值
n个点还不知道怎么搞……
What
B| |
|
g****o
发帖数: 547 | 33 应该对T做预处理，加快后面每次query的速度
我是这样想的
开矩阵index[255][|T|+1] (如果只有小写字母那就index[26][|T|+1]）
index[x][y]表示T字符串中在位置y以后的下个x字符的index,如果没有就存-1
假设T=abcdefg, S=ag
S的第一个字符是a,就看index['a'][0]的值是1.
第二个字符是g,就去看index['g'][1] (1是由index['a'][0]得来的）的值是7.
扫完S，这个过程中没有出现-1,答案就是yes,否则是no
这样预处理时间o(T),每次query时间o(S),不必每次都扫一遍T. |
|
r******j
发帖数: 92 | 34 可以看做选哪个位置开始由a->b。
从后到前扫一遍，对于每个b记录已经遇见了多少个a，也就是把当前b当做第一个b，需
要把多少个a变成b。
从前往后扫一遍，对于每个b记录已经遇见了多少个b，也就是把当前b当做第一个b，需
要把多少个b变成a。
把每个b的这个两个值相加，求最小。 |
|
l*********u
发帖数: 19053 | 35 应该前后同时对扫。前面从第一个b开始，后面从第一个a开始。扫到碰上。 |
|
A*********c
发帖数: 430 | 36 How about对query建个freq数组，然后记录频率开扫。
如果发现断档了重置频率，跳到i+1继续。
扫超了跳到重复字符下标＋1继续，途中重置频率。
和min win substr一个意思，O(n).
此那一无算法可否一战？ |
|
y*****2
发帖数: 22 | 37 第一题的印象有点模糊了。。大概是给一个数组，然后有一些数是重复的，然后找到重
复最多的那个数，比如说 int input[]={3,7,4,3,6,1,3,6}，重复最多的数是3，这些3
的index分别是0 3 6，那么要求程序以相等的概率返回这3个index,
int computeIndex(int[] input);
33.3% return 0
33.3% return 3
33.3% return 6
当时因为叙述的比较绕，所以光题目就理解了半天，最后在他的提示下找到答案：先扫
第一遍，找到出现最多的那个数（比如3），然后写个random函数, 再扫第二遍，每次
遇到3就调用这个Random函数，若Random返回值大于一个阈值就返回当前的index。比如
这个函数可以是
bool ran(int size){
if(random()*size<1)
return true;
return false;
}
叙述的不好，见谅！有问题请提问~
第二题是leetcode原题，Permutation，我用递归做完之后，又让分析算法... 阅读全帖 |
|
c******0
发帖数: 260 | 38 第一轮应该是用DP。扫两遍，第一遍从头到尾。第二遍倒过来扫。
如果用DFS，复杂度就不能保证是N^2了。
void findDistance(vector > &block){
if(block.empty()) return;
int row = block.size(), col = block[0].size();
for(int i=0; i
for(int j=0; j
if(block[i][j] == 'B' || block[i][j] == 'G')
continue;
int step = '0';
if(i>0 && block[i-1][j] != 'B' && block[i-1][j] != '0')
step = (block[i-1][j] == 'G')? '1' : block[i-1... 阅读全帖 |
|
c******0
发帖数: 260 | 39 思路很简单。就是根据周围的距离来确定自己的距离。因为有四个方向，所以要扫两边
。第一遍检测自己上面和前面的邻居。第二遍从后扫 检测自己后面和下面的邻居。这
样四个邻居都检测过了，就可以确定最小距离。 |
|
w********f
发帖数: 60 | 40 这个方法肯定是对的，唯一可以优化的是，可以在每个节点中存一个距离的array,
vector d(k, 0). 存该点到每个box的最小距离。这样的话，在bfs一开始就把所
有的box先放进queue里一起做bfs。应该扫一遍就可以了。最后在扫一遍整个matrix，
每个节点求个和，找最小的distance
typedef struct node {
bool visited;
vector d(k, 0);
int x;
int y;
} node;
,
find
lead
the |
|
l*****4
发帖数: 267 | 41 贡献一下我的，试过大家提到的所有case， 都可以
利用string本身作为pattern
如果前半部分都match的话，指针要过中点
只判断是否过中点的话，“aaaaabaaaa”这种就判断错误
是因为后一段短，从指针到pattern结束的位置没有被扫到
如果把指针到string 末尾的再和string前一部分相同长度的段对比，如果是重复，那
就真的是true
如果没办法重复，就说明漏扫了不同的部分，false
解释的可能不清楚，还是看代码吧，java
public boolean isMultiple(String s) {
if (s == null || s.length() == 0) {
return false;
}
int len = s.length();
if (len == 1) {
return true;
}
if (len == 2) {
return s.charAt(0) == s.charAt(1);
}
int left = 0;
for (int i = 1; i < len; i++) {
char c = s.charAt(i);
if (c ... 阅读全帖 |
|
l****r
发帖数: 118 | 42 我就说说我在他基础上想的，可能错得离谱，轻拍。
扫描所有的词，每个词先sort字母，然后去掉duplicate的字母，得到简化版 see ->
es
简化版做key，简化版对应word做value，放入 HashMap,
同时track当前扫到的最长length.
每扫到一个新词，如果简化版已在Hashmap中，新词更长的话，value变成新词。否之
skip。
当然这样可能时间复杂度也不理想。 |
|
A*****i
发帖数: 3587 | 43 哦，我第一反应是用另一个99长度（错了，应该是100）的array来做个bitmap
扫一遍input，有的把相应的置为1就行了，然后再扫一遍这个新bitmap，如果为0就把
index输出
你这个方法不用额外数组但是不够直观啊。拐角case要考虑好 |
|
h*******e
发帖数: 1377 | 44 如果是全用上做一个 dp , 开个 dp[1024] 扫 actNum遍就扫出来了把 满足题意多组
解阿，要求什么阿？ 活动最多的情况？ 全部打出来所有可能不大现实吧。
噢看出来了，我上面的算法没有考虑时间段会很多～～
如果不是全用上。。。似乎情况更多了啊。。 |
|
x****B
发帖数: 103 | 45 都是很简单的题。想了下2道dp ， lc上有原题或者类似。一道类似的数组扫描题。先
写了一个扫两遍的算法，又写了一个扫一遍的改进。一道最近特别火流行的FG都用的题
。还有道给你个画线的函数。然你去话某种pattern.差不多了吧。 |
|
c****m
发帖数: 179 | 46 其实双向bfs就可以。
再简化一下就是ls说的dp。N^2
先把左边和上边的置为true，然后往右边和下边扫根据高度决定是否当前点为true
然后再从右边和下边往左上扫，遇到true就输出，要注意边界。
这个过程是dp。 |
|
B**********2
发帖数: 923 | 47 Amazon
1.括号匹配
1.1 已知一个字符流，只有'('或者')'，检查是否是balance
解：用一个数maintain，以0开始，遇到'('就加1，遇到')'就减一。进行中如果小于0
，直接就return false. 全扫完如果等于0就return true, 否则return false
1.2 已知字符流包括 (,[,{ 和 ),],}，检查是否balance
解：不用数maintain，而改用一个stack，碰到匹配的就pop，否则push，空栈再碰到任
意右括号，直接return false。如果全扫完是空栈return true, 否则return false
2.Anagram
给一个数组的单词，要求输出顺序为anagram，即如果有 tea, cat, eat, 那么tea和
eat一定要挨着
解：同一anagram单词特点是把这个单词按字母排序之后，长得都一样。所以用一个字
典来维护anagram
同一单词排序后为key, 关于单词的list就是value。如果有这个key,就append到list里
，没有就另开一个。最后把这些anagram连起来输出
G... 阅读全帖 |
|
C*7
发帖数: 234 | 48 左边开始扫，统计‘（’个数，遇到‘）’就－1，减到负数时就删掉当前‘）’。右
边开始再扫一遍同样方式删多余的‘（’。
不如stack直观 |
|
b*******h
发帖数: 53 | 49 先扫一遍input，找到最后valid的结果有多少对parentheses pair.
然后再backtracing的做，如果invalid或者超过了pair number就是return，如果valid
选择留或者不留，扫input到最后放入结果里。 |
|
