水处理公司笔试试题及答案

① 水处理初级考试

网上可以搜到往年的考题

② 广州猎德污水处理厂“工人岗”招聘笔试题目

以后有机会成为同事了，这也难说因为我们很少听讲要考理论的一般考实操多，理论一般考安全和电机呢方面较多。祝贺你考试成功。

③ 谁能提供公司笔试的一些IQ测试题（带答案）！

62-63=1是个错误的等式，能不能移动一个数字使得等式成立。这是复旦大学计算机博士入学考试的题目，当时一个人也没有做出来。出提的导师说这是个很有魔力的题目，男的做出来了就能找到他心爱的女孩，女的做出来了就能找到他的白马王子。一般结婚了是做不出来的。只能移动一个数字哦！不能移动符号
把6移到2的指数上即2^6-63=1 (2^6=64)

说有一只羊从一只狼身边经过，但狼没有吃掉羊．〔猜一种水里的动物〕 虾
后来那只羊又从那只狼身边经过还叫了两声，但狼还是没吃羊．〔再猜一种水里的动物〕 龙虾
又过了一会儿又来了一只狼，那只羊又从那两只狼身边经过，两只狼都没吃羊．〔也猜一种水里的动物 对儿虾

在网上搜索一下，有好多智商测试的题，
个人认为有一个叫“美萍标准智商测试”好像挺准的。
你可以试试啊！！！
不过你要很有耐心！！！还要有信心！！！
下面是链接地址——http://www.k369.com/qt/iqtest/iq.htm

④ 水处理基础知识试题及答案

污泥回流的目的主要是保持曝气池中内 （ ）  。
   A．容MLSS  B．DO    C．MLVSS    D．SVl

⑤ 污水处理考试题

一、判断题
对 1.活性污泥法是对城市污水及经预处理的有机工业废水最有效的生物处理法。
错 2.参与废水生物处理的生物种类很多，主要及常见的有细菌类、原生动物，没有藻类和后生动物。
对 3.生物膜法的净化机理主要有生物膜的形成、生物膜的脱落以及生物膜的构造与净化机理。
错 4.与活性污泥法相比，生物膜法具有产泥量多，有机物去除率高等优点。
错 5.活性污泥法要求水中营养盐的比例为COD：N：P=100：5：1
错 6.被吸附有机物的氧化作用是指微生物利用氧化所获得的能量，将有机物合成为新的细胞组织
错 7.MLSS代表活性污泥混合液的溶解氧浓度
错 8.生物滤池运营中，当有机物浓度过低时，易造成填料空隙被生物膜堵塞的现象
对 9.同好氧生物法相比，厌氧生物处理产生的污泥量少
对 10.曝气池供氧的目的主要是供给微生物分解有机物所需的氧
对 11.MLSS是表示曝气池内活性污泥数量多少的指标
错 12.二次沉淀池是用来去除在生物反应器中增殖的生物细胞物质
错 13.硝化作用是指硝酸盐经硝化细菌还原氨和氮的作用
错 14.在温度高的夏季，生物膜的活性受到抑制，处理效果受到影响；而在冬季水温低，生物处理效果最好
对 15.膜法挂膜工作宣告结束的标志是，出水中亚硝酸下降，并出现大量的硝酸盐
错 16.推流式曝气池比完全混合曝气池中更易发生污泥膨胀
错 17.生物膜法与活性污泥法相比，参与净化反应的微生物种类少
对 18.活性污泥培养初期，曝气池中出现白色泡沫是正常现象
错 19.生物膜中的食物链一般比活性污泥短
错 20.二沉池污泥腐败上浮，此时应增大污泥回流量
对 21.硫化物的积累会导致活性污泥发黑
对 22.如果缓慢地提高有毒物的浓度，让微生物在这种环境中逐渐适应驯化，是可以让微生物承受一定高浓度的有毒物的
错 23.污水的生物膜处理法是一种污水厌氧生物处理技术
对 24.丝状菌的过度繁殖可引起污泥膨胀
对 25.生物膜处理污水时，生物膜厚度介于1-3mm较为理想
错 26.容积负荷是指曝气池内单位质量的活性污泥在单位时间内接受的有机物的数量
对 27.接触氧化无需设置污泥回流系统，也不会出现污泥膨胀现象
对 28.好氧生物处理对温度，pH值的适应范围较宽，而厌氧生物处理对温度、pH值和无氧环境要求较高，是运行控制的关键
对 29.MLVSS表示的是污泥中有机物的含量，又称为灼烧减量
对 30.污泥驯化的目的是选择适应实际水质的微生物，淘汰无用微生物
对 31.风机的主要工作参数为流量、风压、转速和功率
错 32.氧转移效率与水温无关
错 33.污泥指数越高说明污泥沉降性能越好
错 34.VSS为悬浮固体
对 35.污水中pH表示酸碱度
错 36.空气搅拌适合于任何废水的水质调解池
对 37.沉淀池悬浮物的去除率是衡量沉淀效果的主要指标
对 38.MLSS是表示曝气池内活性污泥量多少的指标
错 39.污泥指数的单位是mg/L
错 40.硝化作用是指硝酸盐经硝化细菌还原氨和氮的作用
对 41.污水的生物膜处理法和活性污泥法一样是一种污水好氧生物处理技术
对 42.如果缓慢地提高有毒物的浓度，让微生物在这种环境中逐渐适应和驯化，是可以让微生物承受一定高浓度的有毒物的
错 43.污水的生物膜处理法是一种污水厌氧生物处理技术
对 44.丝状菌的过多繁殖可引起活性污泥膨胀
错 45.氮、磷对人类形成直接毒害作用
错 46.一般冬季活性污泥的沉降性能和浓缩性能变差，所以回流活性污泥降低，回流比较夏季低
对 47.采用传统活性污泥法处理废水，曝气池的曝气时间一般控制在6-8h
对 48.鼓风曝气池的溶解氧可以由曝气池上设置的阀门来调节
对 49.对一定MLSS来说，二次沉淀池表面水力负荷越小，固液分离效果越好，二次沉淀池出水的水质越好
对 50.生物接触氧化是一种介于活性污泥与生物滤池两者之间的生物处理技术，兼具两者的优点

