others

[xiyoulaoyuanjia]

python 中如何修改 元组..

今天找到了这个 线索

python 如何写一个单例模式.. 哪里会应用到单例模式..

装饰器 确实是一个好办法..

linux 中如何查看cpu阻塞到哪个程序中了?

百兆网的速度有多少?

[xiyoulaoyuanjia]

*```def fun(p) def fun(p) 两个的区别?```

元组与 hash的区别?

Python里面如何实现tuple和list的转换？

(a,b,c) "abc" [a,b,c] tuple list 两个函数

python 中有规范标准?

PEP python enhancement Proposals 中文名称 python 增强建议书 PEP地址

例如 PEP 0263 是介绍 python 中开头 coding的

This PEP proposes to introduce a syntax to declare the encoding of
a Python source file. The encoding information is then used by the
Python parser to interpret the file using the given encoding. 

[xiyoulaoyuanjia]

dic 排序?

例如 d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}

如何按 key值 排序? 按value 又如何呢?

sort(d.items,key=lambda t: t[0]) 这里注意 d.items 返回值为 [(),(),()] 这样子的格式.. 传入给key的函数是一个truple, sort 需要传入 list 返回也是list

对于一个单链表 如何在不知道一共有多少个的情况下只循环一次找到中间节点?

两个指针 一个步长为1 一个步长为2 . 步长为二的到达指针的最后的时候.步长为一的指针的指向即位..当然需要考虑基数与偶数的特殊情况..

''.join()和'a'+'b'+'c'有什么区别

上面两个效率之前有什么区别?

python字符串对象是不可以改变的，任何对字符串的操作都要产生新的字符串对象而不是修改原来的，这样拼接N个其实浪费N-1个结果 而且对于 n较大的时候 join 应该会快很多..

可以使用 timeit 来测试

匹配所有ip地址 python

import re
p=re.compile("匹配规则")
p.findall("字符串")

[xiyoulaoyuanjia]

给出一个整数序列，判断他是否是二叉排序数的后续遍历

递减的?

给出因子为3，5，7至少一个的第k大的数

*给定一个nn的二维数组，数组条件，二维数组的行是递增的，列是递增的，且整数都不重复，然后给一个数判断这个数是不是在二维数组中**

两个人A，B仍硬币，A扔n次，B扔n+1次，A x次正面朝上，B y次正面朝上，问x>y的概率是多少

给100个白球，100个黑球混在一起，每次取两个，如果取出的颜色相同，就放回一个黑球，如果取出的颜色不同就放回一个白球，求最后剩黑球的概率。

给一个整数数组，求出这个数组绝对值和最小的连续子序列，然后说这道题和网上常考的求子数组最大和的那道题很像。

两个有序的数组，如何找出两个数组合并后的第K大的数

题目是一个人知道未来n天的每天股票的价格，请你给出一个算法，使得这个人从哪天买入，哪天卖出能获得最大的收益。

[xiyoulaoyuanjia]

tcp 四次握手关闭连接

这个一定要知道,关键问题是要了解它们的状态变化图

服务器端处理大规模连接如何处理

考虑 select poll epoll 之间的区别了?

[xiyoulaoyuanjia]

查看一个类的方法都有哪几种方法?

dir, help vars 还有呢?

[xiyoulaoyuanjia]

树的深度优先、广度优先遍历算法，及非递归算法实现

树的遍历按遍历方式分为深度优先和广度优先遍历，并可采用递归和非递归两种遍历方式来进行。 树的深度优先遍历一般分为 先序,中序,后序....一般采用递归方式实现 树的广度优先遍历一般采用非递归方式实现

深度优先遍历的非递归一般使用栈的数据结构保存信息.. 广度优先遍历的非递归形式一般使用堆的数据结构保存信息..

广度优先遍历的非递归实现算法:

• 初始化一个队列,并把根节点入队列.
• 若队列为空则这直接结束否则出队并访问该节点.
• 若左节点不为空,则左节点入队.
• 若右节点不为空,则右节点入队.
• 循环执行2.3.4.步骤.直到队列为空.