记录一下目前面试遇到的的知识点：sys.stdin.readline().strip()    字符串的反转。 join（）。  写一个双向链表。 写一个二叉树的非递归遍历。   列表的查找（in/ not in）