triStone

摘要： 好吧,这个纯粹是打酱油的,之前叫一个师兄问问阿里云的虚拟化方面的职位,结果那个职位close了,然后就搞到支付宝去面试了.本来以为会去杭州面试的,结果竟然在深圳搞了一个专场招聘会.中午吃完饭穿着人字拖晃悠过去之后先是要求填一个表格,结果发现我不知道我自己要面试的职位是什么,工作人员也不知道,只好空着.填完之后竟然发现还要笔试,再一看竟然是java和数据库的,我只好在上面写了一个"不会",然后和面试官说我是搞c++的,我们还是面聊比较好...囧第一个面试官大致问了我一下项目经历和这边的架构还有为什么要离开这边公司就完了.第二个面试官是一个很nice的总监,问的是两个经典问题, 阅读全文

摘要： 今天无聊,写写我面百度相关性团队的经历吧.总体来说,百度的面试我表现得不好,也暴露了我的一些弱点.第一次面试是上上周了,当时不是很想面试,而且和面试官沟通也不是很顺畅,导致面试的效果很差.面试的问题不大记得了,除了问我项目相关的问题之外还记得两个.一个是作为拍拍搜索的负责人,你认为拍拍搜索今年需要达到的目标是什么,需要怎么去分解任务以达到该目标?这个问题我不是很会,只好说了一下我的理解,但是面试官说任务分解的细节没有说清楚.另外一个是说认为web搜索的相关性怎么做,我的答案是分成两个部分,一部分是页面的重要性,主要可以通过链接分析的方法来获得,另外一部分是结果和query的相关性,除了传统的方 阅读全文

摘要： There are N people in the town (N>=2), and function Know(i,j) return true if i knows j and false otherwise. The knowing relationship is not symmetric. Know(i,j)==true cannot guarantee Know(j,i)==true. Find those people: everyone knows him but he knows nobody else.Code highlighting produced by Act 阅读全文

摘要： 将0到n这n+1个数中取n个放到一个大小为n的数组里,找到丢弃的那个数代码前一个算法复杂度是O(n),不过有可能sum过大,会溢出,后一个算法复杂度是O(lbn)下面是一个不会溢出的版本,相当于把求和的部分拆散了,这个计算过程中sum的值会保持在0-n之间代码如果缺失的是k个且kn,可以通过解多项式的方法来解出缺失的k个数,如果已排序,可以使用如下复杂度为klbn(?)的算法代码如果k比较多,而n的数目不是很大的情况下可以使用如下方法.代码两个的算法复杂度都是O(n+k),不过前者要多扫一次数组,还要一个bitset的额外空间 阅读全文

摘要： Q:Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husban 阅读全文

摘要： 看太阳之泪,发现那个字幕做得不好,好多军用术语和俚语都翻译得不对.在此贴出其中的部分翻译错误.On my mark. 听我口令Let her rip. 开始发射Coming in hot. 战斗情况很激烈(用中文怎么说比较好?)claymore.M18A1反步兵定向地雷.就是著名的C4加上钢珠制成的.用这个名字是说这个地雷和大剑一样NB.Roger/Roger that.收到L.T./Lieute... 阅读全文

摘要： 今天看到一个朋友的签名是"GaMe OvEr",想了一下用python怎么生成这种签名.在perl里面可以直接用[代码]在python里总感觉毕业麻烦,要用回调函数[代码]不知道有没有更简单的方法 阅读全文

摘要： 性能调优主要包括时间的优化和内存的优化.要做时间的优化首先就要统计时间,python本身提供了一个描述程序时间性能的类cProfile.如要获取func函数所耗用的时间,可以使用如下代码[代码]如果需要知道一个python文件运行的时间,可以在命令行下使用如下命令[代码]通常输出如下:代码Code highlighting produced by Actipro CodeHighlighter (... 阅读全文

摘要： Credit: Nicola Larosa Problem 问题 You need to monitor the working state of a number of computers connected to a TCP/IP network. 你需要监控连接在一个TCP/IP网络里的一些计算机的工作状态. Solution 解决The key idea in this recipe... 阅读全文

摘要： Credit: Mark Nenadov Problem 问题 Several of the FTP sites on your list of sites could be down at any time. You want to filter that list and obtain the list of those sites that are currently up. 你的站点... 阅读全文