记录一下面试被小公司薄纱的一天

二本,ICPC铜。面试的是一个小公司,C++,实习岗位,1小时30分钟。全程0八股,疯狂拷打算法。

1.让我讲一下三角剖分,算法实现,应用场景等等(竞赛没遇到过,只有简单了解,讲不出来)
2.求两个矩形面积交(我思路是分类讨论)
3.问了一些关于计算几何的问题,怎么求凸包,点到凸包最小距离,闵可夫斯基和(检测是否碰撞),to_left测试(叉积),扫描线,圆的反演,扒拉扒拉了一大堆……
4.二维前缀和,这题大一写过,但是当时紧张了,着急了,答错了,思路对了,在改细节的时候,问了我其他问题
5.搜索,障碍物可以通过,但是要增加耗时,求最短时间。一开始说bfs,但是想一想不对,之后扯了dfs,也有问题,然后回答说dp
5.讲一下红黑树和平衡二叉树的区别,(我树很差,红黑树没去了解,寄了)
6.map和unorder_map区别,时间复杂度
7.讲一下博弈论(终于到最擅长的了),扒拉扒拉讲了一堆,先讲了最简单的巴什博弈,然后讲nim博弈,然后讲了一下nim博弈的原理,SG函数,把石子个数转化为二进制数的证明
8.校赛出题,怎么卡数据,时间复杂度怎么卡

被薄纱了,太久没复习算法,区域赛打完就没写算法了,一堆会计算几何的知识都忘了,看来该训训了,要刷题了

面试官至少银牌起步了吧,被薄纱,面试完脑子都是空白的 #面试中的破防瞬间#
全部评论
这公司是招算法老师吧,正常招开发哪有这么面试的😅有大bing(除非你简历上说你只会算法😂)这面试官估计不太正常,可能只是想来炫耀一下他会的东西
12 回复 分享
发布于 2023-08-25 12:40 加拿大
面试官是招你打算法竞赛吗,深井冰
3 回复 分享
发布于 2023-08-25 12:56 浙江
我也算法竞赛选手,只能说面试官油饼,除了红黑树其他一个都不用准备
2 回复 分享
发布于 2023-08-25 13:27 美国
这面试官过于抽象了😅😅
1 回复 分享
发布于 2023-08-25 16:57 北京
面试官自卑了?
1 回复 分享
发布于 2023-08-27 12:20 北京
这么难的吗?公司是做什么的呀友友
点赞 回复 分享
发布于 2023-08-24 22:45 湖南
这个公司为了显示自己的技术,用了最睿智的方法hhh
点赞 回复 分享
发布于 2023-08-25 15:29 广东
不会是广联达吧
点赞 回复 分享
发布于 2023-08-26 01:29 四川
小公司这么猛
点赞 回复 分享
发布于 2023-08-29 14:38 广东
招进去继续打竞赛哈哈
点赞 回复 分享
发布于 2023-09-24 11:24 日本

相关推荐

1. 什么是js的变量提升,你什么情况下会用var,为什么要提升,不是在外面定义2. 我怎么判断对象里面的方法,是不是相等,怎么去做3. 讲一下const var let的区别4. promise你了解多少5. json的对象有哪些方法6. !0是true还是false7. js数组的方法,怎么用其他方法去判断这是不是数组不用isArray(问了一下说是用里面js自带的instanceof好像)8. 给了案例a.b和c.b怎么去判断里面的值是一样的,不用全等号的方法,有关到地址的变化9. 数组去重的一些方法10. interface和typeof的区别11. http缓存12. localStorage是什么类型的缓存,跟sessionstorage有什么区别,那cookie呢13. 缓存的存取你有没有用过,怎么弄,如果单纯js取出来怎么取14. 浏览器的重绘重排15. react用过哪些hook16. useState里你习惯写值还是方法的回调,这两个有什么区别吗17. 在State里希望等数据更新完之后,再去执行一个方法,希望可以怎么去做,state里有依赖跟没依赖有什么区别18. 如果在state里写return的话,return干嘛用,什么情况下会执行19. ref用过没20. 用useMemo和useCallback有什么区别21. useMemo就一定不会导致渲染吗,有没有一种情况它依赖没变,但是子组件又监听到变化了,你认为是怎么造成的22. 有没有了解过react里面的事件,什么是合成事件23. 如果让你写一个hook,里面有一个弹窗开启关闭这个动作,让你写hook,你会怎么写(我没想到这是我进去后的第一个需求)你需要关心弹窗的状态吗,自定义hook有什么特别的24. 你自定义封装hook你都封装了哪些啊,你在里面怎么获取窗口大小的25. 项目里react router设置权限,权限你怎么做的(我没想到这个也是我入职后mt着重教的地方)26. 你怎么知道权限这有这个能力的27. 你有没有拦截器去处理错误异常的(入职后mt也跟我分析)28. 后端说你没权限跳转到登录页,你当时是怎么去做的29. next里,开发过程中你怎么判断它属于客户端还是服务端的部分30. 还有什么问题想问还有前面一点#牛客AI配图神器#不记得了,第二次面欢聚了oc了,面试官同时也是mt,是个老二次元,特别耐心特别好,感谢遇见)这里真的很开心,氛围超级nice,不卷以前的面经了#日常实习##实习##前端#
查看30道真题和解析
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

更多
牛客网
牛客企业服务