- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 腾讯模拟考20180831研发
对于下面的答案，只是我自己的想法。不一定对，还有好多我没查到的，没给出答案。如果知道答案的，可评论，我会修改1、以下哪些可以提升网络后台系统性能A、数据库单独部署 B、负载均衡部署 C、增加缓存 D、增加备份设备2、下面哪些方法可以提高系统对请求的并发处理能力A、使用select/epoll等IO复用技术处理网络请求 ...
2018-09-01 12:20:29
480
原创 动态规划-最长递增子序列
求一串数字中的最长递增子序列，并且知道当前数字在序列中的位置，可采取动态规划的方式进行num[n] = {7 5 9 8 10 12 11 6 15 16}首先假设dp[n] = 1，先初始化全为1之后，假设i为当前数字，j为i前面的某一个数字若num[i] > num[j] 并且 dp[i] < dp[j]+1 表示i位大于j位，但是其序列小，此时则更新dp[i]...
2018-08-29 15:15:06
286
原创 原码、反码、补码的概念与计算
原码原码，顾名思义就是现实生活中表示的码，原来的码。其中最高位为符号位，0代表正数，1代表负数以8位二进制为例[+1]原 = 0000 0001[-1]原 = 1000 0001进而，8位二进制可表示[1111 1111, 0111 1111]，即[-127, 127]反码正数的反码，就是其本身负数的反码，就是在原码的基础上，符号为不变，其余各位取反同...
2018-08-28 17:37:45
11556
原创 正则表达式-语法
参考：http://www.runoob.com/regexp/regexp-syntax.html正则表达式(regular expression)描述了一中字符串匹配的模式(pattern)，可以用来检查一个串是否含有某种子串、将匹配的子串替换或从某个串中取出某个条件的字串等等。 普通字符普通字符包括没有显示指定为元字符的所有可打印和不可打印字符。这包括所有大写和小写字母、所...
2018-08-27 21:39:05
186
原创 字节跳动-双生词
唯一一道在测试用例中通过的题，但是提交之后，0%，打击很大。后听我同学说，暴力搜索耗时太重。不过想不出其他法子了，先记录着，同大家一起进步双生词是指满足如下条件的两个字符串：（假设两个字符串分别为S和S‘）1、字符串S和S’长度相同2、将字符串S首尾相接绕成环，再选一个位置切开，顺时针或逆时针能够得到字符串S‘容易得到，若S与S’为双生词，则S‘与S也为双生词给定一批由英文小...
2018-08-26 10:51:23
1538
原创 字符串-最长不下降子序列
同样，也是在头条里碰到的题目之一。一天，小凯同学震惊的发现，自己屋内的PM2.5指标是有规律的！小凯采样了PM2.5数值，发现PM2.5数值以小时为周期循环，即任意时刻的PM2.5总是和一个小时前相等！他的室友小文同学提出了这样一个问题，在t小时内的所有采样点中国，选区若干采样点的数值，能否找到一个PM2.5不曾下降过的序列？这个序列最长是多少？输入：第一行有两个整数n和t，表示每小...
2018-08-25 18:28:08
522
原创 并查集-认识的人
被字节跳动的题目难住了，感到了自己认识的差距。希望可以通过博客记录自己学到的算法或者方式吧，鼓励自己。 Bytedance Efficiency Engineering团队在8月20日搬入了学清嘉创大厦，为庆祝团队的乔迁之喜，字节君决定邀请整个EE团队，举办一个大型团建游戏-字节跳动大闯关。可是遇到了一个问题：EE团队共有n个人，大家都比较害羞，不善于与陌生人交流。这n个人每个人都向字节...
2018-08-25 17:27:26
695
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人