腾讯音乐9.6笔试

a了1.45道,第三题用ll好像也溢出了,猜测是用字符串做大数乘法,有佬分享一下思路吗
全部评论
看看满帮,美股上市公司,流程快薪资高
点赞 回复 分享
发布于 2023-09-06 21:09 江苏
第3题dp相加的时候得取模才不溢出
点赞 回复 分享
发布于 2023-09-06 21:21 广东
lc96
点赞 回复 分享
发布于 2023-09-06 22:54 美国
直接推导几项就会发现是卡特兰数 直接用公式就好了
点赞 回复 分享
发布于 2023-09-07 18:52 上海

相关推荐

头像
09-28 00:18
山东大学 C++
点赞 评论 收藏
分享
✔️9.11一面拷打字节实习经历拷打开源项目拷打mq,拷打SSTable,结构,读过程go的GC机制,为什么用三色标记法?mysql的索引结构(b+树),索引优化,什么是回表?mysql三万要分表是为什么?(保证b+树始终三层,减少IO)mysql四个事务隔离级别读提交和可重复读区别,为什么会幻读?什么是幻读?HTTPS握手过程没写算法题秒复试✔️9.13二面(1.5h)字节实习经历redis底层数据结构,redis挂了对你写的服务有没有影响(弱依赖),redis高可用性,主从怎么同步效率更高?(先打到主服务器,同步完成才打到从)mysql索引优化,底层数据结构(B+),为什么用B+,B+数据结构,B+怎么插入的?数据大小顺序怎么样的(左小右大)打开代码讲os项目,fork过程(❎),内存实现键入网址发生的一系列操作,浏览器缓存用的什么协议?(❎)ringbuffer,过程,什么是DMA还有过程,epoll底层怎么实现?命令题:top命令,多核情况下负载高低命令(❎)tcpdump命令netstat命令,closewait和timewait状态何时出现?socket过程场景题:大文件小内存数据排序问题,两两归并比较慢怎么优化(多路归并),多路归并思想?时间复杂度?智力题×2:1、一箱苹果一箱橙子一箱混合,标签贴错的,只拿一个,怎么正确判断每一箱里的是啥?2、十七个瓶子里有一毒药,第二天要知道哪瓶是毒药,要用多少只小白鼠?非技术问题:微信同事对你的评价是怎样的?个人的优点缺点?周围人的反馈,个人的选择是否会考虑长期的发展?一直让举例子举例子。base在深圳,问了下是哪儿人,做数字货币支付相关,语言栈是C++往go迁✔️9.20三面面了一个小时50min,像总监面过了一天半状态变hr面✔️9.26hr面差不多20分钟,面完秒录用评估许愿offer
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务