A、可哈希对象
B、可迭代对象
C、列表对象
D、集合对象
下列的说法中，不正确的是()
A.迭代器协议是指：对象必须提供一个next方法
B.list、dict、str虽然是Iterable，却不是Iterator
C.生成器与迭代器对象的区别在于：它仅提供next()方法
D.生成器实现了迭代器协议，但生成器是边计算边生成达到节省内存及计算资源
● （43）设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。
（43）
A. Adapter（适配器）
B. Iterator（迭代器）
C. Prototype（原型）
D. Observer（观察者）
可以用于测试一个对象是否是一个可迭代对象()
A.in
B.type
C.for
D.while
A、访问聚合对象的内容而无需暴露内部表示
B、不支持对聚合对象的多种遍历
C、为遍历不同的聚合结构提供不同的接口
D、定义聚合对象和迭代器接口时，具体的迭代器可实现访问聚合对象的方法
重庆优税猫科技有限责任公司8月招聘面试题面试题面试官常问到的一些题目整理如下：问题 Q1：如何跨模块共享全局变量？可用的回答 ：要在单个程序中跨模块共享全局变量，请创建一个特殊模块。在应用程序的所有模块中导入配置模块。该模块将作为跨模块的全局变量提供。问题 Q2：简述 生成器、迭代器、可迭代对象 以及应用场景？可用的回答 ： Python可迭代对象（Iterable） Python中经常使用 for 来对某个对象进行遍历，此时被遍历的这个对象就是可迭代对象，像常见的 list , tuple 都是。 如果给一个准确的定义的话，就是只要它定义了可以返回一个迭代器的 _iter_ 方法， 或者定义了可以支持下标索引的 _getitem_ 方法，那么它就是一个可迭代对象。 Python迭代器（iterator） 迭代器是通过 next() 来实现的，每调用一次他就会返回下一个元素，当没有下一个元素的时候返回一个 StopIteration 异常， 所以实际上定义了这个方法的都算是迭代器。 Python生成器（Generators） 生成器是构造迭代器的最简单有力的工具，与普通函数不同的只有在返回一个值的时候使用 yield 来替代 return ， 然后 yield 会自动构建好 next() 和 iter() 因为迭代器如此普遍，python专门为for关键字做了迭代器的语法糖。 在for循环中，Python将自动调用工厂函数iter()获得迭代器，自动调用next()获取元素，还完成了检查StopIteration异常的工作。 问题 Q3：如何在Python中复制对象？可用的回答 ：要在Python中复制对象，可以尝试copy.copy() 或 copy.deepcopy() 来处理一般情况。copy.copy()浅拷贝，复制引用；copy.deepcopy()深拷贝，完全独立的对象问题 Q4：Python中的反向索引是什么？可用的回答 ：Python序列可以是正数和负数的索引。对于正索引，0是第一个索引，1是第二个索引，依此类推。对于负索引，（ - 1）是最后一个索引，（ - 2）是倒数第二个索引，依此类推。问题 Q5：python提供的内置类型是什么？可用的回答 ： 可变类型的内置类型: List Sets Dictionaries 不可变的内置类型: Strings Tuples Numbers 问题 Q6：如何跨模块共享全局变量？可用的回答 ：要在单个程序中跨模块共享全局变量，请创建一个特殊模块。在应用程序的所有模块中导入配置模块。该模块将作为跨模块的全局变量提供。问题 Q7：创建一个简单tcp服务器需要的流程？可用的回答 ： 1.socket创建一个套接字 2.bind绑定ip和port 3.listen使套接字变为可以被动链接 4.accept等待客户端的链接 5.recv/send接收发送数据 问题 Q8：什么是python模块？Python中有哪些常用的内置模块？可用的回答 ：Python模块是包含Python代码的.py文件。此代码可以是函数类或变量。一些常用的内置模块包括：sys、math、os、re、random、time，datatime、json等问题 Q9：简述一下scrapy的基本流程？可用的回答 ： scrapy分为9个步骤： 1. Spiders需要初始的start_url或则函数stsrt_requests,会在内部生成Requests给Engine； 2. Engine将requests发送给Scheduler; 3. Engine从Scheduler那获取requests,交给Download下载； 4. 在交给Dowmload过程中会经过Downloader Middlewares(经过process_request函数)； 5. Dowmloader下载页面后生成一个response，这个response会传给Engine，这个过程中又经过了Downloader Middlerwares(经过process_request函数)，在传送中出错的话经过process_exception函数； 6. Engine将从Downloader那传送过来的response发送给Spiders处理，这个过程经过Spiders Middlerwares(经过process_spider_input函数)； 7. Spiders处理这个response，返回Requests或者Item两个类型，传给Engine，这个过程又经过Spiders Middlewares(经过porcess_spider_output函数)； 8. Engine接收返回的信息，如果使Item，将它传给Items Pipeline中；如果是Requests,将它传给Scheduler，继续爬虫； 9. 重复第三步，直至没有任何需要爬取的数据 问题 Q10：用Python匹配HTML tag的时候，和有什么区别？可用的回答 ：术语叫贪婪匹配( )和非贪婪匹配( )算法题面试官常问到的一些算法题目整理如下（大概率会机考）：算题题 A1：多重三数相加题目描述如下：Given an integer array A, and an integer target, return the number of tuples i, j, k such that i j k and Ai + Aj + Ak = target.As the answer can be very large, return it modulo 109 + 7.Example 1:Input: A = 1,1,2,2,3,3,4,4,5,5, target = 8Output: 20Explanation: Enumerating by the values (Ai, Aj, Ak):(1, 2, 5) occurs 8 times;(1, 3, 4) occurs 8 times;(2, 2, 4) occurs 2 times;(2, 3, 3) occurs 2 times.Example 2:Input: A = 1,1,2,2,2,2, target = 5Output: 12Explanation: Ai = 1, Aj = Ak = 2 occurs 12 times:We choose one 1 from 1,1 in 2 ways,and two 2s from 2,2,2,2 in 6 ways. Note:3 = A.leng
此题为判断题(对，错)。
此题为判断题(对，错)。
阅读下列函数说明和C++代码，回答问题
[说明]
对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShelf)上并依次输出书名。这样就要涉及到遍历整个书架的过程。使用迭代器Iterator实现。图5-1显示了各个类间的关系。以下是C++语言实现，能够正确编译通过。
[图5-1]
[C++代码]
template (1) >
class Iterator{
public:
virtual bool hasNext() = 0;
(2) Object* next() = 0;
};
class Book{
//省略具体方法和属性
};
class BookShelf{
private:
vector books;
public:
BookShelf(){
}
Book* getBookAt(int index){
return &booksindex;
}
int getLength(){
return books. size();
}
};
template
class BookshelfIterator : public (3) {
private:
BookShelf * bookShelf;
int index;
public:
BookshelfIterator(BookShelf *bookShelf){
this->bookShelf = bookShelf;
index = 0;
}
bool hasNext(){//判断是否还有下一个元素
if(index < bookShelf->getLength()){
return true;
}else{
return false;
}
}
Objeot* next(){//取得下一个元素
return bookShelf->getBookAt(index++);
}
};
int main()
{
BookShelf bookShelf;
//将书籍上架，省略代码
Book *book;
Iterator *it = new BookShelfIterator( (4) );
while( (5) ){//遍历书架，输出书名
book=(Book*)it->next();
/*访问元素*/
}
return 0;
}
python中，map函数的第二个参数是（）