In [1]:
%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()


Populating the interactive namespace from numpy and matplotlib

面试题3:二维数组中的查找

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


In [3]:
exam_lib = ctypes.cdll.LoadLibrary("test03.so")

exam_lib.main()


Out[3]:
0

面试题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 [ ]: