c******i
发帖数: 4091 | 1 串譜跟民主黨猶太人熟了一輩子了，關鍵現在希拉里已經先掛號了，串譜晚了一步。 |
|
c******i
发帖数: 4091 | 2 請各位人生贏家都確認一下，免得不小心犯了錯誤，繼續造謠說我造謠。
串譜語錄小橙寶書，人生贏家必須倒背如流以示忠眨磺艺的讚歌，串譜讓你們發誓
三忠於之類的，各位跳忠字舞的時候要練熟，切切，決不能輸給侯賽因之子三徳子之痞。
呵呵 |
|
m**q
发帖数: 189 | 3 来自主题: JobHunting版 - 问个算法题 我觉得连续的子串也可以用suffix array啊
比如 abcbcbcabc
0123456789
0 abc
9 abcbcbcbcabc
5 bcabc
3 bcbcabc
1 bcbcbcabc
9 c
6 cabc
4 cbcabc
2 cbcbcabc
把sort后的array扫一遍，对于相邻的两个子串，判断它们的最长公共前缀
的长度是否是个等差数列，且这个等差数列的差等于相邻的两个子串的
index之差 |
|
b*****u
发帖数: 648 | 4 最大相同子串那题，是不是OJ上有？
弄个 m*n的矩阵，每个元素ij是两串中从i和j开始往回的最大相同串，然后[i,0][0,j]
两边全置零，沿对角线方向向右下角推，取最大值 |
|
w***s
发帖数: 17 | 5 跟版上其他帖子相比不难，但是已挂。自己的编程水平还是不够吧。。。
麻烦大虾解一下面试3那道题？谢
电面1，写大整数，能够应付溢出。自己决定用什么数据结构，实现add
电面2，实现一个队列，主要实现加到队列尾和从队列头删除这两个函数
面试1，搜索引擎中，web page的等级（rank）问题。比如页面被引用的越多，这个页
面就等级约高，搜索结果中，等级高的应该排列在前面。这个问题被转化成graph, 被
引用就表示为directed edge。每个结点存储此结点所指向（引用）的其他结点。问如
何算才能比较快的拿到每个结点的等级。答案关键是 把 indegree算法转成 outdegree
算法
面试2，给一个NxN的矩阵，找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
这个返回4，因为5，6，7，8，方向可以是上，下，左，右，不可以斜角
面试3，有好多文挡，每个文挡可能有一个或零个父文挡，每个文挡可能有零个一个或
多个子文挡。要求重排所有文挡，重排后，所有文挡的父文挡都出现在子文挡前面。自
己设计数据结构和算法。用什么数据结构，我当时用双向链表，程序写的乱七... 阅读全帖 |
|
d*****d
发帖数: 180 | 6 面试2，给一个NxN的矩阵，找包括连续递增数字最长的子串的长度。比如
4 3 9
6 5 1
7 8 2
scan line by line, build a directed graph by looking difference (-1 or +1 )
between neighbors (left and up, this should cover 4 directions).
4 3 9
6 5 1
7 8 2
like this
4<-3 9
6<-5 1
|
v
7-> 8 2
edge can be saved in a map like
3->4
5->6
6->7
7->8
then if map size is 0 the max length must 1
otherwise use the similar logic used for 最大的连续增长的数字串 to find the
max
最大的连续增长的数字串... |
|
o********e
发帖数: 312 | 7 用铁钎子。。或者串之前，把竹钎子拿水泡透了，再串肉。。。 |
|
o********e
发帖数: 312 | 8 用铁钎子。。或者串之前，把竹钎子拿水泡透了，再串肉。。。 |
|
s********l
发帖数: 5752 | 9 【 以下文字转载自 pets 讨论区 】
发信人: stillstill (红衫会之红小匀), 信区: pets
标 题: 一串脚步声引发的惨案
发信站: BBS 未名空间站 (Thu Jan 7 08:35:16 2010, 美东)
早晨闹钟响，迷迷糊糊地，玛雅贼头贼脑地蹭到我旁边。我就势把她抱怀里，毛茸茸地
，舒服啊~~
突然楼上响起一串脚步声，说时迟那时快，玛雅一个鹞子翻身加一个兔子蹬鹰，飞也似
的遁了。剩下我只觉得锁骨那儿一阵剧痛，冲到镜子跟前一看，马亚，三道血口子。。。tnnd
，今天皇历估计是大凶~~
末了只能安慰自己，还好没蹬脸上。。。 |
|
h**t
发帖数: 54 | 10 今天买了串已经串好的珠子（天蓝色的线好漂亮，见照片）。 店主mm给了我wire和
silver clasp。 请问wire是作什么用的？ 我需要把wire穿过整个珠串吗？ |
|
B**********8
发帖数: 3668 | 11 多余的枝叶剪掉吧，然后用布带子扎起来
顺便说一下我家的番茄，
我家的小番茄是一股气开了将近20串果子，每串10个左右
2个月左右之后，陆续地变红
现在每天每串都红一两个，每天摘着吃
我想等现在结的所有的小番茄都红了，然后再修剪枝叶，说不定还能再开花
我家的大番茄，红得更慢，即使红了，也让鸟吃了一部分，也生病黑了一部分
下次不种大番茄了，真烦人 |
|
g******5
发帖数: 7923 | 12 没照. 根据开花後坐果情况, 最近要疏第三次果, 把总果串降低到一百串以下. 因为叶
子很多,照了也看不出什么.
不知道什么原因, 我这边鸟与松鼠都不太吃葡萄, 倒是爱吃枇杷.
鸟网鼠捉
发信人: LC1 (ots), 信区: gardening
有疏果后的照片吗?
另外，如何放鸟与鼠？ |
|
g******5
发帖数: 7923 | 13 没照. 根据开花後坐果情况, 最近要疏第三次果, 把总果串降低到一百串以下. 因为叶
子很多,照了也看不出什么.
不知道什么原因, 我这边鸟与松鼠都不太吃葡萄, 倒是爱吃枇杷.
鸟网鼠捉
发信人: LC1 (ots), 信区: gardening
有疏果后的照片吗?
另外，如何放鸟与鼠？ |
|
a**a
发帖数: 4 | 14
一般教科书介绍的算法（比如BM,KMP等）是面向普通字符串(任意字符、正常长度、数
组或链串存储)的。
对于超长的二进制串匹配子串的算法，应该能有更高效的存储方式，感觉应该是suffix
tree + Huffman Coding. |
|
b*******s
发帖数: 5216 | 15 先切分一次，以不在这个数字集合里的为边界切成一系列子串
这个复杂度O(n)
然后每个字串找回文子串，这是个经典题
唯一需要修改的是，69的处理，可以先当成一个数字，然后几种模式再检查一次 |
|
l*****b
发帖数: 82 | 16 小弟英语很一般, 只能听到大概, 给位老大请见谅. 大概就是给一串int的数字串, 如"
3448835642345044354369401203911....", 找出旋转后还是原来值得int子串的数目. |
|
t*****n
发帖数: 167 | 17 给定两个字符串A和B
找出他们最长的公共子串，要求给出算法，考虑两种情况
（1）这个子串必须是连续的（即在A或B中必须连续）
（2）这个子串可以是任意的（即在A或B可以不连续）
我知道第二种情况肯定要用dynamic programming,能在O(|A|*|B|)算出结果。 问题第
一种情况，能否不用dynamic programming， 有什么直接的算法吗？
谢谢！ |
|
l**********9
发帖数: 148 | 18 find函数就是寻找一个子串在字符串中的位置。
比如，find(Text,'US','i',5)就是寻找子串“US”,在字符串Text中的位置。其中‘i
’的意思是忽略大小写，即US和us视为一个子串。5的意思是起始位置。即从Text中第
五个字符开始寻找。
本题中，如果Australi和US中间有个空格的话，那么us在Text字符串中的第12个位置，
所以答案是D。顺便一提，如果去掉5，输出则会变成2，因为在大小写不敏感的前提下
Australia里面也有一个us。 |
|
o***s
发帖数: 42149 | 19 4月2日，有网友偶遇陈赫张子萱现身上海迪士尼，从网友拍到的照片可以看到夫妻俩十指紧扣，非常恩爱。
当天陈赫张子萱一黑一白实力演绎情侣装，据悉一同出游的还有陈赫的妈妈和小安安。
出游也免不了陈赫女儿奴上身的天性，一家人在玩具摊逗留许久，接着就看到陈赫手里拿着一个米老鼠玩具，这么可爱女儿一定爱不释手啦。
期间陈赫还借气球商贩的一大串气球拍照，张子萱也加入合影队伍，嗯......这样拍照才有大片的feeling
据悉4月1日陈赫就被撞到带女儿出游，2日就带着一家人逛迪士尼，这么顾家的好男人哪里找?
还记得当初陈赫张子萱刚被曝出结婚的消息时网上攻击声一大片，“渣男”“小三”的帽子摘都摘不掉。时过境迁网友也开始对张子萱祝福了。
其实真的没必要为了许婧而骂陈赫，离开了陈赫，许婧也过的很好啊，最近她还出了一本书，记录关于旅行时间的随笔。
文中开头许婧似乎就在对她的前半生告别：“每个人都有不可告人的秘密，有自己的渴求、欲望，以及难以启齿的需要。所以，日子要过下去，人们就要学会宽恕。宽恕，让这出情感闹剧具有深度和精神。” 他们的这场离婚案何尝不是一场全网沸腾的情感闹剧~~
回过头看离婚真的是对他们最好的... 阅读全帖 |
|
g**1
发帖数: 10330 | 20 海外聲援周子瑜 紐約僑界也震怒：「太欺負人了！」
周子瑜遭打壓事件引起紐約僑團震怒，跨海聲援。翻攝MBC
字級：最小字型預設最大字型
分享到 Facebook分享到 Plurk分享到 Twitter2016年01月16日01:12
周子瑜遭打壓事件引起紐約僑團震怒、跨海聲援！韓國人氣偶像團體「TWICE」中來自
台灣的成員周子瑜，因揮舞中華民國國旗遭藝人黃安檢舉「台獨」，被JYP經紀公司安
排出面道歉，連人在海外的「紐約華埠市長」中華公所新任主席蕭貴源都看不下去，來
自台灣高雄的他怒批：「真是太欺負人了！」他強調，中國這種鴨霸行徑只會引起海內
外所有人無比反感與反抗，不排除紐約華埠中華公所將在海外串連發起抗議行動！
蕭貴源表示，周子瑜到韓國發展演藝事業，也是在海外打拚的一份子，這個事情發生對
她本身很不公平，對中華民國不分海內、外的國民而言更是無比的反感。他不滿中華民
國政府到目前都還沒有任何的回應，痛批：「每次遇到這種事件，政府永遠是軟弱的！
」他堅定地說，台灣不管再小、再怎麼樣都不能受到這樣的對待，政府也應該立即跳出
來，捍衛中華民國台灣主權。（曾偉旻╱紐約報導） |
|
C***J
发帖数: 7594 | 21 李鵬想把長子李小鵬放進第五代 激眾怒
被中國媒體吹捧為“亞洲電王”李小鵬，據說是聽從父親李鵬的安排——為了保住
李家的政治利益和經濟利益，必須棄商從政。
2008年6月2日，李小鵬告別中國最大的發電企業華能集團，赴山西任省委常委、
副省長。
“六四”事件19周年剛過，中國官方通訊社新華社於6月13日發出如下報導： 李
小鵬同誌現任山西省委常委、省政府黨組成員。在12日舉行的山西省十一屆人大常委會
第三次會議上，李小鵬被任命為為山西省副省長。
新華社還特別詳細地列出了李小鵬的簡曆。
盡 管新華社沒提李小鵬的父親是誰，但看完報導的人誰不知道李鵬的長子棄商從
政了？對李小鵬的任命在“六四”前夕執行，“六四”剛過就宣布，當局分明是有意再
次肯定李鵬在“六四”中的功績，壓住似乎不穩的陣腳。但是選在這個時候讓李小鵬
走馬上任，被網民視作“示威”，本來就因“六四”重新燃起了對李鵬的騰騰怒 火，
這一任命更是火上澆油。
公布後，大陸網民群起聲討。中宣部下令禁止議論此事，可禁而不絕。有評論說
，新華社竭盡文筆所能，僅能羅列出李小鵬在華能各公司內一長串經曆，卻沒有一條能
顯示出這位太子黨有何政績？
還有網... 阅读全帖 |
|
w*p
发帖数: 16484 | 22 劉曉波一生，充滿悲情與激情。
經歷過兩段婚姻，曾經是情場浪子，與前妻分開後，情定劉霞，浪子終回頭。
一O年十二月，《壹》仔在劉曉波獲頒發諾貝爾和平獎後，訪問過他的故友、同事和民
吲臋n等。其中一位與劉相識多年的朋友說，最叫劉曉波一世遺憾，是與前妻所生的兒
子失去聯絡。
劉曉波首任妻子陶力，較劉曉波年輕兩歲，是日文學者，二人婚後育有一子，取名劉陶
。據知當時劉曉波甚少在他人面前提起妻子，只說她力勸當時身在美國講學的他，不要
回國參與八九民，又跑到廣場勸他回家。
根據劉曉波作家好友余杰透露，生性風流的劉曉波名滿天下，身邊不乏美女，八九民邥
r期，已婚的他在天安廣場上與他人調情。這一點，劉曉波本人也曾撰文自責：「當我
在廣場上和其他女人調情時，更沒有想到過她那受過多次傷害的心靈還在淌血。因此陶
力與我離婚，無論在甚麼時、甚麼情況下都是理由充足的。」
六四後夫妻二人離婚，陶力帶著當時六歲的兒子劉陶(後來改名為陶陶)，並到美國定居
，從此不相往來，其子至今應年約三十四、五歲，當年美國大學修讀比較文學。
八二年，劉曉波經朋友介紹認識年輕四歲的劉霞，兩個人喜歡作詩，但當時大家已婚，
未有發展。直至九... 阅读全帖 |
|
B******n
发帖数: 1920 | 23 一家名叫Wedgewood的加州地产公司，在几年前，以50.1万美元的价格买下了湾区西奥
克兰 West Oakland一套房产。
这套房位于Magnolia街，建于1908年，带浴室，面积约1,500平方英尺（约140平方米）
，长期闲置。
但去年底开始，这套房产开始频频见诸报端，原因是——遭到非法入侵！
之所以引起媒体如此大的关注度，是因为非法入侵者的身份，不一般。
入侵者并无过激举动，是34岁的Walker和41岁的Sameerah Karim，
她们有一个共同的身份是：带着孩子流落街头的单亲游民妈妈。
去年11月为了避免流落街头，她们带着自己的孩子，直接住进了奥克兰街上，这栋闲置
的三居室住宅。
两位妈妈表示，这房子已经闲置了2年，她们的无奈之举也是抗议在无家可归流浪危机
日益严重的情况下，房产投机客们买了房却闲置不住。
去年底“入住”闲置房产的妈妈们，自然也遭到驱逐，
但她们不仅置若罔闻，还“理直气壮”
表示：反正空着也是空着，毕竟不住这，就只能睡大街。
一副你能拿我咋地的架势~！
还有模有样的成立了一个“维权”组织——Moms 4 Housing（为房而战妈妈团）
面对驱逐... 阅读全帖 |
|
p***n
发帖数: 17190 | 24 http://news.chinatimes.com/mainland/0,5245,50504306x112010072500390,00.html
兒女成唯一信仰 親子觀點PK 父母︰活著的意義 是為子女服務 子女︰不要替我過人生
2010-07-25 旺報 【記者楊慈郁／綜合報導】
方馨從14歲開始和父母「對抗」，除了不按時吃飯，不看央視新聞聯播，不看春
晚，不入黨（中國共產黨）之外，還選擇就讀遠離家鄉的學校。
初中畢業後，方馨便考入外地重點高中，如願以償開始獨立生活。每周，方馨都
會收到母親的來信，那是標準大陸小學生作文體的文風，比如：「香港準備回歸祖國大
陸了，我和你爸爸都為是一名中國人而感到自豪」；「你即將迎來高考，我們都為你的
刻苦學習精神感到驕傲而又擔心……爸媽相信你一定會長成國家的棟樑。」
2000年，方馨考入北京某名校。2年後，父母到北京看她，方馨正想著該帶他們
去宋莊，還是到東直門附近的劇院看場話劇，母親卻要求先去天安門和毛主席紀念堂。
站在毛主席的水晶棺前，方馨的母親哭了，「她說，當年我作為紅衛兵串聯到北
京，還幸福地親眼 |
|
s**********4
发帖数: 701 | 25 嫌烤羊肉串不正宗 男子偷羊自己烤
夏日天气炎热，去吃个烧烤喝个啤酒也许是个不错的选择，然而，山东诸城三名男
子却嫌市面上吃不到真正的羊肉，专门到农村去偷羊，用偷来的羊自己烤着吃。
http://youtu.be/en9_N4LZDP8 |
|
j*********n
发帖数: 4116 | 26 阿弥陀佛，好可怜
受重伤的她靠半瓶矿泉水和一串葡萄坚持了五天，直到被探险的游客发现获救。同车的
郑某丈夫不幸遇难。
听到上方峭壁处隐约有呼救声传来。一名胆大游客循声向上攀爬搜索了三四百米后，赫
然发现悬崖树丛中有一辆摔烂的黑色别克越野车，发出呼救的是车旁边一名红衣妇女。
见红衣妇女受伤严重，该游br />
子岭进行救援。经了解，郑女士系山东籍人士，今年55岁，在保定涞源县投资开矿。5
月12日，当郑女士驾驶越野车行至鼻子岭一条坡陡弯急的乡间小路时，对面突然驶来一
辆车。郑女士急打方向躲闪，越野车失控后冲出路面坠下br />
野岭，人迹罕至，二人又被困在峭壁上，嗓子都喊哑了也没被人发现。当时郑女士的丈
夫虽受伤严重，但事故发生后尚有意识，还曾应答过郑女士的呼喊，但后来就没了动静
。郑女士强忍伤痛，靠着坚强毅力爬回到越野车旁，从车中找到了手机求救。但多次拨
来，便用尽全身力气呼救。但血气胸和折断的肋骨，让她呼救了很多次后才被探险游客
听到。 |
|
i***s
发帖数: 39120 | 27 重庆市江津区两名屡教不改的中年男子，丧尽天良地利用妻子站在街边，色诱六七十岁的老大爷到出租房按摩或发生性行为，而躲藏在外的中年男子则利用间隙时间盗窃作案。
合江县公安局刑侦大队案侦民警接到受害老大爷报警后，围绕合江县城区发生的色诱案件展开缜密侦查，在辖区派出所巡逻民警的协助下，展开蹲点布控，一举将色诱团伙的两男两女捉拿归案，破获10多起色诱盗窃案。
报警
七十一岁老大爷遭色诱
3月30日是农历二月廿二，川南泸州受袭卷神州大地“倒春寒”的影响，天空飘洒着绵绵细雨，让人感受到阵阵寒意。合江县大桥镇71岁的陈大爷见农村出门到处都是泥稀稀的，没有什么好耍的，便想到合江县城走亲戚。上午10时许，陈大爷从合江县大桥镇乘车来到合江县城九支车站，刚出车站走到对面公交车站时，迎面走来一个30多岁的中年妇女主动问道：“老辈子，走上面去耍哈嘛。”“什么事嘛？”“你来嘛，优惠你，20，耍哈！”见只要20元，有些心动的陈大爷就不自觉地跟着妇女后走，一路走到合江县城区踏水桥附近，进到一个巷子里面，陈大爷随后被妇女带进一个单间内，里面只有一张上下铺的床。陈大爷坐在床上，妇女热情地叫陈大爷把外套脱了放在床尾处，对陈大... 阅读全帖 |
|
o***s
发帖数: 42149 | 28 取下眼镜的汪峰已经非常的震惊了，但是没想到，脱下帽子的汪峰再次给了吃瓜群众惊喜。事情是这样的，张韶涵汪峰华晨宇在饭点吃烤肉，安安静静的吃烤肉也没事，就是怪张韶涵，聚会送给汪峰一顶帽子。
近日，汪峰、华晨宇和张韶涵等人组团聚餐，期间张韶涵给大家都准备了礼物，她送给汪峰的是一顶帽子，接下来汪峰这一动作曝光了他为什么一直喜欢烫头戴帽子！
某网友偶遇汪峰等人吃烧烤，其中有华晨宇和张韶涵等《歌手》成员，期间都有送礼物给大家，张韶涵特意邀请汪峰试下她送的帽子，看是否合适。
摘下帽子的汪峰被网友吓了一跳，可以明显看出他头上的头皮都露了出来，头发稀少。
随后汪峰又快速地戴回了自己的帽子，原本以为天衣无缝，但是没想到俯拍的镜头，记录了一切。
汪峰长年累月都没有取下过帽子，接受采访的时候要戴着帽子。
去给山区小孩子上课的时候，也是要惦记着自己的帽子。
而且有意思的是，汪峰非常的节约，好像从来都只有这一顶帽子，没有其他的款式。
汪峰在山区的时候，其实也取过一次帽子，当时是小女孩好奇的问他，为什么总是要戴帽子。小女孩的问题真的是一针见血，然后汪峰说，我的发质比较的软，而且不想打理，... 阅读全帖 |
|
w********l
发帖数: 11447 | 29 简直逼着眼睛造谣。甄子丹自始自终都怎么没说过话。赵这煞笔，连要跟人比武这种弱
智话都能说的出来。按剧组的说法，不是甄子丹一直坚持，早就要弃用赵了。
剧组觉得不合适解雇一个演员，不很正常吗，要是不满意，可以走法律途径。这么久了
全是这傻逼上串下跳。 |
|
w********l
发帖数: 11447 | 30 说你们这帮人没脑子都是抬举你们。
一个人自说自话的东西至少打对折都不冤枉。具体纠纷俺不清楚，各有各的理。不过，
就客观证据看。 第一，赵一直一个劲的上串下跳。对比甄子丹没什么攻击性言论。基
本人品明摆着。第二，一个人演戏，靠，带着一帮人住店。就这还朴实？
其他的什么抨击改剧本，甄子丹骂人之类的攻击，不他妈跟小孩吵架尽说些没谱的事吗？ |
|
w******i
发帖数: 727 | 31 从非洲接过来的都是铁链子串一串天天下地干活的，死活留着的都是那些猩猩的后代。 |
|
发帖数: 1 | 32 2017-05-01
一上個月去美國、歐洲路演了一圈，幾乎所有外資基金都對中國低配。問原因，基本是
同一個擔憂：中國經濟到底硬著陸了沒有？
我告訴他們，從GDP數據看，中國經濟應該已經進入了「L」型中的那一橫，算築底了。
但多數聽眾會不以為然，紐約的一個基金經理這樣表述他的低配邏輯：沒有哪個國家的
經濟在債務問題解決之前就能涅槃重生的，08年的美國是這樣，09年的歐洲也是這樣，
因為負債恰恰代表著舊經濟鎖定的資產和資源存量，是新經濟地基上的地雷。你們中國
並不比我們幸呋蛘吒哔F。這次，輪到你們了。
末了，他提出了一個疑問：你真的知道中國企業與地方政府的真實負債水平嗎？它們被
遮蓋得那樣嚴實。新經濟大廈能在地雷陣上建起？
我無言以對：因為我知道他戳的正是我們試圖忽略，甚至故意遮掩的痛點。
二我們傳統看法裡，山東與東北，除了當年闖關東有一定關係外，其他幾乎天壤之別。
東北是一個被上帝拋棄，經濟看不到希望的老工業基地，而山東卻是中國三大經濟發動
機省份之一，它幾乎就代表著中國經濟的活力與實力。
但當我們還天真地以為債務爆煲只是東北這種特殊地方的特殊現象時，中國經濟大省山
東響起了一串雷聲。
... 阅读全帖 |
|
P**T
发帖数: 2274 | 33 黄种人的父系K下面有四大子类型，N乌拉尔人，O索男，Q印第安人，R印欧人
白种人的父系有两大子类型，J缠头和I克罗马农人
R印欧人其实是被漂白的黄种，就像索男进入欧洲后一直和白牛通婚，到了几代以后子
孙后代就完全是白人相貌了，但父系印记还是黄人
欧洲白人原本的父系是I克罗马农人，后来被R印欧黄种人给串种了
而且目前O汉族也不甘堕落，不仅人口第一，实力也是坐二望一 |
|
c******i
发帖数: 4091 | 34 保守主義不是共和黨建制派的專利，這是一整套依據憲法的原則。而個人利益是需要通
過捍衛憲法而實現的這就是所謂美國是 land of law. 喪失了捍衛憲法之原則的所謂實
用主義就是替人販子數錢的抖機靈，輕鬆成為人生贏家。
你具體說說，串譜這個沒有原則的人在政治權利經濟利益上哪一條能保證華人利益？
码事 |
|
d*********e
发帖数: 8525 | 35 如果用专门的烤羊肉串的炉子也会好不少， 好歹只有一部分在火上， 普通bbq的炉
子肯定是有这个问题， |
|
t*****e
发帖数: 15794 | 36 应该不好，
串串的竹扦子可能会让肉串根本 转不动。
但是直接炒肉，不错z
先按随锅寄的菜谱作作，就大概体会适合什么菜了。 |
|
h**k
发帖数: 3368 | 37 可以用二分法来确定最大长度x，x应该在区间（1，min(str1_len, str2_len))里。
对于给定长度x，我们可以用O(n)来判断是否在str1和str2中各存在一个长度为x的子串
互为anagram。基本思路是对于str1和str2中的每个可能长度为x的substring，生成
counter array，记录里面每个字符出现的次数。比如baca的counter table就是count[
a]=2, count[b]=1, count[c]=1。然后把array的值存入hash table。这样就能找出互
为anagram的两个子串。
( |
|
i******s
发帖数: 301 | 38 就是有一个字典dict，里面有若干字符串。现在输入一个字符串str, 将str分成若干个
子串，要求每个子串都在dict中，问这样的切分方法有几种？ |
|
g**********y
发帖数: 14569 | 39 第二个是说让N个皇后不能互相攻击。最著名的是N=8, 8皇后问题，共有92种解法。
第三个题意不清楚：是要找字符串里最长的回文子串？还是要添加字符把它变成一个回
文串？ |
|
P**********c
发帖数: 3417 | 40 1. 给定一串浮点数，要求转成string, 转化完成后要求假如要排序的话，string的顺
序和对应的原来数的排序一样。
2. 给一个string, 比如"facebook", 可以拆成"face"和"book", 对任一string, 找出
最长的可以拆分成其他单词的子串。
3. 给定很多文章，比如google news里的文章，如何快速找到所有相同topic的文章。
4. 有10个unsorted array, 分给10太不同的机器处理，这10台机器之间不能通信，但
可以和总机通信，如何求总的median. 如何减少数据量的传输。
5. 每个电话号码都对应字母，打印出通过按号码能生成的所有valid的英文词，用作号码里的单词用，比如1-800-432-JUNK里面的JUNK. |
|
S*****B
发帖数: 404 | 41 刚面完
没有见到最后的大老板
估计是挂了 求版上兄弟能帮忙的推荐下工作
小弟感激不尽
要被公司lay off了 还没有着落 H1求挂名
有愿意帮忙的弟兄么
1. Recruiter 基本情况
2. 老印lead
WCF底层一些协议
stack实现queue 写白板code
句子中统计相同的单词（god和dog）算一个 白板 两种解法
Test case
3. 东欧senior
project经历 有什么最interesting的
字符串匹配 寻找字串 返回子串位置
一个0-1矩阵 求0的块数量
测试case
4. 小白senior
lunch
azure和aws的优略
球称重 递归实现和非递归实现
5. Hiring manager
项目经验 为啥要离职
所有的题都答上来了 没有见到大boss 估计是没戏了
求祝福 求人品 求介绍工作
|
|
S*****B
发帖数: 404 | 42 打电话被拒了
背景不那么match
test exp太少
bless我其他的工作吧
----------------
刚面完
没有见到最后的大老板
估计是挂了 求版上兄弟能帮忙的推荐下工作
小弟感激不尽
要被公司lay off了 还没有着落 H1求挂名
有愿意帮忙的弟兄么
1. Recruiter 基本情况
2. 老印lead
WCF底层一些协议
stack实现queue 写白板code
句子中统计相同的单词（god和dog）算一个 白板 两种解法
Test case
3. 东欧senior
project经历 有什么最interesting的
字符串匹配 寻找字串 返回子串位置
一个0-1矩阵 求0的块数量
测试case
4. 小白senior
lunch
azure和aws的优略
球称重 递归实现和非递归实现
5. Hiring manager
项目经验 为啥要离职
所有的题都答上来了 没有见到大boss 估计是没戏了
求祝福 求人品 求介绍工作
|
|
S**I
发帖数: 15689 | 43 ☆─────────────────────────────────────☆
sugarbear (sugarbear) 于 (Thu Apr 7 00:42:48 2011, 美东) 提到:
找 二叉树 两个最大的相同子树
没答上来。
见了四个，被拒了。 第二个是manager，后来主动写信跟我联系，说把我推荐给industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更难吧？ 求祝福！
☆─────────────────────────────────────☆
boohockey (Pursuit of Dreams!) 于 (Thu Apr 7 10:27:03 2011, 美东) 提到:
bless
这道题有没有正解
industry recruiting team，不知道是不是有转机？ 觉得industry recruiting应该更
难吧？ 求祝福！
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Apr... 阅读全帖 |
|
i***h
发帖数: 12655 | 44 对于ab, 找出任何一个 (a*b*)* 的子串,
如果子串里a的数目大于b, 删b, 反之删a |
|
w****x
发帖数: 2483 | 45 在一个大串中查找和另外一个字符串是anagram的子串:
GetAnagram("abcdbcsdaqdbahs", "scdcb") ==> "cdbcs"
就是两个指针一前一后, 但是每次查找都要检查rec[256], 时间复杂度是256*O(n), 其
实还不如nlogn. 有其他简单的办法吗?? |
|
s*******f
发帖数: 1114 | 46 This is O(n). Hard to explain, but i think it deserve to go through it with
your test case.
//zzzz码遍本版，回报本版zzzz
//在一个大串中查找和另外一个字符串是anagram的子串:
//GetAnagram("abcdbcsdaqdbahs", "scdcb") ==> "cdbcs"
string GetAnagram(const char *s, const char *sub){
int ls = strlen(s);
int lsub = strlen(sub);
if (ls < lsub || lsub < 1)
return "";
int mp[256];
memset(mp, 0, 256 * sizeof(int));
while (*sub){
++mp[*sub++];
}
const char *p = s;
int count = 0;
whil... 阅读全帖 |
|
G******i
发帖数: 5226 | 47 ☆─────────────────────────────────────☆
lanmao (懒猫) 于 (Sat Jul 9 11:29:24 2011, 美东) 提到:
（坑已经够大了，只管挖不管填不道德，俺自个合集了。）
看了芙蓉的减肥照片和凤姐的励志围脖，也想来跟个励志潮流。满版上都是google
amazon facebook，搞得不是编程熟手不会脑筋急转弯就没好工作似的。 俺来贴个BSO
的Java面经吧，来鼓励一下正在奋斗着的童鞋们。认识俺的都不要说啊，俺那么低调~~~
个人背景：人工智能方向的，学校算top 50吧，9月答辩，读了整整八年的老博士马上
就要新鲜出炉啦！
先低调的说一下amazon经历。amazon给俺发信三四次，要求俺去面试，没理。HR打电话
过来说为啥不理，俺说你们招聘职位太entry level，没兴趣。HR说那给你找个高层次
点的职位。过两天打电话来，说有个高级程序员的活，能不能给我们的hiring manager
一个向你展示我们项目产品的机会。俺心想，说得好听，还不是又要问那种脑筋急转弯
问题，反正答不出，没必要耽误时间。于是很彪... 阅读全帖 |
|
q****s
发帖数: 1658 | 48 第一题： 相当于求2个首尾相接的数字串的最大和子串， 前者最少可以O（n），因此
此题也可O（n）。
第二题： 假设从任一点start开始，顺时针计算sum。 sum < 0, start--。 sum >0,
继续顺时针计算sum。 最后sum>0时候的start即为所求。 O（n） |
|
p******9
发帖数: 47 | 49 对，后缀树相当于把这个字符内所有包含过的子串都涵盖了，按刚才算法走一遍，我们
就可以知道最短的不是原字符串子串的字符串，也就是答案的解 |
|
j********x
发帖数: 2330 | 50 Suffix tree
弄一个大suffixtree 放所有单词后缀，后缀树上的从root出发的所有路径就是全部
unique 的子串 遍历并且计数
比如考虑当前路径从root到leaf长度为n，则其子串数目为n，每个分支另行统计 |
|
