摘要：
很多年没来这里了。 今天上午参加了字节跳动视频面试，面试官让现场做一道算法题，有点紧张做错了。我把题目发出来，有需要的朋友看看。 题目：删除字符串 描述：给定一个字符串，不考虑大小写，将该字符串中连续的某个子串'XXX'删除，返回结果中不包含'XXX'. 例子： 输入字符串：aaaabbbbb XX 阅读全文
摘要：
在写上一随笔之前，在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 阅读全文
摘要：
随着计算机硬件性能不断提高，我感觉自己越来越忽视算法的重要性了。今天在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)]我也在本地机器使用以下代码做了以下测试 阅读全文
摘要：
岗位职责：1、参与需求分析，产品设计，功能开发；2、负责系统平台的日常维护；3、与团队技术交流，共同进步任职要求：1、精通Python；对Python有兴趣。2、熟悉MVC架构，精通Django或者其他Python Web开发框架者优先；3、具备数据库设计能力，数量掌握MySql/MongoDB/Redis者优先；4、熟悉Linux操作系统，熟悉Apache/Nginx等WebServer的部署和应用；5、有大型网络服务开发，在高并发，高稳定性方面有经验者优先；6、具备良好的编码习惯及开发文档书写习惯；7、具有优秀的团队合作和沟通协作能力，善于学习，乐于分享，能承受较大工作压力；8、了解或熟悉 阅读全文
摘要：
以下叙述中用到的操作系统：Linux CentOS 6.X。最近几天了解一下VirtualEnv，Apache+Daemon mode，Nginx+uwsgi的概念，并且在项目中实验性部署了一下（目前我们的Django项目都使用Apache+mod_wsgi部署的，听说使用Nginx+uwsgi效率更高一些）。以下都是事后记录的安装部署过程，可能存在遗忘细节的地方。VirtualEnvVirtualEnv的作用：创建隔离的Python环境，解决模块或库的版本冲突或依赖。在实际开发过程中，不同项目可能使用不同版本的库，例如，我们使用的Web框架Django，老项目使用的老的版本1.2.3,新项目 阅读全文
摘要：
今天在园子里看到博客：超难面试题：甲乙两人互猜数字（数理逻辑）。然后琢磨了半天，写了个Python程序实现算法，我得出来的结果是1,6或1,8或35,42的组合，不知道是否正确，请高人指点？下面列出实现算法代码（代码按照题目文字一步步进行的，没有优化）：# -*- coding: utf-8 -*-#!/usr/local/bin/pythondef is_prime2(number): ''' 判断数字是否是特殊质数（数学上质数和分解因子相同的数）。分解因子相同的数，如：4，9等。 ''' _is_primenum = True for ite 阅读全文
摘要：
问题出现环境：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 ... 阅读全文
摘要：
刚看了infoq上《如何成为强大的程序员》一文，对于文中提及的几点，真心希望自己能做到：1. 太害怕学不会新的工具、语言和框架 [其实要尽量多了解一些框架及工具的使用，至于开发语言会2，3种就可以了，一定要精通，而不是大而全。]2. 直到特性“完成”的时候才会提交。[尽量把功能分割成独立小任务（这样不会导致一个很大的code submit），但提交前必须做足测试，但我不喜欢用时间来衡量是否该提交代码，比如每天提交。]3. 只是“知其然”会很危险。[尽量了解某些特性设计思想或者读读源代码，面试的时候，喜欢问别人了解什么和然后问是否了解设计思路或架构]4. 分析瘫痪（Analysis paraly 阅读全文
摘要：
百度的面试题（摘自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... 阅读全文
摘要：
今天从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... 阅读全文