avatar-decorate
获赞
4465
粉丝
540
关注
5
看过 TA
1080
江西师范大学
2019
大数据开发工程师
IP属地:重庆
Scala视频B站搜索:资深Scala摸鱼师
私信
关注
一个四年前百度面试原题,他是这么说的,平面上的百万点求出离某一个点最近的点,说出使用的数据结构,存储方式,搜寻发送。排除暴力。PS:可能是kd树 斐波那契 递归和DP 与斐波那契变形(对于n,F(n)=x,已知必经过n/2(具体意思是n=100时,跳楼必须在50层停止),设结果为F(n/2)=y,求x与y的数量关系)。 面试官说一开始是准备问迪杰斯特拉,后面改写最小生成树(大一学的真的不记得了),后面我说不擅长图论,改成说思想,然后他说我说的不是,不明白为什么,他说他搞图形的,意思就是他图形很吊,嗯.. 然后斐波那契后来百度了一下,递推没写错他也说我错了。我用...
Laputa2015:hi,我是上文档面试官,抱歉让你有不好的面试体验。 我不是搞图形的,是大学 ACM 时搞图论的。面试的题目本来跟图论没关系,但你提到用最小生成树来解答,于是让你描述一下最小生成树的算法,并不是有意为难你。 RPC 框架我说到是 thrift。 你说到经常看博客关注最新技术,就随便聊了时下比较火的 Java 11,当然也不会因为这个问题卡你。 上文并没有写没有通过的原因,主要是回答问题、写面试代码前思路没有理清,比如斐波那契数列递推大概四五行代码,你用了半张纸来反复写,并不是说写错,而是让你想清楚再给我看。我们不需要你能回答上尽可能多的问题,而希望能答出的是正确的。
投递神策数据等公司10个岗位 >
0 点赞 评论 收藏
分享
大佬快来
投递网易等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务