灵犀互娱笔试 3.30

单选:volatile关键字、用户内核态的转换、外部和内部类……

不定项忘了。

算法

1.允许一个0变1,求01串的最长1串。

规模不大,直接对每个两边都是1(或者在两端)的0都变一次,每种情况遍历维护一个最大值。

2.dp梦开始的地方。

3.求两个数字字符串中数字乘积,返回字符串,禁用任何库函数。

string转long long:用(c-'0)提取串的各位;
long long转string:手搓一个to_char(),用char数组保存数字的各位之后用s+=a[i]反向遍历即可。

#灵犀互娱##笔试#
全部评论

相关推荐

昨天 14:40
已编辑
山东大学(威海) C++
#面试#  3.26 投递 3.27 一面 4.1   二面 4.2   hr面 40分钟 以八股为主 问了一点项目面试官很好,氛围很轻松1 自我介绍 2 哈希表熟悉吗,可以如何实现?   开散列版本什么时候需要扩容3 高并发服务器内的主从reactor模型是如何实现的?4 进程 线程 协程 的区别?5 如何保证线程安全 ?  了解读写锁吗?6 单例模式有了解吗? 可以怎么实现?之前实现过吗?7 delete和 private私有的区别 ?8 场景题 10万个用户数据 显示一个前100的排行榜可以怎么实现9 了解多态吗?动态多态是如何实现的?10 移动语义了解吗?11 tcp 协议 和 UDP协议 了解吗12 如果UDP想要实现安全通信,需要增添什么属性13 http了解吗 有无状态14 cookie和session了解吗二面 50分钟 以场景题为主 带一些八股 没有算法 没问项目 感觉回答的都不是很好1 TCP 与 UDP 协议的区别    以及UDP如果想要实现安全通信可以怎样实现2 10万玩家的数据 维持一个排行榜 如何实现    掉榜 以及 升榜如何实现3 红黑树的插入过程 画图演示 5 100000的阶乘如何统计共有多少个零    字符串相乘如何实现    5 25 125 625 计数如何?6 一个村庄 有一个规定 生女儿 可以继续生直到生到男孩 问最终的男女比例是什么样的7 寻路算法 A*算法的过程以及其为什么是最短的8 快速排序如何实现 时间复杂度什么时候会下降9 爬楼梯动态规划10 绩点怎么样 来实习会不会影响学习 可以实习多长时间 课程学习如何11 反问 公司技术栈     进入公司会做哪些项目 三国志系列    hr面25分钟 交流对话为主 1 自我介绍2 学习路线 以及未来的发展方向3 过去值得点赞的事  以及 比较让你沮丧的事4 未来工作城市5 熟悉游戏开发吗6 等等等...开放性交流#牛客AI配图神器#
查看28道真题和解析
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务