thoughtworks凉经,C++(成都)

先是给了两个小时做一个大作业,是无人机十字拍摄遍历整个网格的路径规划问题。写两个方案,并用代码实现一个方案,绘制出网格的信息图。
绝大部分人都只做了前两题,部分大佬代码写出一半,不知道有没大佬完全实现。
上来首先讲解这两个方案,主要要优化的方案。我第二个方案理解错了,想的是实现一个动态的选择路线,结果面试官说数据要最后才能回来。。当场懵逼。。
然后他说看你简历写了两个工程,那你为什么没写出代码。。。我说我在折腾第二个方案(第二个方案我写的比较多,虽然是错的)
然后就这这个歌题,他画了一个坐标轴,问怎么把第一象限的所有点包络起来,我提了两个方案:一是用矩形去框,最快,但是不精确。第二种遍历所有点,找到边界,画边。
他说画边可能会让某些写点没圈上,并画了图给我看。然后我说可以再次遍历这些点。
然后又问假设这里有n个点,大概会有h条边,问你的直觉他的时间复杂度多少。我直接暴力解决,nh。遍历所有点。
他就说那就问点其他的。
先问 归并和快排的时间复杂度,又问冒泡的复杂度。
然后问every case下快排和归并哪个快?
又问为什么快排比归并号,相比归并好在哪里。
又问为什么快排的时间复杂度会有lgN在里面,是什么造成的?
然后问快排实现的数据结构是什么?(懵逼)最后他说是二叉树的深度。。什么什么的(以前没想到过这些)
又问排拍的枢轴选择,我说了大话上面的。
然后他说现在就是要random取,问怎么取效果最好。。(懵逼),最后引导到求期望。。服气,我还是没get到他的引导。。
然后看了简历,我上面写了项目有一点信号槽及处理,他就问你学过信号与系统吗?我马上说没有没有。。。
然后问你用python多吗?不多
那就稳点C++得把,问我用过rust和boost库没。。。(完全没听说过)
然后就给我讲了一下程序员自我修养。。就结束了。
第一次现场面。。。体验挺好,主要是自己太菜。。。
#Thoughtworks##面经##内推##C++工程师##笔经#
全部评论
他们都懒得问我,然后就挂了
2 回复 分享
发布于 2019-08-11 09:23
楼主大佬是应聘专业岗还是非专业岗呢?
1 回复 分享
发布于 2019-08-11 16:21
楼主,求无人机面试的题解😂
点赞 回复 分享
发布于 2021-09-17 22:16
你好,请问那个无人机路径规划怎么做呢?
点赞 回复 分享
发布于 2019-08-23 15:49
你好,想请问下投递简历后的测评有没有行测的形式呢?
点赞 回复 分享
发布于 2019-08-22 16:19
我也是成都,不过面的比较早的一批,代码***了,不过是最简单的那种,根本没想过什么用算法,也没想过斜着飞,群面也没怎么发言,面完回家后没几天突然打电话说下午视频面,面完以后没有下文了,状态是正在笔试😂
点赞 回复 分享
发布于 2019-08-18 23:27
楼主,你面的是非技术岗吗?
点赞 回复 分享
发布于 2019-08-17 17:30
我感觉我当时面的问题和楼主差不多,他问了我快排之后,就没咋问了,因为我说我是非计算机的😂
点赞 回复 分享
发布于 2019-08-13 22:25
群面就是给了一个场景需求 然后8个人开撕 然后总结。陈词
点赞 回复 分享
发布于 2019-08-11 16:29
点赞 回复 分享
发布于 2019-08-11 13:13
我也是,太惨了~。 😐吃了饭座了两个小时就喊走了,不过面试体验还是挺好的,第一次接触这种方式
点赞 回复 分享
发布于 2019-08-11 11:42
技术还有群面??
点赞 回复 分享
发布于 2019-08-11 10:27
这个题目看着有些难过啊,我刚刚也投了tw~
点赞 回复 分享
发布于 2019-08-11 10:16
昨天听同学说这个了,很怪的面试方法。
点赞 回复 分享
发布于 2019-08-11 09:48
同遭遇,太菜了😂
点赞 回复 分享
发布于 2019-08-11 09:35
哪儿的
点赞 回复 分享
发布于 2019-08-11 09:31
怎么知道自己凉了啊😂
点赞 回复 分享
发布于 2019-08-11 09:28

相关推荐

09-16 14:43
已编辑
江娱互动_研发_客户端开发
背景 双一流本硕 双非大圆满 只找游戏开发相关的岗位。 8 月初开始秋招到现在 投了四五十家吧, 目前两 offer, 不打算继续投了,把剩下的流程走完就开始沉淀了。目前两 offer 一个是网易互娱测开 base 广州,一个是江娱互动客户端开发 base 北京。应该确定网易这个了,说实话北京这个我挺想去的,这家的产品和工作氛围我了解了也不错,是那种踏实做事的,可惜我是广东人。网易的测开是调剂的二志愿,看了下有内部转岗机会,所以打算后面找个时间提前实习,沉淀下再做一个 demo 作品,写一些 shader,增强下图形学渲染的能力,再学点编辑器开发。看到时候内部转岗或者春招继续投客户端开发这样。后面还能再动摇的话应该就灵犀或者腾子了吧(假如这两家确认的是客户端开发岗的话)。-----------------------补下timeline网易互娱 测开 8.2笔试  8.21 技术面  8.29 leader&HRBP面(终面) 9.8 录用审核(之前一直显示面试中)9.14 oc江娱互动 客户端开发 8.29主程面 9.3 制作人面 9.5 BOSS面 9.11 口头OC 9.15 正式offer后面考虑了一下  感觉还是能走开发就开发吧,测开不太感兴趣,要内部活水转岗还要满1年才能申请。。
点赞 评论 收藏
分享
评论
5
80
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务