51. 离心泵是靠离心力来工作的，启动前泵内充满液体是它的必要条件（ √ ）
52. 泵扬程是指泵进口到泵出口的能量增值（静压、速度、几何位能等），不应简单的理解为液体输送能达到的高度（ √ ）
53. 扬程是指吸水口到出水面的距离（ × ）
54. 水泵尽可能处在效率最高的工况点处（ √ ）
55. 集水井吸水口液位过低时容易导致离心泵发生气蚀现象（ √ ）
56．离心式水泵启动时需先灌水（√）
57. 通过改变闸阀的开启度可以改变水泵性能，开启度越大，流量和扬程也越大（ ×）
58. 相同型号水泵并联时，流量增加，扬程不变（√）
59. 泵的效率同设计制造好坏有关，与使用维修好坏无关（ × ）
60. 当压力在一定范围内变化时，罗茨风机的输出流量也是变化的（ X ）
61. 风机的主要工作参数为流量、风压、转速、功率（√）
62. 滗水器是一种收水装置，是能够在进排水时随着水位升降而升降的浮动排水工具（√） 63. 影响带式压滤机脱水的主要因素有：助凝剂的种类和用量、带速、压榨压力和滤带冲洗（√）
64. 格栅和吸水管安装在集水池内（√）
65. 自灌式泵房埋深增大，增加造价，启动方便（√）
66. 污水泵房的主要作用将来水提升至后续处理单元所要求的高度（√）
67．电动机铭牌上标注的额定功率是指电动机输出的机械功率（√）
68. 电动机运行中，如果电网电压下降到额定电压的85%时，电动机会出现“堵转”现象，此时应采用自锁控制线路避免事故发生（√）
69. 照明电路中，火线必须进开关 （√）
70. 微型计算机的硬件系统包括：控制器、运算器、存储器和输入输出设备（√）
71. 栅渣量只与栅条间隙的大小有关，而与地区特点、废水流量以及下水道系统的类型无关。（ X ）
72. 空气搅拌适合于任何废水的水质调节池（ X ）
73. 在温度一定的条件下，平衡吸附量是一个常数，与吸附质的平衡浓度无关。（ X ）
74. 石灰干法投加法具有药剂制备与投配容易、卫生条件较好，投资少等优点，因此广泛在废水处理中应用。（ X ）
75. 格栅去除的对象是废水中的胶体（1～100nm）和细微悬浮物（100～10000nm）。（ X ） 76. 为了能够使混凝剂与废水充分混合，达到较好的混凝效果，应在较长时间里保持较高的搅拌强度。（ X ）
77. 石灰来源广泛，价格便宜、反应迅速、沉渣量少、易脱水，因此是一种常用的酸性废水中和剂。（ X ）
78. 沉淀池悬浮物的去除效率是衡量沉淀效果的主要指标。（√）
79. 物理法是指凡是借助物理作用或通过物理作用使废水发生变化的处理过程。（√）
80. 格栅后应设置工作台，一般应低于格栅上游最高水位0.5m（ X ）
81. 重力式滤池一般用于小型水厂或工业废水处理（ √ ）
82. 一般聚合盐混凝剂的投加量大体为普通混凝剂的1/2~1/4（ X ）
83. 中和的方法可处理任何酸性或碱性废水（ √ ）
84. 当废水量较小时，可采用平流式或辐流式沉淀池（√ ）
85. 气水反冲洗常用于细滤料滤池的冲洗（ X ）
86. 在污水深度处理中，滤池滤层的膨胀率越高，冲洗效果越好。（ X ）
87. 影响消毒效果的最重要因素是废水的性质（ √ ）
88. 电动机运行中，如果电网电压下降到额定电压的85％时，电动机会出现“堵转”现象，此时应采用自锁控制线路避免事故的发生。（√ ）

