摘要: 很多年没来这里了。 今天上午参加了字节跳动视频面试,面试官让现场做一道算法题,有点紧张做错了。我把题目发出来,有需要的朋友看看。 题目:删除字符串 描述:给定一个字符串,不考虑大小写,将该字符串中连续的某个子串'XXX'删除,返回结果中不包含'XXX'. 例子: 输入字符串:aaaabbbbb XX 阅读全文
posted @ 2020-03-01 13:14 大料 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 在写上一随笔之前,在Codility网站上还做了一个道题(非Demo题):CountBoundedSlices,得了60分(害臊呀)。今天又重新做了一下这个算法,性能提高了不少,但由于此题不是Demo题,不能重新在Codility网站测试了。可以从http://codility.com/cert/view/certAWY5VP-D46CA7989XU4XEZT/details看到题目的详细信息。这里把题目copy出来:An integer K and a non-empty zero-indexed array A consisting of N integers are given.A pa 阅读全文
posted @ 2014-01-27 01:25 大料 阅读(5845) 评论(0) 推荐(0) 编辑
摘要: 随着计算机硬件性能不断提高,我感觉自己越来越忽视算法的重要性了。今天在codility网站做了一道很简单的Demo算法题,发现性能差的不是一点半点的。由于是Demo题,可以做多次,以下是我做2次的URL:1.http://codility.com/demo/results/demoTY95EX-RGY/ [一开始就想用最简单的方式实现功能需求,但没想到性能这么差,分数才50(100分制),时间复杂度:O(N*N)]2.http://codility.com/demo/results/demoWK3NEZ-5AB/ [这次实现还行,至少时间复杂度:O(N)]我也在本地机器使用以下代码做了以下测试 阅读全文
posted @ 2014-01-25 14:58 大料 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 岗位职责:1、参与需求分析,产品设计,功能开发;2、负责系统平台的日常维护;3、与团队技术交流,共同进步任职要求:1、精通Python;对Python有兴趣。2、熟悉MVC架构,精通Django或者其他Python Web开发框架者优先;3、具备数据库设计能力,数量掌握MySql/MongoDB/Redis者优先;4、熟悉Linux操作系统,熟悉Apache/Nginx等WebServer的部署和应用;5、有大型网络服务开发,在高并发,高稳定性方面有经验者优先;6、具备良好的编码习惯及开发文档书写习惯;7、具有优秀的团队合作和沟通协作能力,善于学习,乐于分享,能承受较大工作压力;8、了解或熟悉 阅读全文
posted @ 2014-01-07 22:07 大料 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 以下叙述中用到的操作系统:Linux CentOS 6.X。最近几天了解一下VirtualEnv,Apache+Daemon mode,Nginx+uwsgi的概念,并且在项目中实验性部署了一下(目前我们的Django项目都使用Apache+mod_wsgi部署的,听说使用Nginx+uwsgi效率更高一些)。以下都是事后记录的安装部署过程,可能存在遗忘细节的地方。VirtualEnvVirtualEnv的作用:创建隔离的Python环境,解决模块或库的版本冲突或依赖。在实际开发过程中,不同项目可能使用不同版本的库,例如,我们使用的Web框架Django,老项目使用的老的版本1.2.3,新项目 阅读全文
posted @ 2013-12-11 01:31 大料 阅读(8923) 评论(1) 推荐(0) 编辑
摘要: 今天在园子里看到博客:超难面试题:甲乙两人互猜数字(数理逻辑)。然后琢磨了半天,写了个Python程序实现算法,我得出来的结果是1,6或1,8或35,42的组合,不知道是否正确,请高人指点?下面列出实现算法代码(代码按照题目文字一步步进行的,没有优化):# -*- coding: utf-8 -*-#!/usr/local/bin/pythondef is_prime2(number): ''' 判断数字是否是特殊质数(数学上质数和分解因子相同的数)。分解因子相同的数,如:4,9等。 ''' _is_primenum = True for ite 阅读全文
posted @ 2013-09-21 18:00 大料 阅读(1244) 评论(0) 推荐(0) 编辑
摘要: 问题出现环境:python 2.7.1(X)及以下, Windows(或CentOS)这个问题产生在lib/urllib2.py的line 1174 (python 2.7.1),导致形成了cycle,即使调用gc.collect()也不能释放到HttpResponse等相关联对象(gc.garbage可以查看) 1 r.recv = r.read 2 3 fp = socket._fileobject(r, close=True) 4 5 resp = addinfourl(fp, r.msg, req.get_full_url()) 6 7 ... 阅读全文
posted @ 2013-06-25 00:01 大料 阅读(1278) 评论(0) 推荐(0) 编辑
摘要: 刚看了infoq上《如何成为强大的程序员》一文,对于文中提及的几点,真心希望自己能做到:1. 太害怕学不会新的工具、语言和框架 [其实要尽量多了解一些框架及工具的使用,至于开发语言会2,3种就可以了,一定要精通,而不是大而全。]2. 直到特性“完成”的时候才会提交。[尽量把功能分割成独立小任务(这样不会导致一个很大的code submit),但提交前必须做足测试,但我不喜欢用时间来衡量是否该提交代码,比如每天提交。]3. 只是“知其然”会很危险。[尽量了解某些特性设计思想或者读读源代码,面试的时候,喜欢问别人了解什么和然后问是否了解设计思路或架构]4. 分析瘫痪(Analysis paraly 阅读全文
posted @ 2013-04-23 01:07 大料 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 百度的面试题(摘自infoq):一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。依次类推,第n轮结束的时候,还有几盏灯泡亮着。使用一段代码实现: 1 # -*- coding: utf-8 -*- 2 #!/usr/local/bin/python 3 from datetime import datetime 4 5 6 if __name__ == '__main__': 7 print datetime.now() 8 9 n = 100... 阅读全文
posted @ 2013-03-30 22:40 大料 阅读(3256) 评论(2) 推荐(0) 编辑
摘要: 今天从infoq看到一个算法题,于是用python(最近一年改用python做项目了)实现了一下。算法探讨:在10个数中选6个数,显示所有组合比如“1,2,3....10”,1到10这10个数,显示他的所有可能组合情况(排列顺序无所谓) 1 # -*- coding: utf-8 -*- 2 #!/usr/local/bin/python 3 4 Count = 0 5 def combination(data, t, vl): 6 _kk = len(data) 7 for _i in range(_kk-t+1): 8 vl.append(data[_i... 阅读全文
posted @ 2013-03-30 18:18 大料 阅读(7381) 评论(2) 推荐(0) 编辑