首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客1610600号
2017-09-15 21:46
算法工程师
关注
已关注
取消关注
好未来 计算最大路径和
非递归的方法,有谁写出来了吗?考完后,想了好久,还是没想出来。如果用栈来实现前序遍历,但是父节点不好处理。
提示
全部评论
推荐
最新
楼层
牛妹同桌
Java
用java写的二维数组dp,但是不知道能不能用java
点赞
送花
回复
分享
发布于 2017-09-15 21:54
小小小小小.....
算法工程师
bfs啊,代码已经丢了,思路是用map记录这个点到根节点的权值,队列实现,如果left和right都为NULL,就用maxsum来比较更新,相当于每个节点在计算出权值之后入队。其权值和在map<node,int>里
点赞
送花
回复
分享
发布于 2017-09-15 21:55
滴滴
校招火热招聘中
官网直投
Bless_Xu
Java
有c++写和java写的,直接百度
点赞
送花
回复
分享
发布于 2017-09-15 21:57
yellowboy_
golang
好未来***骚了,我好久都没用过C++,非要用C++。题干中指明必须用
点赞
送花
回复
分享
发布于 2017-09-15 22:01
小伟成
美团_Java研发工程师
???非递归
点赞
送花
回复
分享
发布于 2017-09-15 22:49
小伟成
美团_Java研发工程师
那我不是炸了🙃
点赞
送花
回复
分享
发布于 2017-09-15 22:49
子房
Java
我是这么做了,不是有一个n么,写一个循环,每次定义一个数组,数组大小与每层的数的多少一致,然后求出所有的和,一直累加,把所有的和存放到一个数组,这个数组的大小根据n的值可以求得。然后对结果数组排序,最大的就是最终结果。
点赞
送花
回复
分享
发布于 2017-09-15 22:54
远行为客
Java
用两个栈啊……
点赞
送花
回复
分享
发布于 2017-09-16 00:10
狐狸与猎犬
Java
这题不是动归吗?leetcode的题吧。。。
点赞
送花
回复
分享
发布于 2017-09-16 01:24
南宫影露
后端
有指明吗?我都没有注意
点赞
送花
回复
分享
发布于 2017-09-16 09:21
Kaykayw
Java
public class DBLink { public class DBLinkList { private int value; private DBLinkList pre; private DBLinkList next; public int getValue() { return value; } public void setValue(int value) { this.value = value; } public DBLinkList getPre() { return pre; } public void setPre(DBLinkList pre) { this.pre = pre; } public DBLinkList getNext() { return next; } public void setNext(DBLinkList next) { this.next = next; } } public DBLinkList insertELeDbLinkList(DBLinkList pHead, int pos, int data) { DBLinkList temp = new DBLinkList(); if (pos==1) { temp.setValue(data); temp.setNext(pHead); pHead.setPre(temp); return temp; } else { for (int i=1; i<pos-1;i++) { temp = pHead; if (temp.getNext()==null) { return null; } pHead = temp.getNext(); } DBLinkList insertLink = new DBLinkList(); insertLink.setValue(data); insertLink.setPre(temp); insertLink.setNext(pHead); return insertLink; } } public static void main (String args[]) { } }
点赞
送花
回复
分享
发布于 2017-09-16 10:27
滴滴
校招火热招聘中
官网直投
相关推荐
是佩斯不是佩奇
05-09 11:31
旷视_产研事业部_web前端工程师(准入职员工)
旷视科技暑期实习内推
5月还有HC,不限学校,不限学历,抓紧投递!今年校招包括暑期实习竞争特别激烈!大部分企业岗位HC在缩减,大家抓紧投递!越早投成功率越高!百分之70的岗位收获offer的人都是第一个月投递的!!使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态旷视2025届实习启动啦!这是面向全球高校毕业生推出的一项尖端人才招募计划九个职位,两大城市米哈游招聘期待最优秀的你与我们一起共同打造AI新纪元!【网申地址】https://app.mokahr.com/m/campus_apply/megviihr/38642?recommendCode...
投递旷视等公司10个岗位 >
点赞
评论
收藏
转发
_陈顺
今天 00:27
已编辑
门头沟学院 电子信息类
腾讯 后台开发 二面
概述:5月7号面试,腾讯会议,30分钟,问的不多,主要是项目,问了少量八股面试流程:1.自我介绍2.项目来源3.什么是协程(用户态线程,用户栈,用户态切换)4.协程和线程相比有什么优势(轻量级、切换快、开销小,用户管理,配合非阻塞IO更好地实现异步并发)5.更好地实现异步并发是怎么理解的(IO操作时检测到需要等待缓冲时切换协程)6.线程也可以在等待时切换,协程的优势是什么(用户自己操作)7.轻量级怎么理解(线程的栈是MB级别的,协程的栈是KB级别的,线程在内核中切换,协程在用户态中切换)8.怎么设置非阻塞(fctnl)9.返回EAGAIN是什么意思(缓冲区没准备好)10.互斥锁怎么实现的(访问...
投递腾讯等公司10个岗位 >
我的实习求职记录
软件开发2024笔面经
点赞
评论
收藏
转发
外星桃子
03-22 20:13
江苏国泰新点软件_技术研发部_Java开发工程师(准入职员工)
道心破碎💔
自知之明双非坐过牢大厂不会想中厂测评笔小厂有点看不上(0~99 人)眼高手低,学习注意力不集中,八股都不行,项目也一般活该我找不到工作😭😭别骂了别骂了(发泄一下,真心心累
点赞
评论
收藏
转发
牛客952278
05-14 10:24
上海交通大学 计算机类
25届都还有谁在找实习
25届都还有谁在找实习??双9基本颗粒无收,准备看中小厂机会
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.7W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.5W
3
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.4W
4
...
【话术建议】求职者和企业的互骗话术?
9837
5
...
瑞幸java校招二面(史诗级80min)
7913
6
...
滴滴秋储后端(秒挂)
5466
7
...
【进面核心】如何紧盯个人简历与企业需求的契合度
5379
8
...
字节抖音电商后端日常实习一二三面已oc
5216
9
...
快手二面g
5087
10
...
腾讯 后台开发 一面
4560
正在热议
#
牛客帮帮团来啦!有问必答
#
711027次浏览
11529人参与
#
许愿池
#
77240次浏览
1542人参与
#
通信硬件人笔面经互助
#
107832次浏览
2178人参与
#
你的秋招进展怎么样了
#
501207次浏览
13425人参与
#
找工作时遇到的神仙HR
#
177736次浏览
1744人参与
#
如何写一份好简历
#
259456次浏览
3918人参与
#
铜五铁六真的存在吗?
#
27383次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35083次浏览
352人参与
#
产品实习,你更倾向大公司or小公司
#
35963次浏览
548人参与
#
非技术岗是怎么找实习的
#
73895次浏览
1385人参与
#
市场营销面经
#
4561次浏览
125人参与
#
互联网公司评价
#
79629次浏览
1087人参与
#
通信硬件薪资爆料
#
196403次浏览
1759人参与
#
你的秋招进行到哪一步了
#
353205次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27523次浏览
180人参与
#
无实习如何秋招上岸
#
224821次浏览
3518人参与
#
投了多少份简历才上岸
#
56737次浏览
947人参与
#
面试中的破防瞬间
#
82615次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10747次浏览
140人参与
#
产品人求职现状
#
50613次浏览
747人参与
牛客网
牛客企业服务