牛客网
文章平均质量分 84
小拳头
“女生,平时要好好护肤,保持身材,多看书,多旅行,有自己的想法,去做自己喜欢的事,培养自信。不要把精力全部用在一个男人身上,成天胡思乱想,像个怨妇,等你变得更好的时候,你会发现所有的事情都会变得很容易了,包括爱情”
展开
-
【牛客网】2017腾讯实习生编程题
一、构造回文给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子:abcdag原创 2016-11-29 17:48:26 · 1427 阅读 · 0 评论 -
关于剑指offer上“二叉搜索树与双向链表”题的理解
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。一、递归的思路对于函数TreeNode* Convert(TreeNode* root),传入的是需要转换的二叉树的头结点,返回的是已经转换好的双向链表的头结点。从root结点来看,以递归的思路就是将左孩子和右孩子做黑盒处理,left = Conver原创 2017-09-13 11:36:31 · 518 阅读 · 0 评论 -
【牛客网】网易2017秋招编程题集合
1、[编程题]回文序列如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用原创 2016-12-17 19:10:35 · 2516 阅读 · 0 评论 -
【牛客网】网易2017内推笔试编程题合集(二)
1、【*】[编程题]混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜原创 2017-01-11 15:01:18 · 2683 阅读 · 0 评论 -
【牛客网】滴滴出行2017秋招测试岗笔试真题汇总
1、[单选题]内存页式管理方式中,首先淘汰在内存中空闲(未被修改或读取)时间最长的帧,这种替换策略是_____.()A. 先进先出(FIFO)B. 最近最少使用法(LRU)C. 优先级调度D. 轮转法选B 2、[单选题]进程P1使用资源情况:申请资源S1..•申请资源S2,…释放资源S1;进程P2使用资源情况:申请资源S2,…申请资源S1,…释放资源S2,系统并原创 2017-01-14 21:15:42 · 7917 阅读 · 1 评论 -
【牛客网】网易有道2017内推选择题
1、[单选题]关于数据解析以下说法正确的是:A、XML数据结构有且只有一个根节点,并且不能嵌套B、JSONObjetWithData:options:error:使用文件流C、writeJSONObject:toStream:options:error:使用缓冲区数据解析jsonD、XML解析分为两种:SAX解析和DOM解析 解析:A、XML只能有一个根节点,但是可原创 2016-12-11 16:55:39 · 1490 阅读 · 1 评论 -
【牛客网】网易有道2017内推编程题
一、[编程题]洗牌洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手原创 2016-12-10 21:54:19 · 714 阅读 · 0 评论 -
【牛客网】今日头条2017客户端工程师实习生笔试题
一、[编程题]回文解码现在有一个字符串,你要对这个字符串进行 n次操作,每次操作给出两个数字:(p, l)表示当前字符串中从下标为 p的字符开始的长度为 l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方,求最后得到的字符串是什么。字符串的下标是从 0开始的,你可以从样例中得到更多信息。 输入描述:每组测试用例仅包含一组数据,每组数据第一原创 2016-12-10 17:45:01 · 2709 阅读 · 0 评论 -
关于剑指offer上“从1到n整数中1出现的次数”题的理解
写这篇博客是因为,看完剑指offer上这道题的解释后,我确实是没有看懂。所以按照我的思路重新描述一下这道题到底要怎么做。题目描述:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数首先想到的肯定是暴力法,这里就不多说了。更优化的方法需要我们先列举几个数来找找规律。假设用i表示当前的数位(1)当i位为0时,比如12034,显然当前位是第三位,那么第原创 2017-09-12 23:12:36 · 454 阅读 · 0 评论