一面面完 2分钟发来二面通知(一面结束30分钟后)
1.自我介绍(比赛经历)
2.共享屏幕展示一下你游戏设计比赛的项目(边展示 边说 实现项目的过程 技术等)
3.同上展示一下其他项目(同上)
4.假设某种病毒的感染率为1%,确诊率为99%,那么某人确诊了那么他感染病毒的概率是多少(概率题 不会- -)
5.爸爸、妈妈、妹妹、小明至少同一生肖的概率是多少
-------------算法------------
题目1:经典的dp问题 两分钟撕出来
反问:1.如果使用递归来解决该问题,会出现什么问题(答:栈溢出)
2.那什么时间复杂度导致栈溢出的呢?(递归,可以当做二叉树 也就是二叉树的节点数 O(2^n) )
题目2:
开始做第二题非常刺激!!!
面试官说:我们来看10分钟这题吧,做不出来的话 今天就到这里咯 撤了
最后反问,还是和一面一样的问题
评价:第二题,虽然有细节没处理好,但是总体思路代码能力还是不错的。
许愿三面!!!!!
全部评论
(4) 回帖