Aftership后端校招春招笔试

投了Aftership的后端开发,进了笔试,发了一个链接,是可以任意时间开发做的,只要在五天之内就行。 昨天下午空闲的时候做的。 选择题 首先是30道选择题,考的基础知识都挺扎实的,我感觉都是牛客上的原题吧。有五六道题不会吧。 算法题 然后是两道算法题, 第一道算法题送分题,判断两棵二叉树是否相同,就是一个遍历,同时对比结点的值,只要有不同就返回false。 第二道题输入是给了一个字符串,由数字组成,用空格隔开,比如"12 34 234 23 66", 给了这么一个概念,数字的权重是数字的各位相加得到的值,比如99的权重是18。 需要计算字符串中每个数字的权重,然后在字符串找到符合下面条件的两个数字 两个数字权重的差最小 然后数字的权重也要最小 数字的下标也要最小,下标是从0开始 然后就是输出,两个数字组成的数组,子数组的格式如下 [权重,下标,数字值] 然后子数组也要有顺序,首先按权重,如果权重相同,那么就按索引,都是升序的。 好像输出的时候也是要求必须是字符串,大致格式如下,具体我也不太记得了 "[[10, 1, 143][10, 6, 88]]" 我的做题思路是,首先因为都是字符串,肯定得先把字符串中解析成一个整数数组,然后应该就是动态规划了,从前往后,选择最优的两个数字。 结果 今天早上的时候就收到了感谢信,Aftership效率还是挺高的。 可能是没有HC了吧,然后我看后端主要也是用Golang,今天打开官网,发现就只招算法工程师了

March 24, 2022 · 1 min · Loyio Hex

小红书后端开发春招笔试

选择题 数据库事务的四大特性 事务的四大特性主要是:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)。 产生死锁的四个必要条件 互斥条件、不剥夺条件、请求并保持条件、循环等待条件 给你一个入栈序列,问有多少种出栈可能 卡特兰数,如有$n$ 个入栈,那么出栈有 $\frac{1}{n+1}C_{2n}^{n} = C_{2n}^{n}-C_{2n}^{n+1}$ 种可能,1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, … 楼梯有9个台阶,每次只能走1个或2个台阶,有多少种走法。 斐波那契数列,1, 2, 3, 5, 8, 13, 21, 34, 55 算法题 给你一个由0和1组成的数组,你可以有一次翻转区间的机会,即将1变成0,将0变成1,问此数组中1最多能有多少个。 给你一张 $M \times N $的地图,然后还会有 $K$ 个障碍(障碍坐标已给出),每次只能向右或者向下移动,从地图的左上角到达地图的右下角,问一共有多少种走法。 最大礼物价值。

March 13, 2022 · 1 min · Loyio Hex

Leetcode个人刷题记录

记录Leetcode题解链接,完整测试代码见loypt/leetcode No. Problem(leetcode-cn) Problem Solution Link(题解) 1 两数之和 Two Sum Issues Blog 2 两数相加 Add Two Numbers Issues Blog 3 无重复字符的最长子串 Longest Substring Without Repeating Characters Issues Blog 4 寻找两个正序数组的中位数 Median of Two Sorted Arrays Issues Blog 5 最长回文子串 Longest Palindromic Substring Issues Blog 6 Z 字形变换 Zigzag Conversion Issues Blog 7 整数反转 Reverse Integer Issues Blog 8 字符串转换整数 (atoi) String to Integer (atoi) Issues Blog 9 回文数 Palindrome Number Issues Blog 10 正则表达式匹配 Regular Expression Matching Issues Blog 11 盛最多水的容器 Container With Most Water Issues Blog 12 整数转罗马数字 Integer to Roman Issues Blog 13 数字转整数 Roman to Integer Issues Blog 14 最长公共前缀 Longest Common Prefix Issues Blog 15 三数之和 3Sum Issues Blog 16 最接近的三数之和 3Sum Closest Issues Blog 17 电话号码的字母组合 Letter Combinations of a Phone Number Issues Blog 18 四数之和 4Sum Issues Blog 19 删除链表的倒数第 N 个结点 Remove Nth Node From End of List Issues Blog 20 有效的括号 Valid Parentheses Issues Blog 21 合并两个有序链表 Merge Two Sorted Lists Issues Blog 22 括号生成 Generate Parentheses Issues Blog 23 合并K个升序链表 Merge k Sorted Lists Issues Blog 24 25 26 27 28 29 30 31 题目版权©️leetcode....

March 2, 2022 · 1 min · Loyio Hex