jenningszheng - 博客园

2020年3月28日

摘要：给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串 S 中索引的阅读全文

posted @ 2020-03-28 21:56 jenningszheng 阅读(550) 评论(0) 推荐(0) 编辑

腾讯-web前端开发-1面

摘要：前端的饭肯定吃不了，就这么的吧。好好准备算法。 1.考了快排 2.螺旋输出一个数组输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5] 3.promise 和 async-await怎么写其他关于前端的问题： MD5 阅读全文

posted @ 2020-03-28 15:21 jenningszheng 阅读(349) 评论(0) 推荐(0) 编辑

美团-数据开发-1面

摘要：面试完忘了写了，现在简单补一下。数据开发岗对SQL要求比较多，上来就让用SQL写几个查询。当然写不出来啦。然后做笔试题，妈的这么经典的最长公共子序列，见了这么多次，但都没做这道题，现在考到了。。。讲道理，这个带输出子序列的和最长公共子序列那道题不太一样题解在这： https://www.c 阅读全文

posted @ 2020-03-28 15:15 jenningszheng 阅读(1034) 评论(0) 推荐(0) 编辑

2020年3月27日

卡牌分组

摘要：给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分阅读全文

posted @ 2020-03-27 16:57 jenningszheng 阅读(223) 评论(0) 推荐(0) 编辑

2020年3月26日

动态规划-最长公共子序列

摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "ab 阅读全文

posted @ 2020-03-26 21:57 jenningszheng 阅读(372) 评论(0) 推荐(0) 编辑

车的可用捕获量

摘要：给定一个8 * 8 的棋盘，棋盘上有白色的车，白色的像，空白格，黑色卒，分别用R，B，.，p表示 R可以向上下左右四个方向移动，遇到B的时候或者p的时候停止分别求往四个方向上能遇到几个p 题目比较简单，就是找到R，然后四个方向走就是了。 https://leetcode-cn.com/proble 阅读全文

posted @ 2020-03-26 21:00 jenningszheng 阅读(217) 评论(0) 推荐(0) 编辑

2020年3月25日

三维形体的表面积

摘要：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例 1：输入：[[2]] // 表示在grid[0][0]的位置有2个正方体输出：10示例 2：输入阅读全文

posted @ 2020-03-25 20:01 jenningszheng 阅读(223) 评论(0) 推荐(0) 编辑

2020年3月24日

排序-第一个错误的版本

摘要：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool 阅读全文

posted @ 2020-03-24 16:51 jenningszheng 阅读(157) 评论(0) 推荐(0) 编辑

按摩师

摘要：其实就是“打家劫舍”那道题一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2, 阅读全文

posted @ 2020-03-24 11:03 jenningszheng 阅读(361) 评论(0) 推荐(0) 编辑

2020年3月23日

动态规划-最长上升子序列（LIS）

摘要：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 阅读全文

posted @ 2020-03-23 17:44 jenningszheng 阅读(785) 评论(0) 推荐(0) 编辑

ImJennings

公告