#!/usr/bin/env python
# coding: utf-8

# In[1]:


get_ipython().run_line_magic('pylab', 'inline')
import pandas as pd

import numpy as np
from __future__ import division
import itertools

import matplotlib.pyplot as plt
import seaborn as sns

import ctypes

import logging
logger = logging.getLogger()


# ### 面试题3：二维数组中的查找
# 
# **题目**：    
# 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。   
# 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

# In[3]:


exam_lib = ctypes.cdll.LoadLibrary("test03.so")

exam_lib.main()


# ### 面试题4： 替换空格
# 
# **题目**：   
# 请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。

# ### 面试题5 ：从尾到头打印链表
# 
# **题目**：   
# 输入个链表的头结点，从尾到头反过来打印出每个结点的值。

# ### 面试题6 ：重建二叉树
# 
# **题目**：    
# 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：前序遍历序列｛ 1, 2, 4, 7, 3, 5, 6, 8｝和中序遍历序列｛4, 7, 2, 1, 5, 3, 8，6}，重建出下图所示的二叉树并输出它的头结点。

# In[ ]: