涂鸦移动二面


自我介绍

熟悉的设计模式,单例模式,工厂方法模式,简单工厂模式,抽象工厂模式

熟悉的数据结构,数组和链表的区别;树;对散列表的理解;

给出一个入栈序列,然后求出所有的出栈序列
(提示,给出一个入栈序列和一个字符串,然后判断这个字符串是否是入栈序列的出栈序列;字符串的全排列,暴力验证)

已知 double a, int b,求a的b次方(剑指offer上原题)

给出一个棋盘,和棋盘上的两个点A和B,先在一个棋子在A点,它能够走日字,问棋子到达B点最少需要多少步
(不会)

侥幸的一面,逃不了的二面  ╮(╯﹏╰)╭

望大神们指点一二




全部评论
棋盘那个问题是广度优先搜索问题,把每次到的点都入栈,依次出栈,如果点不是B,继续入站,如果是B则改路径是最少的,入站数据结构可以为Point + 当前步数
点赞 回复 分享
发布于 2017-09-11 16:02
dalao一面问了什么,求面经
点赞 回复 分享
发布于 2017-09-11 16:46

相关推荐

点赞 评论 收藏
分享
投递大华股份等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
13
分享
牛客网
牛客企业服务