腾讯应用研究岗一面

面试官问的题目挺简单的,但是最后的代码题没有写出来,凉凉,求各位大佬帮忙看一下怎么写啊
问题:
1..说下你做的项目吧(我详细讲了熟悉的一个项目,但是简历上的每个项目都问了)
2.说一下孤立森林和马尔科夫模型吧(项目中用到的)
项目问的很细,特别细
3:既然你的算法里用到了树的模型,那么你对决策树应该也挺了解的吧,说一下吧
4:决策树对数据的划分进行了更细的粒度,这样容易造成数据的过拟合,有什么解决办法?
5:你对随机森林了解吗,说一下吧
6:GSDT呢?
7:说一下taining error和testing error的关系
a:详细说了下,主要是过拟合和欠拟合
8:过拟合的解决方式有哪些?
9:你熟悉的算法应该是java吧,写一个算法吧

(然后面试官在纸上详细讲了问题)
问题:一个无序的无重复的正数数组,给一个target ,找出数组中和为target的序列,每个数可以选择多次

感觉这个题应该在哪里出现过。。。忘记了。。。
求各位大佬帮忙写一下,对动态规划的题目很头疼。。。。
#实习#
全部评论
已解答,放一个链接https://blog.csdn.net/smallflyingpig/article/details/79972828
点赞 回复 分享
发布于 2018-04-17 15:15
随便想了一个思路不一定对,直接暴力,从当前值往前搜索,一直到大于或等于target值的时候停下来,这样的话时间复杂度O(n²)
点赞 回复 分享
发布于 2018-04-17 10:38
        r = []         def fun(a,target,val):             if target == 0:                 r.append(val)             else:                 for i in range (len(a)):                     if target > 0:                         fun(a[i:],target-a[i],val+[a[i]])                     else:                         break             return r
点赞 回复 分享
发布于 2018-08-11 20:28
这个是dfs吧,dfs的题目确实有点头疼
点赞 回复 分享
发布于 2018-04-17 11:50
我觉得你可以把他想成是一个背包问题,只要是和小于总量就放进去这个物品。当然一般都是用回溯会好一些吧,但是做算法题目会超时。之前有次面试硬币凑需要的钱的种类的问题,就看见有人用多重背包解的
点赞 回复 分享
发布于 2018-04-17 11:04
再优化一下。搜到大于target值时从前往后序列减去最前面的值
点赞 回复 分享
发布于 2018-04-17 10:41
从前往后搜也可以,类似于广搜,可以通过剪枝来优化,比如找到一次满足条件的情况后直接向后跳到这个序列的最后的下一个再开始搜
点赞 回复 分享
发布于 2018-04-17 10:40
你这也被拒绝的太快了。。。。。
点赞 回复 分享
发布于 2018-04-17 10:34
感觉一道代码题应该不影响啥😂
点赞 回复 分享
发布于 2018-04-17 10:28

相关推荐

emmm别问我为啥上一条帖子隔了两个月我才开始投简历和拿offer,因为我懒😰简单流程如下:周一凌晨改好的简历,然后到处乱投简历;周二接到了三维家的一面通知,临时抱佛脚的背了一些八股;周三上午一面下午通知第二天hr面;周四上午hr面下午拿offer,遂收手支线:在BOSS上顺手投了几个大厂,投字节的时候不小心投城客户端了,结果过了一天HR突然把我简历要走了,还问我能不能整客户端,我直接一口答应(脏面评警告😢)结果在周三下午的时候给我打电话,说前端有空缺实习岗,问我有没有兴趣,然后就跟我约了周四下午一面😰我都没咋准备啊,咩都不会啊😭结果周四下午面完,晚上打电话通知过一面了,赶紧把二面约在下周一下午,留点缓冲时间。逆大天了,我一半的问题都不会,他居然给我过了?运气未免有点好了😥现在正在恶补计网、网安、性能优化的东西(这三大板块我是几乎一点不会,一面几乎一点答不出来,加上我又没怎么背八股,这块被干烂了😵)心得体会与经验:1. 我giao怎么这么快就结束了,我还以为要找好久😨2. 大厂的面试问题真的和中厂小厂很大不同,比如在三维家我能自己吹水到vue的数据劫持、Proxy代理响应式之类的他们就觉得很不错了,但是在字节你但凡敢提到一下就会追问你细节了,一追问马脚就全漏出来了3. 有信心真的很重要,我感觉我能拿中厂offer最重要的就是吹水吹出自信来了,以至于三维家面试反问面试官有哪里还需要改进的时候,他就说很不错了解的很多😦4. 理解很重要,我从头到尾真没背过很多八股,不过有一些知识确实是敲过代码验证过,所以面试的时候能吹水吹得出来😇想了解面经啥的可以直接评论区问我,但我可能也说不全,因为我没有记录,而且今天摆了一天感觉记忆快清空了😵下面是故事时间:我暑假刚开始的时候才开始准备八股,印象很深那个时候连什么原型、事件循环、闭包这些名词都没听过,资料也不知道怎么找,就一直零零散散的准备,感觉也只有js稍微背了一下八股,其他很多时候都是靠完全理解和手写熟悉一些机制的,但这样做效率很低,反正准备了一个多星期半个月就开摆了😭结果一摆就摆到了开学,笔记是乱七八糟的,八股是忘光光的,简历是一直没改的,实习也是一直没投过的。直到上周日晚上偶然和师兄聊天,他突然问我“你怎么还不找实习”,那天晚上才幡然醒悟,是时候做点事情了😡然后就按照上面描述的来走了。其实我感觉我从头到尾都没背特别多八股,也没怎么找刷题资料啥的,早期就是翻尚硅谷或者黑马的入门视频从头学起,中期用面试鸭看了一点点题,主要是在学js机制和敲js代码,后期才发现了w3c的面经网站,然后在那里看着学(那个时候已经懒得敲了,因为有些问题与代码感觉不像是给找实习的看的,忒细了点😂)接下来继续准备字节二面吧,虽然几乎没啥可能可以通过,但是万一有奇迹呢?😍😍😍也祝大家能够早日拿到心仪的offer
一只乌鸦:我已经预见10天后你会发,节孝子启动了
投递三维家等公司10个岗位
点赞 评论 收藏
分享
10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
评论
2
31
分享

创作者周榜

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