⑥ 各大公司笔试题及答案

腾讯笔试题：const的含义及实现机制
const的含义及实现机制，比如：const int i,是怎么做到i只可读的？
const用来说明所定义的变量是只读的。
这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。
更多阅读：
http://www.92ask.net/Archive/?action=show&id=18
初探编译器static、const之实现原理
腾讯笔试题：买200返100优惠券，实际上折扣是多少？
到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？
由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。
假设开始时花了x元，那么可以买到 x + x/2 + x/4 + ...的东西。所以实际上折扣是50%.（当然，大部分时候很难一直兑换下去，所以50%是折扣的上限）
如果使用优惠券买东西不能获得新的优惠券，那么
总过花去了200元，可以买到200+100元的商品，所以实际折扣为 200/300 = 67%.
腾讯笔试题：tcp三次握手的过程，accept发生在三次握手哪个阶段？
accept发生在三次握手之后。
第一次握手：客户端发送syn包(syn=j)到服务器。
第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。
第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)。
三次握手完成后，客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。
腾讯笔试题：用UDP协议通讯时怎样得知目标机是否获得了数据包
用UDP协议通讯时怎样得知目标机是否获得了数据包？
可以在每个数据包中插入一个唯一的ID，比如timestamp或者递增的int。
发送方在发送数据时将此ID和发送时间记录在本地。
接收方在收到数据后将ID再发给发送方作为回应。
发送方如果收到回应，则知道接收方已经收到相应的数据包；如果在指定时间内没有收到回应，则数据包可能丢失，需要重复上面的过程重新发送一次，直到确定对方收到。
关于UDP协议的简单介绍，可以参考
http://ke..com/view/30509.htm
腾讯笔试题：统计论坛在线人数分布
求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。
一天总共有 3600*24 = 86400秒。
定义一个长度为86400的整数数组int delta[86400]，每个整数对应这一秒的人数变化值，可能为正也可能为负。开始时将数组元素都初始化为0。
然后依次读入每个用户的登录时间和退出时间，将与登录时间对应的整数值加1，将与退出时间对应的整数值减1。
这样处理一遍后数组中存储了每秒中的人数变化情况。
定义另外一个长度为86400的整数数组int online_num[86400]，每个整数对应这一秒的论坛在线人数。
假设一天开始时论坛在线人数为0，则第1秒的人数online_num[0] = delta[0]。第n+1秒的人数online_num[n] = online_num[n-1] + delta[n]。
这样我们就获得了一天中任意时间的在线人数。
腾讯笔试题：从10G个数中找到中数
在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。
不妨假设10G个整数是64bit的。
2G内存可以存放256M个64bit整数。
我们可以将64bit的整数空间平均分成256M个取值范围，用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后，我们便知道中数在那个范围内出现，以及这个范围内总共出现了多少个整数。
如果中数所在范围出现的整数比较少，我们就可以对这个范围内的整数进行排序，找到中数。如果这个范围内出现的整数比较多，我们还可以采用同样的方法将此范围再次分成多个更小的范围（256M=2^28，所以最多需要3次就可以将此范围缩小到1，也就找到了中数）。
腾讯笔试题：两个整数集合A和B，求其交集
两个整数集合A和B，求其交集。
1. 读取整数集合A中的整数，将读到的整数插入到map中，并将对应的值设为1。
2. 读取整数集合B中的整数，如果该整数在map中并且值为1，则将此数加入到交集当中，并将在map中的对应值改为2。
通过更改map中的值，避免了将同样的值输出两次。
腾讯笔试题：找出1到10w中没有出现的两个数字
有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数？
申请10w个bit的空间，每个bit代表一个数字是否出现过。
开始时将这10w个bit都初始化为0，表示所有数字都没有出现过。
然后依次读入已经打乱循序的数字，并将对应的bit设为1。
当处理完所有数字后，根据为0的bit得出没有出现的数字。
首先计算1到10w的和，平方和。
然后计算给定数字的和，平方和。
两次的到的数字相减，可以得到这两个数字的和，平方和。
所以我们有
x + y = n
x^2 + y^2 = m
解方程可以得到x和y的值。
腾讯笔试题：需要多少只小白鼠才能在24小时内找到毒药
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？
最容易想到的就是用1000只小白鼠，每只喝一瓶。但显然这不是最好答案。
既然每只小白鼠喝一瓶不是最好答案，那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢？
首先让我们换种问法，如果有x只小白鼠，那么24小时内可以从多少瓶水中找出那瓶有毒的？
由于每只小白鼠都只有死或者活这两种结果，所以x只小白鼠最大可以表示2^x种结果。如果让每种结果都对应到某瓶水有毒，那么也就可以从2^x瓶水中找到有毒的那瓶水。那如何来实现这种对应关系呢？
第一只小白鼠喝第1到2^(x-1)瓶，第二只小白鼠喝第1到第2^(x-2)和第2^(x-1)+1到第2^(x-1) + 2^(x-2)瓶....以此类推。
回到此题，总过1000瓶水，所以需要最少10只小白鼠。
腾讯笔试题：根据上排的数填写下排的数，并满足要求。
根据上排给出十个数，在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数：0，1，2，3，4，5，6，7，8，9。
腾讯笔试题：判断数字是否出现在40亿个数中？
给40亿个不重复的unsigned int的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中?
答案：
unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存，用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0，然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit，看其值是0还是1即 可。
1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句#define Max(a,b) ( a/b)?a:b
2、如何输出源文件的标题和目前执行行的行数
int line = __LINE__;
char *file = __FILE__;
cout<<"file name is "<<(file)<<",line is "<
3、两个数相乘，小数点后位数没有限制，请写一个高精度算法
4、写一个病毒
while (1)
{
int *p = new int[10000000];
}
5、不使用额外空间,将 A,B两链表的元素交*归并
6、将树序列化 转存在数组或 链表中
struct st{
int i;
short s;
char c;
};
sizeof(struct st)；
7、
char * p1;
void * p2;
int p3;
char p4[10];
sizeof(p1...p4) =?
8、
4，4，4，10
二分查找
快速排序
双向链表的删除结点
面试基本上都是和项目相关的，并当场说几个程序题的输出，不能用草稿纸

