b*****d
发帖数: 61690 | 1 向党内贪腐宣战，动真碰硬不断刷新人们想象力；整顿软弱涣散基层党组织，让能者上
庸者下；以上率下抓“关键少数”，推动各项事业迈上新台阶。主政中国这五年，习近
平三记重拳管党治党。
1、正风肃纪、反腐倡廉，“党的好作风又回来了”
“我们党面临着许多严峻挑战，党内存在着许多亟待解决的问题。尤其是一些党员
干部中发生的贪污腐败、脱离群众、形式主义、官僚主义等问题，必须下大气力解决。”
习近平总书记上任伊始，就向党内贪污腐败等问题宣战。或许当时国内外很多人都
不以为然，但很快他们就在震惊中承认，习近平这些话不只是口头说说而已。
周永康、薄熙来、郭伯雄、徐才厚等200多名高级领导干部严重违纪被审查，100多
万人因违纪违规受到组织处理。这5年，习近平推动全面从严治党，动真碰硬、上不封
顶，不断刷新着人们的想象力。
在推动打虎拍蝇的同时，习近平也不忘建章立制、扎紧笼子。现如今，反腐败斗争
压倒性态势已经形成，人民群众拍手称快。
反腐动了真格，对于思想教育和作风建设，习近平也丝毫没有懈怠。在党的群众路
线教育实践活动、“三严三实”专题教育、“两学一做”学习教育中，全体党员干部都
经历了一轮又一轮洗礼。... 阅读全帖 |
|
发帖数: 1 | 2 公开的论文谁都能抄，当年搜索引擎多如牛毛，lycos啥的没有二十个也差不多少。
谷歌赢了还是技术牛逼，Jeff Dean搞的MR秒业界至少五年。没有这谷歌根本不行。
s外行看热闹以为知道怎么做倒排文档，怎么算page rank就能做出谷歌了，其实就跟觉
得知道相对论和量子力学就能做出原子弹一样。 |
|
b*****d
发帖数: 61690 | 3 坚决打击各类政治谣言和有害信息
蔡奇强调，做好党的十九大服务保障工作，首要的就是坚决维护首都安全稳定。我
们务必增强忧患意识，坚持底线思维，以120%的努力，确保首都安全稳定，为党的十九
大胜利召开营造良好社会环境。
蔡奇要求，进一步强化安全风险的预测预警预防，强化风险评估、分析研判，对各
类影响安全稳定的问题确保发现在早、控制在先、处置在小。要筑牢社会面管控防线，
消除各种不稳定因素；筑牢网络安全防线，坚决打击各类政治谣言和有害信息；筑牢“
护城河”防线，进一步深化区域联防、联控、联治、联打全面合作，确保绝对安全。
蔡奇强调，要确保服务保障工作滴水不漏。十九大服务保障工作任务量大、覆盖面
广。要按照专项工作方案、应急工作预案、倒排期表和联络表，狠抓落实，精益求精，
努力为大会提供优质高效的服务。要做好代表住地服务和食品安全供应，确保“零差错
”。要保障城市运行安全有序，确保相关设施安全运行、万无一失。加强交通管理，既
保障好会议车辆和行车路线，又保持全市的交通秩序。切实抓好安全生产，持续开展安
全生产大检查，整治安全隐患，坚决防止发生重大事故。要努力营造优美的城市环境，
继续加强城乡... 阅读全帖 |
|
发帖数: 1 | 4 中共十九届二中全会将于2018年1月18日至19日在北京召开；这次会议的主要议程是讨
论研究修改宪法部分内容的建议。至于修宪所涉及的具体内容和条款，目前并没有公开
的报道，但我们期待“计划生育”一词从宪法中完全删除。
目前宪法涉及人口与计划生育的内容有两条。第25条：“国家推行计划生育，使人
口的增长同经济和社会发展计划相适应。” 第49条：“夫妻双方有实行计划生育的义
务。” 修宪最简单的做法是直接删除这两条涉及计划生育的内容。如果要保留第25条
，那也应该改为类似于“国家的经济各社会发展规划应该与人口变化相适应”的表述，
而不应本末倒置地让“人口的增长同经济和社会发展计划相适应”，因为人是目的，不
是手段，更不应该成为被强制性计划消减的对象。
有一种观点认为，“计划生育”可以广义解释为对生育水平的宏观控制，既包括降
低生育率的限制生育，也包括提升生育率的鼓励生育，因此保留“计划生育”一词，既
能为人口和生育政策的改变提供足够的空间，又能维持这些政策在语义上的延续性。
但我们认为，计划生育本质上属于计划经济的思路，试图用个别机构根据有限认知
预先设定的目标，来替代千千万万家庭根据随时... 阅读全帖 |
|
发帖数: 1 | 5 你说我是相信你蠢呢，还是相信你坏？
海南要搞“洋家乐” 外国人可正常用脸书推特(组图)
新闻来源: 政知道 于 2018-06-22 11:48:45 大字阅读 敬请注意:新闻取自网络,观点
不代表本网立场!
从今年4月份，海南全岛要建设自由贸易试验区消息公布之后，这个地方一直备受关注。
各种新政频频释放。
昨天（21日），海南省人民政府办公厅印发《提升海南旅游国际化水平三年行动计
划(2018-2020年)》，力争到2020年海南全省入境游客量突破200万人次，这个数字比
2017年12月入境游客人次翻了一倍。
最让政知道好奇的，是计划里这一句：
依托海口、三亚2座重点旅游城市，借鉴泰国曼谷、西班牙马略卡等城市发展经验
，有计划打造外国游客集聚区。
原文很长，咱们挑重点来看。
2020年境外直飞航班不少于70条
计划的第一项工作任务就提到了要加密国际直航航线。
扩大海南民航可用空域，优化调整航路航线，主要向境外航线倾斜，增加更多境外
航班时刻容量。
进一步加密联结港澳台、俄罗斯、韩国、东南亚等国家和地区的直飞航线航班，琼
港快线实现一天8班。
加大境外航线航班补贴力度，停止国内航线... 阅读全帖 |
|
n**********r
发帖数: 4 | 6 原标题：习近平谈扶贫：脚下沾有多少泥土，心中就沉淀多少真情
党的十八大以来，习近平总书记站在全面建成小康社会、实现中华民族伟大复兴中
国梦的战略高度，把脱贫攻坚摆到治国理政突出位置，提出一系列新思想新观点，作出
一系列新决策新部署，推动中国减贫事业取得巨大成就，对世界减贫进程作出了重大贡
献。为帮助国内外读者学习研究习近平关于扶贫的重要论述和中国脱贫攻坚的伟大实践
，推动全面建成小康社会、共建人类命运共同体，中共中央党史和文献研究院会同国务
院扶贫办编辑了《习近平扶贫论述摘编》。
本书内容，摘自习近平二〇一二年十一月十五日至二〇一八年六月期间的讲话、报
告、演讲、指示、批示等六十多篇重要文献，分八个专题，共计二百四十二段论述。其
中许多论述是第一次公开发表。
今天更新本书第二篇，重点阐述“坚持党的领导，强化组织保证”。
各级党委和政府要高度重视扶贫开发工作，把扶贫开发列入重要议事日程，把帮助
困难群众特别是革命老区、贫困地区的困难群众脱贫致富列入重要议事日程，摆在更加
突出的位置，要有计划、有资金、有目标、有措施、有检查，切实把扶贫开发工作抓紧
抓实，不断抓出成效。
——《在河北省阜平... 阅读全帖 |
|
n**********r
发帖数: 4 | 7 习近平谈精准扶贫：找准症结把准脉，开对药方拔“穷根”
2018-10-13
【学习路上按】党的十八大以来，习近平总书记站在全面建成小康社会、实现中华民族
伟大复兴中国梦的战略高度，把脱贫攻坚摆到治国理政突出位置，提出一系列新思想新
观点，作出一系列新决策新部署，推动中国减贫事业取得巨大成就，对世界减贫进程作
出了重大贡献。为帮助国内外读者学习研究习近平关于扶贫的重要论述和中国脱贫攻坚
的伟大实践，推动全面建成小康社会、共建人类命运共同体，中共中央党史和文献研究
院会同国务院扶贫办编辑了《习近平扶贫论述摘编》。
本书内容，摘自习近平二〇一二年十一月十五日至二〇一八年六月期间的讲话、报告、
演讲、指示、批示等六十多篇重要文献，分八个专题，共计二百四十二段论述。其中许
多论述是第一次公开发表。该书第三篇重点阐述“坚持精准方略，提高脱贫实效”，部
分精彩论述如下：
推进扶贫开发、推动经济社会发展，首先要有一个好思路、好路子。要坚持从实际出发
，因地制宜，理清思路、完善规划、找准突破口。比如，阜平有三百多万亩山场，森林
覆盖率、植被覆盖率比较高，适合发展林果业、种植业、畜牧业；有晋察冀边区革命纪... 阅读全帖 |
|
n**********r
发帖数: 4 | 8 新华社北京12月8日电 题：八桂大地起春潮——以习近平同志为核心的党中央关心广西
发展纪实
新华社记者王念、史竞男、向志强
从甲天下的秀美山水，到醉游人的民族风情；从汉代海上丝绸之路的重要始发港，到有
机衔接“一带一路”的重要门户；从“世界古代水利建筑明珠”灵渠，到“流金淌银”
的珠江—西江“黄金水道”……历史与现实、自然与人文，交织出丰富多彩、开放奋发
的八桂大地。
在南国冬季如春的胜景中，广西壮族自治区迎来成立60周年大庆。
一甲子如歌岁月，六十载春华秋实。广西，始终是党中央心之所牵、情之所系。特别是
党的十八大以来，在以习近平同志为核心的党中央坚强领导下，广西各项事业蓬勃发展
，5600多万各族人民携手奋进，一个繁荣、富裕、开放、进步的新广西正在崛起。
啃下脱贫攻坚硬骨头 为民生福祉、边疆稳定、民族团结奠定坚实基础
祖国南疆，红色热土，镌刻下历史的荣光——
1929年12月11日，邓小平、张云逸、韦拔群等老一辈无产阶级革命家领导百色起义，宣
告红七军诞生；
1949年12月11日，中国人民解放军将红旗插上镇南关，广西全境解放；
60年前，广西壮族自治区成立，翻开了广西历史发展新篇... 阅读全帖 |
|
n**********r
发帖数: 4 | 9 “西部地区要增强紧迫感和主动性，不以事艰而不为，不以任重而畏缩，倒排工期、落
实责任，抓紧施工、强力推进。”“在科技创新上，西部地区要不求所有、但求所用，
东部地区要舍得拿出真技术支持西部地区。”……2016年7月20日，习近平总书记在东
西部扶贫协作座谈会上就如何进一步做好东西部扶贫协作和对口支援工作明确提出一系
列严令。
2019年4月15日，中共中央总书记、国家主席、中央军委主席习近平在重庆考察调研。
这是在石柱土家族自治县华溪村，习近平深入农户家中，实地了解脱贫攻坚工作进展和
解决“两不愁三保障”突出问题情况。
“现在距离2020年完成脱贫攻坚目标任务只有两年时间，正是最吃劲的时候，必须坚持
不懈做好工作，不获全胜、决不收兵。”党的十八大以来，习近平始终高度重视脱贫攻
坚工作。正值东西部扶贫协作座谈会召开三周年，央视网带您重温总书记为脱贫攻坚工
作划定的那些“红线”，再次为决胜全面建成小康社会明确方向。
认清形势
全面建成小康社会最艰巨最繁重的任务在贫困地区，特别是在深度贫困地区，无论这块
硬骨头有多硬都必须啃下，无论这场攻坚战有多难打都必须打赢，全面小康路上不能忘
记每一个民... 阅读全帖 |
|
c****x
发帖数: 6601 | 10 香港的情势
原创： Chairman Rabbit tuzhuxi
兔主席 20191020
昨晚，黑小将在香港进行了疯狂的暴力行为，应该说又再突破底限新低：
1） 纵火焚烧商店（小米、中国银行网点）;
2） 攻击了一家名创优品，把店铺里面的商品拿出来，在地上逐个踩碎;
3） 还有在警署前撒尿，媒体直播的众目睽睽之下;
其中，他们把名创优品的商品拉出来之后，在现场维持秩序，不许人们抢东西。耐心地
把所有商品都在地上踩碎。一位黑小将在店铺前喷上：“咪撚执嘢，执嘢死全家”（别
他妈的捡他们东西；捡东西的全家死）。
没有内心强烈的仇恨，很难有那个心劲儿把地上的商品全都蹋碎。他们不许别人去拿这
些商品，与1930年代纳粹砸犹太人商店一个逻辑：在伤害、破坏的同时还要遵守自己的
某种原则：“不去抢他们的东西。”一说明他们不是物质驱动的，好像这就带来了某种
道德合法性。二他们可能认为这些商品是肮脏的，自己不愿被“污染”。即便是本群体
内违反这个规则，也要诅咒他们死全家。驱动这些年轻人的，是赤裸裸的仇恨。
并且，一大堆媒体在旁一声不吭的拍摄。港台还在进行直播。从头到尾没有一个港警（
HKP）出现。这些... 阅读全帖 |
|
a******g
发帖数: 13519 | 11 非洲A基地01
（本人原创，当小说看，不回答任何有关的求证，转载或使用请注明）
向长期战斗在A基地的官兵和工程技术人员致以崇高的敬礼！
中国在这个位于非洲某国沿海的以通讯为主要工作的基地，为了后文的叙述方便，
就且称为A基地吧。
早在2000年，中方经过多年的权衡和论证后，决定在非洲沿海某个与我国关系甚好
的国家建立A基地，从决定开始建始，中方经过了大喜大悲、被敲竹杠等等环节，最后
终于正式建成并投入运行至今。
一、协议波折
从决定开始建立A基地始，一切环节都被倒排，到什么时间点进度必须达到什么程
度，让军方、外交、财政等所涉及到的各个部门相关人员疲于奔命，常常几天几夜在飞
机上、不睡觉、谈判等等，被A基地最后使用单位手握最高批示，一天无数条的命令指
挥、高强度地施压，让围绕这个A基地建设的大量相关人员在那段时间里简直就是变形
金刚了。
该非洲国家是个法制比较健全的国家，办什么事情都要按照规定和复杂的办事程序
进行，其法律规定，该国政府与外国政府签署的重要政府协定，事前须由议会进行讨论
、辩论、再由政府按照议会的决议执行。显然，这样的程序首先就是无法保密，其次该
国政府取得议会的授权的... 阅读全帖 |
|
|
k*******c
发帖数: 438 | 13 “东方欲晓，莫道君行早。”
进入实现民族复兴关键阶段的中国，时间尤显匆匆。
短短两年多来，以习近平同志为总书记的党中央，胸怀强烈的责任感和使命感，勇担重任，接力奋斗，大气魄治党治国治军，大手笔运筹国内国际大局，推动改革发展稳定、内政外交国防各领域出现崭新局面。
山高愈前行，梦好起宏图。
今日之中国，以更加开放自信的姿态、更加坚定有力的步伐，奋进在民族复兴的伟大征程上。
“为人民服务，担当起该担当的责任”——
党的十八大以来，这一执政理念，犹如一条红线贯穿以习近平同志为总书记的党中央治国理政全过程
“我的执政理念，概括起来说就是：为人民服务，担当起该担当的责任。”
马年正月初八，黑海之滨的索契，习近平用质朴的话语，回答俄罗斯电视台记者的提问。
这是中国共产党最高领导人对祖国、对人民的深情告白。
“人民对美好生活的向往，就是我们的奋斗目标。”
2012年11月15日，刚刚当选为中共中央总书记的习近平庄严宣示。
民惟邦本、政得其民。人民，是新一届中央领导集体执政理念的支撑点。
总书记有句座右铭——
“勿忘人民，甘作奉献；鞠躬尽瘁，奋发有为。”
总书记爱听一首歌——
“我住过不少小山村／到处有... 阅读全帖 |
|
w******z
发帖数: 1872 | 14 【 以下文字转载自 Military 讨论区 】
发信人: wizardoz (hoho), 信区: Military
标 题: 喜讯：盘点2015年习主席带火的10个新热词
发信站: BBS 未名空间站 (Wed Aug 5 13:19:20 2015, 美东)
奥赛金牌按： 习主席真是伟大！细读这种“习式风格”，真的很难不被这些语言背后
的力量所震撼！心灵激荡！ 中国人民还是很有福气的！
http://news.ifeng.com/a/20150804/44344452_0.shtml
编者按：自习近平当选中共中央总书记以来，习式语言鲜明的风格逐渐被民众熟知。有
人说，语言是思想的外衣，习近平总书记的一系列重要讲话、文章、访谈等，内涵深刻
、风格鲜明，人们喜闻乐见，大家都纷纷解读这种“习式风格”，被这些语言背后的力
量所震撼。
今年年初，人民网时政频道推出的《这两年，习近平带火的12个热词》，引起了各界广
泛好评。眨眼间，2015年一半多的时间一晃而过，总书记依然很忙。开会、调研、出访
，在讲话与交流中依旧不乏各种生动的俗文俚语，也不乏深刻形象的比喻。让我们来回
顾盘点一下，这... 阅读全帖 |
|
s***t
发帖数: 13743 | 15 没关系，你要是姓庄的话咱就按音序倒排，你要是姓丁的话咱可以按比划顺序排，你要
是姓田的话咱还可以按对称性排。你要是信拳头的话就把桌子一拍：老娘说跟谁姓就跟
谁姓！ |
|
s***t
发帖数: 13743 | 16 没关系，你要是姓庄的话咱就按音序倒排，你要是姓丁的话咱可以按比划顺序排，你要
是姓田的话咱还可以按对称性排。你要是信拳头的话就把桌子一拍：老娘说跟谁姓就跟
谁姓！ |
|
h**k
发帖数: 3368 | 17 需要进一步搞清题目。比如customer多不多，如果不多，对每个customer维护一个按时
间倒排的stack，存储他的所有transaction。操作复杂度是O(customer NUM)
如果customer多，按照时间存储，每天的transaction按customer id排序存入。这样要
求变为找两个排序的list的公共字符。复杂度是O(average transaction num per day)
. |
|
d********w
发帖数: 363 | 18 coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链，稀疏索引，空间向量模型，tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序，
partition
分布式：CAP理论，gos... 阅读全帖 |
|
d********w
发帖数: 363 | 19 coding:
- JOIN: nested join, hash join, sort-merge join
- Number: Fibonacci, prime，随机取文件某一行
- String: strstr, wordcount
- Tree: height, lca, balance tree
- Heap: 查找最大的k个数
- DP: 最大连续子串和
- array: find a key in rotated array, 去除重复字符
- linkedlist: 是否有环，插入结点，删除重复结点
- 递归回溯：变化很多，这方面需要大量练习
知识性：
多线程，mutex/semaphore
java GC
C++ virtual, smart pointer
regex使用
数据库：知道btree, 索引
search engine: 倒排表,拉链，稀疏索引，空间向量模型，tf*idf,
large scale data: hash, consistent hash, bloom filter, bitmap, 外排序，
partition
分布式：CAP理论，gos... 阅读全帖 |
|
w****x
发帖数: 2483 | 20 倒排索引, 要先做预处理.
然后用一个map, map的pair是<文件号, 出现几个词>
1. 遍历一便句子的每一个不重复的词, 把这个词对应的文件号key的value加1.
2. 便利map, 找出频率>=p的文件 |
|
d****o
发帖数: 1055 | 21 对于大家复习design problem有帮助
互联网已经发展多年，其中不乏脱颖而出者，这些网站多数都已存在了接近10年或10
年以上，在如此长时间的发展过程中，除了业务上面临的挑战，在技术上也面临了很多
的挑战。我挑选了一些Alexa排名较前的网站(排名截止到2012年4月21 日)，看看它们
在技术上是如何应对业务发展过程中的挑战的。
Google 目前Alexa排名第1。它诞生于1997年，当时是一个研究性项目，每个月
build一次索引，build出来的索引通过sharding(shard by doc)的方式分散到多台服务
器(Index Server)上，具体的网页数据同样通过sharding的方式分散到多台服务器(Doc
Server)上，当用户提交请求时，通过前端的一台服务器将请求提交给Index Server获
得打了分的倒排索引，然后从Doc Server提取具体的网页信息(例如网页标题、搜索关
键词匹配的片段信息等)，最终展现给用户。
随着索引的网页增加，这个结构可通过增加Index Server以及Doc Server来存储索
引以及网页的数据，但仍然会面临其他... 阅读全帖 |
|
|
w***g
发帖数: 5958 | 23 【 以下文字转载自 Programming 讨论区 】
发信人: wdong (cybra), 信区: Programming
标 题: 算法导论重点
发信站: BBS 未名空间站 (Mon Oct 15 17:15:36 2012, 美东)
上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
以按书本身的顺序看，也可以按下面给出的顺序看。
A. 基本概念
1-3 pp.1-61
B. 基本程序设计方法
穷举法 看眼八皇后问题的接法和产生全排列的方法
贪心法 16.1-16.3 pp.370-393
23.1-23.2 pp.561-580
动态规划 15.1-15.4 pp.323-356
分治法(divide and conquer) 本书没有专门的章节讲这个，需要自己随便上网搜搜。
结合下面章节看
选中位数 9.1-9.3 183-189
快速排序和二分查找
回溯(recursion) 这个是具体的实现方法，可以和... 阅读全帖 |
|
a*******3
发帖数: 27 | 24 说了inverted index，应该是吧tweet good tool三个词分别拉出倒排doc list
对出现同时在三个doc list中的doc(phrase）,找最小的吧
如果找不到的话就对同时出现在tweet good或者tweet tool或者good tool的phrase找
最小的 |
|
y*******x
发帖数: 40 | 25 6轮skype视频面(人在国内)，没有要签NDA之类的，分享下，攒RP
1. 阿三经理
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做... 阅读全帖 |
|
y*******x
发帖数: 40 | 26 6轮skype视频面(人在国内)，没有要签NDA之类的，分享下，攒RP
1. 阿三经理
80年代IIT毕业，口音没问题
a. 问项目经验
b. 分布式相关问题，没深入细节，包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞，但人非常好。
a. message{msgId,byte[]}。大量message持续的input，要支持Message[] getAll(
msgId)，问怎么存储message。
3. 阿根廷帅哥
专做搜索的，长的好像诺维斯基。。。
问题：如何设计分布式倒排索引，如何进行query。
4. 阿三
小印，口音重，发了篇SIGMOD，不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID)，结果是有序的，要求实现：
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度，二度，三度好友关系，是系统设计题，伪代码即可。
follow up：分布式下怎么做... 阅读全帖 |
|
a***n
发帖数: 623 | 27 这题还有扩展，如果你连扩展都没做到，那确实要好好做功课。
扩展是，求一个最小区间，囊括了一个set of words。
这个问题在实际中也有很直接的应用：
比如用户丢了一个query里面有N个term，搜索引擎返回了一堆snippets，如果展现最简
洁的snippets且包括了所有term？
倒排索引应该能想到。
扩展问题解法就是贪心，不需要DP。 |
|
a***n
发帖数: 623 | 28 这题还有扩展，如果你连扩展都没做到，那确实要好好做功课。
扩展是，求一个最小区间，囊括了一个set of words。
这个问题在实际中也有很直接的应用：
比如用户丢了一个query里面有N个term，搜索引擎返回了一堆snippets，如果展现最简
洁的snippets且包括了所有term？
倒排索引应该能想到。
扩展问题解法就是贪心，不需要DP。 |
|
d******e
发帖数: 2265 | 29 这题一点都不难啊。
基本上用歌hadoop,写个 pig script搞定。
你要是常用的查询，做作倒排索引，或者map reduce到中间结果都可以。
这个是看你的经验，不过现在大数据这么普遍，算是常见题吧。 |
|
x*********3
发帖数: 1438 | 30 搞C++的，不懂hadoop啊，倒排索引时间段怎么搞？ |
|
x*********3
发帖数: 1438 | 31 好吧，是我自己水平差。哎， 如果我是大牛那谁也难不倒我啊。不过我还是有话要说
的，所有烙印的题目我都能搞个八九不离十，至少算法能搞定，顶多最后写code时间不
够。
为啥每次都死在国人的手里呢。是不是国人出题太偏？比如这个，我做C++的，hadoop
没搞过，倒排索引没搞过。碰上了就一点头绪都没有，100%死定了。 |
|
M**********7
发帖数: 378 | 32 支持并安慰一下楼主。 下次好运吧。
这种倒排索引的对于学过big data课的不难，如果是general hire又没有相关经验的考
这种题没有什么意思。和聪明不聪明无关，只是知道和不知道的区别。
很多人还是喜欢压别人来找自信找存在感，可能和国内社会风气有关吧。 |
|
u******g
发帖数: 6 | 33 背景 ms + 中型软件公司 4年
可能是中级的缘故， 很多题都很水，
法：
店面：东欧 （有点意思） 给一个数组， 找最大的整数m， 使得数组里比m大的或相等
的值的树木大于等于m（线性）
场面：
《1》烙印， 很多被肉鸡的机器， 互相通信慢， 怎么做分散式爬虫
《2》东欧 1 水题 1 一个数组， 能不能做一次互换 变成有序
《3》南美或者烙印 1 水体 1 里口 上 原题
《4》老美 背景 + 扯淡
轮：
店： 国人， 区间 聚合
场：
<1> 老美： 经典 日历
<2> 烙印： 1 水体 1 一个数有多少不同的表示成 乘积 （以前感觉挺简单， 但是现
场想还是不容易）
<3> 老美 背景 + 扯淡
<4> 老美 ＋ 国人： 过去的项目 ＋ 扯淡
＜5＞ 东欧 + 国人： 里口 上 组合 原体 有一些附加的问题， 挺简单
功：
店： 国人， 水体， 记不清了
场：
《1》 老美 设计 一个很大 的文件， 扫描关键词， 多台机器怎么做(split/scp/
ssh/grep); 一台机器的话怎么建索引（倒排 + 有序数组）
《2》 国人或台湾人 很不友... 阅读全帖 |
|
f*******g
发帖数: 3 | 34 一次电面，一次onsite，一次followup interview
电面：
Leetcode 原题， Decode Ways
onsite：
共五轮
第一轮，Behavior question，末尾有coding
coding题：有一个包含N个整数的数组，数组里的成员范围都在[0-N]之间，相互
disctinct且已经升序排列，请找出唯一的那个在[0-N]之间但不在这个数组中的整数。
eg. N = 3, [0,1,3]， 输出 2
给了O(logN)的解法，写的时候出了点错误，面试官虽然是烙印，但人很好，给了提示
写对了。
第二轮，两道coding题
第一题：一个包含N个整数的数组，已知里面有超过N/2是负数，要求写一个函数处理这
个数组，让数组的前半部分填满负数(无需保留相对顺序)，后半部分随意。最后返回这
个数组中负数的总数。
给了一个O(N)的算法，暂时没想出更快的。写完代码面试官看看说行，下一题。
第二题：基本上就是leetcode原题，Add and Search Word - Data structure design
很快写完了
第三轮，system design
... 阅读全帖 |
|
发帖数: 1 | 35 已经很久远了, 记不大清了
1. 给一个int流, 取值在0-1000, 求running中位数
2. Trie树, 通配符匹配
3. Design Facebook 图片相关的, 包含CDN, haystack
4. 倒排索引 |
|
s**y
发帖数: 223 | 36 试了一下搜索结果好像却是没有，但是typeahead下拉栏里确有正确的，不过只有最近的
可能G的邮件倒排索引的key就是整个的字符串，typeahead的Trie应该比较复杂 |
|
f******s
发帖数: 3849 | 37 凌晨买了大红霜，所以下午补买了ex。然后2单鱼油，不甘心没买吃的，就加了一单花
生和luster
发现antiox不sale，小二迅猛替我去掉。付了13刀upr，出来4X2+5planters，返
2X3luster
SCR。
以前在cvs买了所有nutrition系列，但是吃过都忘了味道。
这次只能凭感觉跳，拿了energy mix和omega，heart health似乎也不错，almond和
south
beach 看上去干乎乎的，不要。
然后跑到贵店去买tripleflex，第一家的flex都是3个月就过期，不要。只好拿了4个
nutrition，12包chow mein，和一罐fizz，ra家自己出的汽水，99c，粘了40c的胖子。
4X3.99+12X1=28-4X1mfq-4X0.5raq-4X1off3 mfq-5off25=13刀，
用了人家的卡，出来4X2+5planters，3X2chow
送了2罐nuts给AM，4包方便面给小二，小二很开心很惊讶，大概是第一次碰到。：）
回家尝了方便面，黑酱料甜甜咸咸的，好香，强烈推荐。
第二家贵店的flex是12年过期，发现5... 阅读全帖 |
|
t***o
发帖数: 19256 | 38 【 以下文字转载自 ChinaNews 讨论区 】
发信人: toldo (托耳朵), 信区: ChinaNews
标 题: 海归发帖必备： 强悍的网络和谐测试器
发信站: BBS 未名空间站 (Thu Jul 15 21:18:36 2010, 美东)
http://txdl.cn/baidu/
可以自动过滤敏感词
收录绿坝、百度和谐测试器近1万个敏感词
可以强行在每个字符间插入分隔符。倒排字序，让整篇文章倒转过来，当然你得习惯从
下往上看从右往左看。火星文转换
强啊 |
|
u***s
发帖数: 591 | 39 ☆─────────────────────────────────────☆
hxie (lee) 于 (Tue Mar 20 16:07:35 2007) 提到:
他是2000年前来米国,在几个餐馆&中国菜店打工,身份早就黑了, 平时经常见面,一直不
知道他在申请GC, 昨天给我看CIS的通知, GC到手了.了解了一下,原来用的是245i/EB3,
难怪EB3要倒排期, 35万245i非法移民,老中就是占1%, 再加上家属,就够用掉两年EB3
的名额.
靠,克林顿下台前定下的德政让非法和合法的两大主力移民在EB3牢笼里胜利会师,互相
倾轧.
☆─────────────────────────────────────☆
bumpkin (土包子并不是包子) 于 (Tue Mar 20 17:56:42 2007) 提到:
亲爱的火星人，欢迎登陆地球。
不过也不能怪您不知道，现在大家再也不用长期等待LC了，确实不会知道这些旧事。01
年4月245i政策之后，等LC超过4-5年的多了去了。都是托克林顿的福。
☆──────────────────────────── |
|
|
|
c****r
发帖数: 969 | 42 ☆─────────────────────────────────────☆
friskpipi (蹦蹦跳跳) 于 (Fri Jul 15 11:16:45 2011, 美东) 提到:
给Openheim发信，问过了07大潮如何定排期，同时建议他短期内排期大步前进 to
build up inventory。 他说：
1. 一旦排期过了08/15/2007，需要将排期推进来允许交485.
2. 他会和USCIS一同协商。看有多少Pending EB2 I-140 和他认为FY-2012的可用名额
来决定排期前进多少。（看来全C是不可能的）。
还没有给他回信，大家提建议如何回信吧。
☆─────────────────────────────────────☆
friskpipi (蹦蹦跳跳) 于 (Fri Jul 15 11:18:31 2011, 美东) 提到:
嗯？大家不感兴趣？
☆─────────────────────────────────────☆
KRISWANG (KRIS) 于 (Fri Jul 15 11:19:41 2011, 美东... 阅读全帖 |
|
f*********u
发帖数: 6298 | 43 PD倒退不就是485倒退吗，无非就是让你先进门再倒退。交了485，那就等PD再次C吧。 |
|
|
e*****u
发帖数: 155 | 45 485去年11月就交上去了，打指膜，那ead, ap都是和老公一起的，但是老公今年2月就
绿的，我的却迟迟未绿，后来又倒排期了，好不容易等到12月再次CURRENT了，可是我
的却还没绿，前天到了电话，昨天收到EMAIL说还在process, 电话里给了个ref#,说是
10-15天内给回复，但是昨天收到EMAIL却说如果6个月内还没消息才让再打电话，哎…
…，真是很郁闷。
借此版bless我也快快绿吧，我也不知道自己有多少包子，也不知道怎么transfer, 不
过要是绿了一定撒光所有的包子，多谢了！ |
|
B****o
发帖数: 8307 | 46 Bless
485去年11月就交上去了，打指膜，那ead, ap都是和老公一起的，但是老公今年2月就
绿的，我的却迟迟未绿，后来又倒排期了，好不容易等到12月再次CURRENT了，可是我
的却........ |
|
l***i
发帖数: 212 | 47 不会吧，ls穿越了吗？明明有网上预约系统，按照预约的时间去了反倒排在后面也叫组
织的很成功？ |
|
l***i
发帖数: 212 | 48 不会吧，ls穿越了吗？明明有网上预约系统，按照预约的时间去了反倒排在后面也叫组
织的很成功？ |
|
r********r
发帖数: 302 | 49 楼主您考虑的是交通和实际收入，您认为西雅图小城市比纽约压力小一些，是吗？那我
还得提醒您几个事实：
1，纽约堵车也许比西雅图严重，可是别忘了纽约，DC，波士顿这一线城市允许弹性工
作制，您可以选择7点半到十点来办公室，工作满8小时就行，而西雅图顶多让你选择7
点半到八点半来办公室，大家集中上下班时间，另外，西雅图因为不交州税，高速公路
坑坑洼洼，没钱修补，路况比NJ和DC不是一个等级，再加上下雨，你说堵不堵？
2. 实际收入是不交州税，可别忘了西雅图工作机会比纽约和DC少，雇主可以任意欺压
员工，让你经常加班，年底再弄个倒排名考核，你跳槽没机会，只能往加州跑，你若安
心受压榨，公司经常裁员，一不小心被裁，一时半会还找不着工作。
3 不知你是否东部毕业，如果您是东部毕业，即便是名校，这里不待见，因为他们以为
全天下只有华大是名校，你没有这种校友圈，在这有些难啊
4 从实际生活方便程度，这里中国菜店可是不如东部大城市的新鲜便宜，从新鲜健康角
度考虑，建议你多去美国店，除非调料没有办法才去
多说一些真实情况，供你参考，当然，把困难想够，有充分思想准备，来一起受苦，也
欢迎，多一难友。 |
|
t******y
发帖数: 5040 | 50 跟LONGSTREET老兄联络上了，刚开始他提议到sheldon lake，那里很近；后来他又提议
到FAYETTE LAKE，那里远点，单程差不多要两个小时了。他让我挑。
我主要看天气预报。预报说星期天早上休斯顿这边20-30%有雨，到了星期六调高到40%
。我心想FAYETTE那边要往内陆去一点，应该会迟些下雨，这样我们大清早去，可以打
一个上午的时间差。于是决定去FAYTTE。
N旧没有打猎了。这次恢复老习惯，4点起床，4点半出发。5点在KATY MILLS MALL的
BASS PRO外集合，带上LONGSTREET,直奔FAYETTE湖。
路上一路无话，6点半不到到达湖边放船码头，倒转车屁股，一路沿着RAMP倒车下去，
把船放进湖里。开车往上爬的时候，坏菜了！！！ 车轮只打滑，不往前走！
更糟糕的是，不但不往前面走，每挣扎一次，还要往水里滑一节！最后滑倒排气管都淹
了一半的时候，不敢再乱动了！ 车也不敢熄火。
我靠，中招了！
等了三四十分钟，总算是来了一辆老美的车。像他求援，这位中年白人说：他的卡车是
崭新的，他不想拉我！
我心说拉一下才需要几百磅的力量就足够了，这都不愿意？... 阅读全帖 |
|
