首页 / 面试中的破防瞬间
#

面试中的破防瞬间

#
7209次浏览 142人参与
面试中是否有哪个瞬间让你破防?一起来说说吧!
发动态
写文章
此刻你想和大家分享什么
热门 最新
秋招至暗时刻——淘天
点赞 评论 收藏
转发
腾讯kpi一面 凉经
点赞 评论 收藏
转发
记录一下面试被小公司薄纱的一天
二本,ICPC铜。面试的是一个小公司,C++,实习岗位,1小时30分钟。全程0八股,疯狂拷打算法。1.让我讲一下三角剖分,算法实现,应用场景等等(竞赛没遇到过,只有简单了解,讲不出来)2.求两个矩形面积交(我思路是分类讨论)3.问了一些关于计算几何的问题,怎么求凸包,点到凸包最小距离,闵可夫斯基和(检测是否碰撞),to_left测试(叉积),扫描线,圆的反演,扒拉扒拉了一大堆……4.二维前缀和,这题大一写过,但是当时紧张了,着急了,答错了,思路对了,在改细节的时候,问了我其他问题5.搜索,障碍物可以通过,但是要增加耗时,求最短时间。一开始说bfs,但是想一想不对,之后扯了dfs,也有问题,然后回答说dp5.讲一下红黑树和平衡二叉树的区别,(我树很差,红黑树没去了解,寄了)6.map和unorder_map区别,时间复杂度7.讲一下博弈论(终于到最擅长的了),扒拉扒拉讲了一堆,先讲了最简单的巴什博弈,然后讲nim博弈,然后讲了一下nim博弈的原理,SG函数,把石子个数转化为二进制数的证明8.校赛出题,怎么卡数据,时间复杂度怎么卡被薄纱了,太久没复习算法,区域赛打完就没写算法了,一堆会计算几何的知识都忘了,看来该训训了,要刷题了面试官至少银牌起步了吧,被薄纱,面试完脑子都是空白的 #面试中的破防瞬间#
点赞 评论 收藏
转发
玩命加载中
牛客网
牛客企业服务