早上9.30面试的
半小时代码题:
求一个数组,连续子数组和为k的最大长度
正式面试
先问了项目
后来开始c++,
问了多态,我只说出来函数重载是编译多态,运行多态不懂
发现我是非科班,后来我也说明了非科班对于一些了解可能仅在使用层次,作为工具
就返回了项目,聊了聊项目中c++的地位,项目的框架什么什么的
后来就问了一些场景题
1.一个字符串集合,给一个字符串a,从集合中找出前缀为a的,问有什么改进,最后说到树上了,说说不同方式的优劣
2.一个平衡二叉树,怎么找两个子节点a,b的距离,就是从a到b中间经过几个节点
3.老问题了,一个二维地图,怎么判断怪物中距离玩家距离小于r的数目。这个题我有疑问啊,老是说什么区域划分,但是区域划分不也要判断每个怪在哪个区域吗,这好像也要对所有怪物判断吧??求大佬解答
因为11点是实习公司开会时间,要到点了,反问就问了个流程😂
最后求个二面!!
全部评论
(11) 回帖