1.word breaker. 一个很长的字符串和一个字典。加空格切割字符串，使出现的单词必须出现在字典中。一共多少中切割方法。
2.8x8格子里有数字，一个机器人从top-left走到right-bottom, 只能向下，向左，和向右（同一行不能左右来回走）。每次转弯收集格子里的数字。求能收集到数字的最大和。
3.盲人走迷宫。房子里有一些墙。盲人只能直走，碰到墙可以选择左转或者右转，求走出迷宫的算法。
4.BQ
5.判断一个串是否panlindrome. follow up给一个字符串，问最少删除多少字符变成palindrome.