微软笔试题：写程序找出二叉树的深度
一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。
假设节点为定义为
1. struct Node {
2. Node* left;
3. Node* right;
4. };
5. int GetDepth(Node* root) {
6. if (NULL == root) {
7. return 0;
8. }
9. int left_depth = GetDepth(root->left);
10. int right_depth = GetDepth(root->right);
11. return left_depth > right_depth ? left_depth + 1 : right_depth + 1;
12. }
微软笔试题：利用天平砝码，三次将140克的盐 分成50、90克两份？
有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。
第一种方法：
第一次:先称 7+2克盐 (相当于有三个法码2,7,9)
第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)
第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.
剩下就是90克了.
第二种方法：
1.先把140克盐分为两份，每份70克
2.在把70克分为两份，每份35克
3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边（15+7=20+2）
现在有四堆面粉70，35，15，20，分别组合得到
70+20=90
35+15=50
微软笔试题：地球上有多少个满足这样条件的点
站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?
北极点满足这个条件。
距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。
所以地球上总共有无数点满足这个条件。
或者
首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然 后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会 回到北极点；
其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南 北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足；若这个圈落在北极附近时，能不能往北推1公 里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了
微软笔试题：正确标注水果篮
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮？
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子；标有橘子的水果篮中只有苹果；标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果；标有苹果的水果篮中只有橘子；标有橘子的水果篮中既有苹果也有橘子。
微软笔试题：不利用浮点运算，画一个圆
不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。
考虑到圆的对称性，我们只需考虑第一象限即可。
等价于找到一条连接点（0，r）到点（r，0）的一条曲线，曲线上的点距圆心（0，0）的距离最接近 r。
我们可以从点（0，r）开始，搜索右（1，r），下（0，r-1），右下（1，r-1）三个点到圆心的距离，选择距圆心距离最接近 r 的点作为下一个点。反复进行这种运算，直至到达点（r，0）。
由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。
微软笔试题：将一个句子按单词反序
将一个句子按单词反序。比如 “hi com mianshiti”，反序后变为 “mianshiti com hi”。
可以分两步走：
第一步按找字母反序，“hi com mianshiti” 变为 “itihsnaim moc udiab ih”。
第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com hi”。
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
微软笔试题：计算n bit的整数中有多少bit 为1
设此整数为x。
方法1：
让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。
将除得的结果进行上面运算，直到结果为0。
方法2：
考虑除法复杂度有些高，可以使用移位操作代替除法。
将 x 和 1 进行按位与操作（x&1），如果结果为1，说明最后一位是1，统计值加1。
将x 向右一位（x >> 1），重复上面过程，直到移位后结果为0。
方法3：
如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。
1. int n = 0;while (x)
2. {
3. xx = x & (x - 1);
4. n++;
5. }
6. return n;
微软笔试题：快速求取一个整数的7倍
乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。
可以将此整数先左移三位（×8）然后再减去原值：X << 3 - X。
微软笔试题：判断一个数是不是2的n次幂
设要判断的数是无符号整数X。
首先判断X是否为0，如果为0则不是2的n次幂，返回。
X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。
证明：
如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。
如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。
微软笔试题：三只蚂蚁不相撞的概率是多少
在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机（可能为另外两个顶点的任意一个）。问三只蚂蚁不相撞的概率是多少？
如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。
微软笔试题：判断数组中是否包含重复数字
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留）
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留）
微软笔试题：如何将蛋糕切成相等的两份
一块长方形的蛋糕，其中有一个小长方形的空洞（角度任意）。使用一把直刀，如何一刀将蛋糕切成相等的两份？
通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。
一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。
建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。
从头开始遍历链表中的节点：
- 如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历；
- 如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。
微软笔试题：小明一家5口如何过桥？
小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？
小明与弟弟过去，小明回来，用4s；
妈妈与爷爷过去，弟弟回来，用15s；
小明与弟弟过去，小明回来，用4s；
小明与爸爸过去，用6s；
总共用29s。
题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。
微软笔试题：编一个程序求质数的和
编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。
方法1：
对于从2开始的递增整数n进行如下操作：
用 [2，n-1] 中的数依次去除n，如果余数为0，则说明n不是质数；如果所有余数都不是0，则说明n是质数，对其进行加和。
空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值（例子对应的值为17）。
方法2：
可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。
对于从2开始的递增整数n进行如下操作：
用 [2，n-1] 中的质数（2，3，5，7，开始时此序列为空）依次去除n，如果余数为0，则说明n不是质数；如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。
空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数（例子对应的值为7），n为需要找到的最大质数值（例子对应的值为17）。
方法3：
也可以不用除法，而用加法。
申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。
对于已知的质数（开始时只有2），将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。
对这样获得的质数序列累加就可以获得质数和。
空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值（例子对应的值为17）。

