首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
秃然的自我
2020-08-06 21:41
已编辑
网易_网易云音乐_客户端开发
关注
已关注
取消关注
腾讯pcg事业群一面
刚刚面试完,感觉要凉,面试官说感觉还可以,个别问题回答的不好,回去考虑一下。。。
前前后后问了大概有20个问题
最后做了一道简单的大数字相加,输入一两个字符串数字,字符串可能很长,然后两个字符串做加法。返回相加得到的字符串
#腾讯#
提示
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
tppa
04-12 20:44
门头沟学院 计算机类
4月12日 小红书后端笔试编程题解
选择题跳过。编程题三题T1 签到,排序去重即可。T2 问刚好等于x。考虑01背包(下标从1开始)。dp[i][j][k]表示到第i个数,总共选取了j个,k=0表示[1~i]都没多次操作(都没加倍)。k=1表示[1~i]存在加倍的情况,可能是i,也可能是之前的某次。列出状态转移方程:dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]+1) 表示不选和选的情况。dp[i][j][1] = min(dp[i-1][j][1], dp[i-1][j-a[i]/2][1]+1, dp[i-1][j-a[i]][0]+1) 表示不选、选择但是不多次操作、选择并多次操作的情况。最后输出min(dp[n][x][0],dp[n][x][1])即可,若为inf则输出-1.第一维可以优化掉,空间O(x),时间O(nx)。T3 样例给的比较号是<和>这种,很神秘,最后发现直接改成都行。也考虑dp。先把等号去掉,那个不影响答案。假设有len个运算符dp[i][j]表示到第i个运算符右侧的数,选择j,所得到的方案数。如果第i个运算符是 > ,说明右侧的数更小,则 dp[i][j] = dp[i-1][j+1] + dp[i-1][j+2] + ... + dp[i-1][m]如果第i个运算符是 初始化dp[0][1~m] = 1,表示最左侧的数取任何数的方案数都是1最后对dp[len][1~m]求和即可。当然直接算会超时,毕竟要求和。实际上如果第i个运算符是 >,那么由于dp[i][j+1] = dp[i-1][j+2] + ... + dp[i-1][m],因此dp[i][j] = dp[i][j+1] + dp[i-1][j+1]。同理如果第i个运算符是 由于i只用到2个,因此可以压缩一维到大小为2.最后空间复杂度O(2*m) = O(m),时间复杂度O(n*m)#笔试##小红书#
投递小红书等公司8个岗位
点赞
评论
收藏
转发
求求offer的考拉很机智
04-07 15:05
已编辑
大连海事大学 计算机类
pdd一面凉经
自我介绍实习数据库如果宕机怎么办操作系统线程调度和内存管理TCP和UDPTCP三次握手和和四次挥手为什么是四次?三次行不行读写锁怎么设置写优先布隆过滤器的原理算法:手写堆排序
查看9道真题和解析
点赞
评论
收藏
转发
牛客_1164649494
04-02 22:36
已编辑
门头沟学院 计算机类
美团一面凉经 到家 3.28 80min
大厂处女面 29号人才库,这几天事比较多加上心态有点崩没记录,现在补一下1. 自我介绍2. 讲讲项目大概做了什么3. 看你写了保证一致性,怎么保证的4. 那要是没删掉错误的缓存呢?5. 还有别的方案吗6. 缓存热点信息怎么做的,redis淘汰策略7. 你是所有店铺信息都缓存了吗8. 那你是怎么判断哪个店铺是热点数据9. 设置有效期的语句怎么写10. 怎么合理设置缓存数据的有效期11. 项目用到了哪些redis数据结构12. zset什么结构?13. 为什么要用跳表实现zset14. 查数据时间复杂度?那插数据呢?15. 看你写了解决http无状态,怎么解决的?16. 为什么token要放在redis17. 有了解jwt不18. 为什么不用session19. 讲到分布式session不共享、那n年前的前辈是怎么解决的(后面他想了一会说这个方案太老了没必要了解)20. redis事务有了解吗?21. 缓存穿透是什么22. 你怎么解决的?缓存击穿?缓存雪崩?23. 有用过redis集群?24. 项目有用mysql吗?怎么用的?25. 你讲到了索引,索引的结构是什么26. 所有索引都是b+树结构吗27. mysql事务的几个特性28. 怎么实现读提交?(这个我记不太清楚有没有问)29. 有试过分库分表吗30. 一道简单sql 三个字段(学生姓名、科目、分数)找到所有科目超过80分的学生31. 项目用到了java哪些集合(Arraylist、linkedlist、map)32. arraylist和linked区别33. 他们的线程安全类怎么实现,有用过吗34. 怎么开启一个线程35. run和start有什么区别36. 有用过线程池吗?参数怎么设置的?讲讲几个参数的意思37. 核心线程数是什么?最大线程数是什么?(后面还有几个问题,我记不太清)38. 讲讲垃圾回收(我以为是问算法,他说回收器,看我讲的不太好没继续问)39. 怎么判断对象要被回收40. lc 14341. 反问应该还有一些问题,不过我记不清了,脑子不太清楚见谅。#暑期##你收到了团子的OC了吗##牛客解忧铺##实习,投递多份简历没人回复怎么办#
你收到了团子的OC了吗
牛客解忧铺
点赞
评论
收藏
转发
牛客595693316号
04-13 09:04
已编辑
西安电子科技大学 计算机类
4.12 腾讯云 后台开发 暑期实习二面(回忆版)
项目:6.824raft 选举流程candidate如果没有收到来自大多数结点的投票会怎样发动选举的timeout具体是怎么设置的client能向follower发送读写请求吗如果请求都是向Leader发的,那Leader并发压力会不会很大?怎么解决(Shard + Raft优化技术)读请求是怎么处理的持久化是怎么做的,储存的形式快照是怎么做的6.828x86函数是怎样调用的,参数放哪,返回地址放哪?x64呢?arm呢?(x86从第n个参数到第一个参数依次push,然后执行call指令,等价于push当前eip作为返回地址,然后再jmp到目标函数地址。x64前六个参数会放在寄存器(rdi、rs...
查看22道真题和解析
点赞
评论
收藏
转发
我必可以必成功
04-10 23:49
前端工程师
🚬
算了一下已经面了十三场了🚬
点赞
评论
收藏
转发
点赞
1
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生招聘专场开启啦
全站热榜
1
...
美团后端日常实习面经
9083
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
8473
3
...
25暑期实习的心态变化 & 拥抱变化
7864
4
...
拼多多笔试 0526 24届算法
5500
5
...
【收集向】延毕了,影响工作吗?
4553
6
...
27届JAVA后端
4420
7
...
回首向来萧瑟处,也无风雨也无晴
4367
8
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
4128
9
...
用友技术笔试-友新星实习项目-Java-01卷
4064
10
...
鹅的暑期实习和毕业生提前实习的心态分享
3580
正在热议
#
和牛牛一起刷题打卡
#
3601次浏览
371人参与
#
机械制造薪资爆料
#
339627次浏览
4036人参与
#
牛客帮帮团来啦!有问必答
#
972843次浏览
14922人参与
#
2022毕业生求职现身说法
#
19827次浏览
302人参与
#
你的简历改到第几版了
#
322361次浏览
4840人参与
#
通信硬件薪资爆料
#
240520次浏览
2270人参与
#
腾讯工作体验
#
145529次浏览
1403人参与
#
如何写一份好简历
#
299045次浏览
4315人参与
#
晒一晒我的offer
#
3639304次浏览
56838人参与
#
产品人专业大盘点
#
14945次浏览
117人参与
#
金融银行面经
#
11483次浏览
187人参与
#
在国企工作的人,躺平了吗?
#
104974次浏览
1329人参与
#
你觉得机械有必要实习吗
#
9898次浏览
130人参与
#
2023届毁约公司名单
#
97816次浏览
413人参与
#
运营人的第一份offer应该如何选
#
38154次浏览
664人参与
#
数据人的面试交流地
#
200642次浏览
4179人参与
#
23届的你们都什么时候入职?
#
91114次浏览
778人参与
#
为什么国企只招应届生
#
55271次浏览
401人参与
#
浅聊一下我实习的辛苦费
#
92605次浏览
908人参与
#
2022毕业的你对23届的寄语
#
16110次浏览
346人参与
牛客网
牛客企业服务