牛客
冬夜多漫长
思君令人老,岁月忽已晚。
展开
-
整数与IP地址间的转换
描述原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00000011193 11000001组合起来即为:00001010 000000原创 2021-09-05 20:59:21 · 337 阅读 · 0 评论 -
HJ20 密码验证合格程序
该题为牛客上 HJ20描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述:一组或多组长度超过2的字符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入:021Abc9000021Abc9Abc1021ABC9000021$bc9000输出:OKNGNGOK该题根据判断条件一个个判断即可;此外,需要去判断字符串中的重复最长子串是否大于2;#include<iostream&原创 2021-09-04 16:08:40 · 372 阅读 · 0 评论 -
因特尔笔试题
*今日,做了Intel的软件开发笔试题,来总结一下。首先36道单选题,设计的范围较广,计网,操作系统,Linux,代码输出,貌似还有一些计算机图形学的知识,做的人都昏昏乎飘飘然哉。麻到了编程题,喔嚯,限制两种编程语言,C和python,C++选手已然有些不镇定,但也没有太慌,因python虽有涉猎,但是早已忘记差不多了,C勉强能写,开始了编程攻克。此外,编写模式为核心代码模式,找到写代码的位置就可以出手了。总体来说,编程题不算难,但是限制语言有点难受,结束后看牛客,一大帮java选手骂骂咧咧的退出了群原创 2021-09-03 20:44:53 · 2111 阅读 · 1 评论 -
子数组的最大累加和问题
牛客上的一道题:给定一个数组arr,返回子数组的最大累加和例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12.题目保证没有全为负数的数据要求时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)该题的本质是一个个往后累加,若过程中累加和小于0,那么就需要将前面的数都舍掉,继续重新从下一个数累加,过程中需要保存累加的最大值,若加上后一个数大于前面的值,则对最大值重新赋值,反之则不变。int maxs原创 2021-09-02 16:19:36 · 79 阅读 · 0 评论