⑦ 跪求广州市自来水公司笔试历年的题目，或者有参加过笔试的记得题目的也行，谢谢

综述：广州市自来水公司笔试历年的题目并未对外公布，所以只能问内部人员。

广州市自来水公司创始于1905年，经过百余年的积淀和发展，现已成为一家集饮用水生产、销售、服务和多种经营为一体。

服务目标：

公司紧紧围绕保障终端水质的服务目标，重点推进全过程水质监控体系建设和供水管理所精细化管理工作。通过运用有效的技术手段对整个生产工艺流程以及管网水质全过程进行严格监控，确保出厂水水质100%达标，用户终端饮用水质量有新的提高。

此外，通过利用信息化手段，优化营业抄收、二次供水保洁、水质监控、管网维护等供水服务工作，使对外服务水平有新的跨越。

参考资料来源：网络－广州市自来水公司

⑧ 请问自来水厂笔试统一的试卷吗，题型都有哪些啊，我过几天要去笔试了，心里没底啊麻烦你了

我在2007的时候考试的，那次题目有英语、化学、政治常识、电脑操作。出题的是人事部的人。所以没什么专业性知识的试题。
英语：翻译单词和句子，不用写文章类的。
化学：与水有关的化学反应，和元素符号等。
政治常识：市长、省长的名字之类。
电脑操作：例如制表、打字等。
可能每个城市的自来水厂考试都不一样，所以这个只能参考啦。
希望我的答案对你有帮助。

⑨ 污水处理厂招聘考试都考些什么内容

基本上都是厂子复的一般知识制，包括工艺方面（很粗浅的 直到流程、单体构筑物、各构筑物功能）、运行方面（各设备操作、保养、维护）、专业方面（名词解释如COD、SS、BOD等等）、突发事件（设备运行中的故障处理措施）、厂子的制度等等。技能与经验以及个人的素质也是很重要的