笔试题集锦
weifengLD
嵌入式爱好者
展开
-
最近做阿里的笔试题,美团的笔试题都出现了栈的顺序的问题。
问题描述: 已知abcdef,依次入栈,在栈中可停留也可出栈,求下面哪个出栈的顺序不正确?或者有多少种出栈的顺序?f(0):1f(1):1f(2):2f(3):5f(4):14f(5):42f(6):132所以对于abcdef共有132种顺序一:对于出栈的顺序A:fedcbaB:dcbaef // abcd入栈,dcba依次出栈,e入栈,e出栈,f入栈,C:edcbaf // abcd...转载 2018-04-22 21:43:32 · 2172 阅读 · 0 评论 -
012-算法面试必备-滑动窗口的技巧
今天说说滑动窗口的技巧。介绍两个题最小连续子数组的和(minimum size subarray sum)这是leetcode 209题描述:给定一个整形数组和一个数字s找到数组中最短的一个连续子数组,使得连续子数组的和sum >= s返回这个最短的连续子数组的长度值比如:给定数组【2,3,1,2,4,3】,s = 7答案为【4,3】,因此返回2 解题...原创 2018-10-27 17:53:17 · 782 阅读 · 0 评论 -
013-算法面试必备-攻击问题
这是移动研究院的一道笔试题,时间2018.10.21这道题的核心点在于:如何判断一个直线和一个四边形相交怎么判断:将每个顶点带入直线,如何全部大于0或者全部小于0,则直线不穿四边形,否则穿过四边形,这里面有一个特殊处理,如果有超过两个点的和恒等于0,则也可以认为直线穿过“四边形” 描述:/* * 题目描述小B所在的公司正在开发一个网络游戏项目,他们需要解决场景中攻击双方...原创 2018-10-27 18:51:47 · 236 阅读 · 0 评论 -
014-算法面试必备-最大子数组之和
最大子数组之和这是leetcode53题 我在找实习过程中,在快手遇到过这个问题,当时面试官要求10分钟写出来这个代码。我总共用了5分钟就写出来,原因很简单,我见过这个题,然后面试官就告诉我通过了技术面试。另外在找工作的时候,我同学在上清所也遇到过这个问题,当然他也准备了。描述:/** * Maximum SubArray * 一个有n个元素的数组,这n个元素,可以是正...原创 2018-10-27 18:55:11 · 186 阅读 · 0 评论