Fork me on GitHub

随笔分类 -  笔试,面试题

摘要:自己做的一塌糊涂,现在仔细想想至少应该AC2道,关于bfs和递归的自己也刷了不少,思路都类似,应该多复习一下了 Reference:https://www.nowcoder.com/discuss/70299 阅读全文
posted @ 2018-03-25 20:02 ranjiewen 阅读(335) 评论(0) 推荐(0)
摘要:题目1 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n include include include include include include include include include inclu 阅读全文
posted @ 2018-03-22 09:50 ranjiewen 阅读(1175) 评论(0) 推荐(0)
摘要:题目 "腾讯2017暑期实习生编程题" 题目一 题目二 题目三 解析 C++ include include include include include include include include include include include include include include 阅读全文
posted @ 2018-03-19 20:53 ranjiewen 阅读(347) 评论(0) 推荐(0)
摘要:题目 讨论 这里有种递推公式的方法 C++ include include include include include //将一个圆形等分城N个小扇形,将这些扇形标记为1,2,3, …,N。现在使用M种颜色对每个扇形进行涂色,每个扇形涂一种颜色,且相邻的扇形颜色不同。 // //求:有多少种涂色 阅读全文
posted @ 2018-03-10 14:29 ranjiewen 阅读(1252) 评论(0) 推荐(0)
摘要:"欢迎fork and star:Nowcoder Repository github" 23. Merge k Sorted Lists 题目 解析 本题解题思路很多 使用堆make_heap,或者优先队列 使用堆,分治,归并等 题目来源 "23. Merge k Sorted Lists" "L 阅读全文
posted @ 2018-01-23 11:48 ranjiewen 阅读(208) 评论(0) 推荐(0)
摘要:C/C++/STL/Python(熟练) 常见C++面试题及基本知识点总结(一) 常见C/C++笔试、面试题(二) C:内存对齐,字符串,指针,文件操作 1. 字节对齐 解析:对于单层结构体要遵循下面2个原则: (1)结构体变量中每个成员的偏移量都要是其自身大小的整数倍(第一个成员直接不用看可以,因 阅读全文
posted @ 2017-12-23 20:23 ranjiewen 阅读(615) 评论(0) 推荐(0)
摘要:欢迎fork and star: "Nowcoder Repository github" 括号匹配深度 题目: 解答: C++ include using namespace std; include include //测试用例: //( (()) () ) ( ( (()) (()) )() 阅读全文
posted @ 2017-12-20 15:42 ranjiewen 阅读(559) 评论(0) 推荐(0)
摘要:字符串的排列组合问题:http://blog.csdn.net/wuzhekai1985/article/details/6643127 输出全排列(递归&非递归) http://blog.csdn.net/hackbuteer1/article/details/7462447 从数组中取出n个元素 阅读全文
posted @ 2017-12-18 20:02 ranjiewen 阅读(4565) 评论(0) 推荐(0)
摘要:layout: post title: 牛客网2017年校招全国统一模拟笔试(第三场)编程题集合 date: 2017 06 10 tag: oj 上次做的题只叫一个字惨!刚好抽到了做最后三题,没有一道全部AC掉! 这种题主要是读懂题意,然后抽象成简单的,遇到过得问题。 需要多总结,不然下次还这样! 阅读全文
posted @ 2017-06-11 16:31 ranjiewen 阅读(1823) 评论(0) 推荐(0)
摘要:layout: post title: 牛客网2017年校招全国统一模拟笔试(第一场)编程题集合 date: 2017 05 27 tag: oj 目录 TOC {:toc} 好多鱼! AC代码 思路分析 我们的主题思路采用BFS,因为题目中对于进行反转的数字可以随意选择,且最终的目的是将所有的数字 阅读全文
posted @ 2017-05-27 19:43 ranjiewen 阅读(886) 评论(0) 推荐(0)
摘要:在这里记录一些优秀的人的链接地址,方便以后复习和学习: 写给准备参加秋招的学弟学妹们~一定要来看哦~ 面经-csdn 阅读全文
posted @ 2017-02-09 23:51 ranjiewen 阅读(546) 评论(0) 推荐(0)
摘要:一面 (1) 多态性都有哪些?(静态和动态,然后分别叙述了一下虚函数和函数重载) (2) 动态绑定怎么实现?(就是问了一下基类与派生类指针和引用的转换问题) (3) 类型转换有哪些?(四种类型转换,分别举例说明) (4) 操作符重载(+操作符),具体如何去定义,?(让把操作符重载函数原型说一遍) ( 阅读全文
posted @ 2016-12-13 20:13 ranjiewen 阅读(846) 评论(0) 推荐(0)
摘要:牛客微信推送的C++笔记:2016-12-12 14:23:26 1.C++不仅支持面向对象,也可以像C一样支持面向过程. 2.OOP三大特性:封装 继承 多态 3.函数重载依据:函数类型and形参个数,返回类型不能作为依据 4.常成员函数是指通过函数获得成员的值,不一定用const修饰返回值. 在 阅读全文
posted @ 2016-12-12 14:29 ranjiewen 阅读(2134) 评论(0) 推荐(0)
摘要:今天20170721做过这几道题很久了,上次做的一塌糊涂,先是理解题意,搞了一半天,第一道题不知道方向,后面才是转化为树的问题,递归求解;后面两道就是看起来很简单,就是复杂度达不到,还是多积累! 阅读全文
posted @ 2016-07-21 10:52 ranjiewen 阅读(303) 评论(0) 推荐(0)
摘要:算这两道题以前都做过吧,第一题斐波拉契的非递归实现,第二题总结递推公式。慢慢积累! 阅读全文
posted @ 2016-07-15 16:37 ranjiewen 阅读(847) 评论(0) 推荐(0)
摘要:回文链表其实也是链表反转的变形;也可以用栈实现。 阅读全文
posted @ 2016-06-30 11:06 ranjiewen 阅读(1412) 评论(0) 推荐(0)
摘要:矩阵的之字打印,顺时针旋转90,顺时针打印操作。。。 阅读全文
posted @ 2016-06-27 19:26 ranjiewen 阅读(679) 评论(0) 推荐(0)
摘要:这几道题都是以前遇到过的,看似比较简单,但也有一些细节AC不过! 注意1.cin.ignore()的用法。2.最后空格的处理。3,4.质因数的循环求解,质数的判断。 阅读全文
posted @ 2016-06-14 01:13 ranjiewen 阅读(302) 评论(0) 推荐(0)
摘要:三道题,算完了一道半,第二题,找bug很久,第三题难,参考了一下别人的。对操作系统的页面置换算法FIFO和进程的调度SJF算法了解了一下。 阅读全文
posted @ 2016-06-08 21:57 ranjiewen 阅读(1171) 评论(0) 推荐(0)
摘要:1.给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 输入描述 : 输入数据有多组,每组包含一个字符串s,且保证 : 1 <= s.length <= 1000. 输出描述 : 对于每组数据,输出一个整数,代表最少需要删除的字 阅读全文
posted @ 2016-06-04 21:40 ranjiewen 阅读(811) 评论(0) 推荐(0)