秋招笔试面试刷题
果7
曾就职于阿里巴巴,从事搜索推荐的应用算法工作。
展开
-
三角兽散招实习面试题
【三角兽】2017散招实习面试题题目地址:最长括号匹配在有左右括号的字符串中找出最大长度的子串,使得子串的括号能够匹配。https://leetcode-cn.com/problems/longest-valid-parentheses/解题思路:利用一个辅助栈进行匹配。如果是"(",则入栈,表示待匹配。如果是")"。先出栈,出栈"("则表示当前匹配成功,出栈...原创 2019-12-16 22:30:21 · 528 阅读 · 0 评论 -
HULU、字节跳动秋招面试题
【HULU】2018暑期实习面试题题目地址:最小栈构造数据结构,能够满足普通栈的功能(入栈、出栈、栈顶),并且能够输出当前栈的最小元素。https://leetcode-cn.com/problems/min-stack/解题思路:添加一个辅助栈,如果入栈的元素比辅助栈栈顶的元素还小,那么把辅助栈栈顶的元素入栈即可。AC代码:class MinStack {...原创 2019-12-05 23:18:06 · 875 阅读 · 1 评论 -
快手面试真题-判断链表是否有环,求入环位置
【快手】2019提前批校招面试题题目地址:判断链表是否有环:https://leetcode.com/problems/linked-list-cycle/求入环的位置:https://leetcode.com/problems/linked-list-cycle-ii/解题思路:AC代码:判断链表有环/** * Definition for sin...原创 2019-10-16 21:04:42 · 504 阅读 · 0 评论 -
字节跳动面试真题-求数组直方图最大面积(单调递增栈)
【字节跳动】2018散招实习面试题题目地址:求数组直方图最大面积:https://leetcode.com/problems/largest-rectangle-in-histogram/解题思路:AC代码:class Solution {public: int largestRectangleArea(vector<int>& hei...原创 2019-10-23 21:20:13 · 674 阅读 · 0 评论 -
腾讯、阿里校招面试真题-常见经典题
【腾讯】2018暑期实习面试题题目地址:求最大子数组和https://leetcode.com/problems/maximum-subarray/解题思路:数组表示为nums[0,1,....]dp[i]表示从开始到第i个位置的最大子数组和那么dp[i] = nums[i] + max(0, dp[i-1])此时的dp[i]表示的是必须要以第i这个位置为结尾的子...原创 2019-11-13 21:16:27 · 2121 阅读 · 1 评论 -
字节跳动面试真题-单调数组旋转二分查找
【字节跳动】2018暑期实习面试题题目地址:将一个原有序的数组移位后查找元素。如[0,1,2,4,5,6,7]向右移动4位变成[4,5,6,7,0,1,2]https://leetcode.com/problems/search-in-rotated-sorted-array/解题思路:AC代码:class Solution {public: int se...原创 2019-10-31 18:06:23 · 559 阅读 · 1 评论 -
lintcode Trie树、二叉树、堆等
前言第四周刷的是Trie树、二叉树、堆等。此次参与刷题的共五人(嘟嘟、琼琼、东东、大智、博主)。正题442.实现Trie树关于Trie树,刷的第一道题是 107.单词拆分1。实现相对比较简单,实现插入、搜索和以什么开头即可。473.单词的添加与查找插入和普通的一样,查询的时候带有.的模糊查找,把所有的都找一遍,有一个满足条件的就返回True。132.单词搜索2有一个字母矩阵和一个词典。找出同时在词...原创 2018-02-22 01:08:47 · 592 阅读 · 1 评论 -
lintcode 动态规划问题
前言第二周我们计划刷动态规划的题目,由于题目较多。我们选取出现频率最高的十道题目。此次参与刷题的有五人(嘟嘟、琼琼、东东、大智、博主)正题94.二叉树中的最大路径和1.dp[father] = max(dp[left],dp[right],0) + a[father]到父亲结点的最大值等于(左边或者右边或者都不取里面的最大值)。2.当然全局最大值也可以是以父亲结点为中间结点把左边和右边连接起来,这...原创 2018-01-18 14:28:50 · 911 阅读 · 0 评论 -
lintcode 子数组问题(最全的面试子数组问题)
前言2017年的六月份到九月份,陆陆续续在leetcode上面刷了130道题目。眼瞅着明年开年就要开始求职找实习。于是重新开始了一波刷题。现在的选择是使用lintcode,相比leetcode,我认为lintcode更好的是:1.有中文版的,用起来比较熟悉。2.记笔记比较方便。3.题目比leetcode少一些,题不在多,在于精。4.可以创建群组,一起刷题,看到群里刷题动态(包括代码和笔记)。5.有原创 2018-01-04 18:40:18 · 1134 阅读 · 0 评论 -
lintcode 矩阵问题(最全的面试矩阵问题)
前言第三周我们计划刷关于矩阵的题目。此次参与刷题的共五人(嘟嘟、琼琼、东东、大智、博主)。首次把宿舍的白板用上了。。正题28.搜索二维矩阵每行都是有序的,且下一行第一个元素比上一行最后一个元素大。我们先对行二分,再对列二分。算法复杂度O(logn*logm)38.搜索二维矩阵2每一行从左到右递增,每一列从上至下递增。本题的难点原创 2018-01-18 16:29:49 · 3390 阅读 · 0 评论