昨天我面试和楼主问的有相同有不同 问 1.链表数组区别,引申到散列表 2.快排为什么冒泡比冒泡快?让我用栈和队列角度回答,我不知道他在说啥,他告诉我因为快排递归,空间换时间所以快。我当时迷迷糊糊没说啥,事后觉得好像有问题,快的原因不是分治法分解子问题导致判断的深度是log2 n远远小于冒泡n2吗?是算法的原因不是递归的问题 3.问一个背包系统,用什么数据结构,怎么排序,修改了数据以后怎么修改UI(我思考了半天不知道说啥然后告诉我用事件修改) 4.宠物跟随怎么实现,面试官说用状态机让宠物根据人物的距离改变速度 状态等 5.同问判断扇形技能区域,我忘记了两向量求夹角(非常蠢比) 6.万向锁问题,怎么解决 7.最后问了问遇到的最难解决的问题啥的 还有反问 只记得这些了,面试官态度很好,即使我回答的驴唇不对马嘴他也等我说完再说,最后给我的评价是基础还可以,但是变一点就不清楚了,说我见的太少(本来就是经验太少才要找实习学东西的 裂开) 昨天面试的周五,现在还不知道结果...但是感觉要凉了
1 2
牛客网
牛客网在线编程
牛客网题解
牛客企业服务