![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
文章平均质量分 73
Mr_Lin_Xiao_Yi
与君共勉!
展开
-
字节跳动-双生词
唯一一道在测试用例中通过的题,但是提交之后,0%,打击很大。后听我同学说,暴力搜索耗时太重。不过想不出其他法子了,先记录着,同大家一起进步 双生词是指满足如下条件的两个字符串:(假设两个字符串分别为S和S‘) 1、字符串S和S’长度相同 2、将字符串S首尾相接绕成环,再选一个位置切开,顺时针或逆时针能够得到字符串S‘ 容易得到,若S与S’为双生词,则S‘与S也为双生词 给定一批由英文小...原创 2018-08-26 10:51:23 · 1571 阅读 · 0 评论 -
字符串-最长不下降子序列
同样,也是在头条里碰到的题目之一。 一天,小凯同学震惊的发现,自己屋内的PM2.5指标是有规律的!小凯采样了PM2.5数值,发现PM2.5数值以小时为周期循环,即任意时刻的PM2.5总是和一个小时前相等!他的室友小文同学提出了这样一个问题,在t小时内的所有采样点中国,选区若干采样点的数值,能否找到一个PM2.5不曾下降过的序列?这个序列最长是多少? 输入: 第一行有两个整数n和t,表示每小...原创 2018-08-25 18:28:08 · 528 阅读 · 0 评论 -
并查集-认识的人
被字节跳动的题目难住了,感到了自己认识的差距。希望可以通过博客记录自己学到的算法或者方式吧,鼓励自己。 Bytedance Efficiency Engineering团队在8月20日搬入了学清嘉创大厦,为庆祝团队的乔迁之喜,字节君决定邀请整个EE团队,举办一个大型团建游戏-字节跳动大闯关。可是遇到了一个问题: EE团队共有n个人,大家都比较害羞,不善于与陌生人交流。这n个人每个人都向字节...原创 2018-08-25 17:27:26 · 706 阅读 · 0 评论 -
腾讯模拟考20180831研发
对于下面的答案,只是我自己的想法。不一定对,还有好多我没查到的,没给出答案。如果知道答案的,可评论,我会修改 1、以下哪些可以提升网络后台系统性能 A、数据库单独部署 B、负载均衡部署 C、增加缓存 D、增加备份设备 2、下面哪些方法可以提高系统对请求的并发处理能力 A、使用select/epoll等IO复用技术处理网络请求 ...原创 2018-09-01 12:20:29 · 483 阅读 · 0 评论