04 2021 档案
摘要:今天参加美团面试,讲了半个多小时的面经题目后面试官出了一道手写算法题。 题目很简单,给一个字符串,形如“3.1.0.1”的版本号,再给一个格式正确的版本号,然后判断两个字符串的大小。 我一看非常简单啊,啪的一下就写完了,其中用了split函数切割字符串,但没想到运行结果不对。 | ^ $ * . (
阅读全文
摘要:来源:好未来春招笔试 题意:给定一个正整数n和k,返回(1,n)的k个数的组合,并按从小到大的顺序排列。 样例:n=4,k=2 输出:[1,2],[1,3],[1,4],[2,3],[2,4],[3,4] 格式:函数接收n和k,返回一个动态二维数组。 C++写法:顺序遍历+递归 #include <
阅读全文
摘要:迷宫可视化: 寻路规则很简单,如果迷宫的东侧可通(没有障碍且没有来过),就往东走,将走过的路径压入栈中; 如果东侧不可通就顺时针改变行走方向,直到找到下一个可通路径; 如果四个方向都不可通 ,将这个路径弹出栈,回到上一步; 最后找到终点结束循环,或者栈空退出,说明无路可走。 代码如下: #inclu
阅读全文