小米 前端 笔试

n道单选 + 1道多选 + 2道算法
选择题不是很难，90%都很基础
第1道算法：
给定3个字符串s t p，判断s中是否有子串t，删除其中的t并在后面追加p，重复这一过程，输出最终的字符串s，如果无限循环则输出-1。我用的模拟，过了90%，超时了。
第2道算法：
类似数独，要求3*3的数组中，填写1~9这9个数字，满足互不重复且上下左右相邻的差值>1，输入是9个数字，0的位置是你要填的，输出满足要求的方案数。我感觉可以用递归，没做出来。
算法我真是一塌糊涂。