liuyi233的博客

笔试是在5月6日晚间完成的，试卷标题上写着“零散批”，估计是因为投递简历太晚了。笔试情况前文已经说过，3题我做出来俩。11日收到预约面试通知，让我选择一个时间进行面试。网易的面试预约流程是我感觉最好的，首先是可供选择的时间比较多，有4个，分别是12日和13日这两天的上午9:30和10:30；其次是操作比较简单，去官网选一个时间就行，别家的面试都是打电话/发邮件，用自然语言沟通。面试流程也如同预先通知的那样，是半小时代码+一小时交流。算法一共出了3个算法题。题目1：数组最大距离这是一开始那半小时的

昨晚参加的网易的这次笔试，是我做过所有应聘笔试里最容易的。两个半小时，才3道题，难度较高的只有一题。题1：printf中的if小易刚学C语言，学了if和printf，他想自己写一个printf函数。于是他写出了如下的代码：void myPrintf(char* format){ bool token_flag = 0; while(true){ if(*format == '\0'){ /* Handle */ return; } else if(token_flag)

我之前在美团就面试过两轮，似乎是被刷掉了，又被另一个部门捞了起来，于是分别在前天和今天又进行了两轮面试。一面开头依然是自我介绍和项目经历介绍。我也还是那套逐渐熟练的老生常谈。算法1. 实现一个时间和空间复杂度都较低的队列。一开始没太明白这个“较低”是什么意思，那尽量往O(1)O(1)O(1)优化吧。一开始的想法是采用数组形式，把队列里的元素按顺序放在一个数组里。但这样需要提前分配空间，所以我问了一下元素个数是多少，面试官略一思索说10410^4104吧。但我并没有用上这个数据……因为这实在太浪

这次的面试官下手非常轻，总共就问了两个题，都很简单，我都答上来了。首先是自我介绍。面试官介绍了自己的工作，我则一如既往地稀里糊涂地混了过去，估计面试官听了一堆也没听出来我有什么技术基础、实践经验、科研兴趣之类的，毕竟我确实都没有。我讲车轱辘话确实一直可以的。然后问我项目经历，我也一如既往地讲了做过的那几个大作业。前面几次面试都说不出东西来，后来重复太多次逐渐熟悉了，说着说着我甚至真的感觉自己做了很多工作。然后是两个小题。题目1一个全是数字的矩阵，要用蛇形旋转的方式给它展开成一个数组。例如：Inp

零、遗留问题上次把学习笔记和运行成功的示例代码传到GitHub上了，但是用的是网页的途径。长远看来，我需要学会用git命令行来提交仓库，但是我操作还不是很熟练，所以在做这次的小任务之前，先了解一下git的功能、用法和原理。听说git是Linus花了两个星期用C写成的，太神奇了。也许使用它并不需要了解原理，但我真的很好奇。1. git...

题目链接动归即可通过，时间复杂度为O(n2)O(n^2)O(n2)。C++代码（时间236ms，31.95%；空间8MB，69.37%）：class Solution {public: string longestPalindrome(string s) { const int N = 1010; bool dp[N][N]; int l = s.length(); int ansStart = 0; int a

看《算法导论》上动态规划一章里有这个例子，找了个等价的题做做。#include <iostream>#include <vector>#include <stdlib.h>#include <string>#include <cstring>using namespace std;const int MAXL = 2147483647;int main(){ int n; cin>>n; int

没太懂春招和暑期实习的关系。由于记错时间，自己也不太想去了，于是在最后几分钟才赶考。题解暂时都没想出来，以后可能补。一、平分松果题目小松鼠有N个前后相连的洞穴，编号为0~N-1，每个洞穴里有若干个松子。现在小松鼠可以从任一洞穴里取若干松子，搬到相邻的洞穴里。小松鼠希望找到一种方法，用最小的移动次数使得每个洞穴中的松子都一样。输入：N；N个正整数。输出：最小移动次数。题解（待续）二、配置文件小明准备迭代上线新的模型配置，然后发现事情并不简单：配置文件之间存在继承关系。公有配置项在根文件

学习路线来自Handy前辈的规划。技术栈暂定为SpringBoot+MySql。一、理论知识1. 复习Java基础知识。略。（接口interface，多线程，TCP编程，Daemon，Thread/Runnable，）2. 理解前后端分离开发和不分离开发的区别。前置知识：脚本、脚本语言：脚本是为了重复一个设定好的规程。与编译型语言不同，脚本语言通常是解释型的，因此便于根据需求修改。在前端开发中，脚本语言一般是JS（JavaScript）。——知乎：如何用通俗易懂的语言解释脚本（script

C++虚函数、纯虚函数、虚析构函数的区别与各自意义。struct和class的区别。类的组合和继承的区别。操作系统堆和栈的区别。进程和线程的区别。编译原理编译型语言从源代码到可执行文件的编译过程。头文件在编译的哪个阶段处理。程序设计23种设计模式（……我一种都不知道）。优化一个程序的思路。总的来说，一问三不知。大概是凉了。...

美团2021暑期实习 后台开发一面 面经编程题目漆黑的夜晚，有n个孩子在河的一侧想要过河。河上只有一座桥，桥同时最多承载两个人。过河的人必须携带手电筒，孩子们只有一个手电筒。 第i个孩子过河的用时为t_i，问所有孩子都过河的最少时间。输入：n，n个整数t_i。输出：所有人过河的最短时间。等价题目：POJ 3404解法动归。如果只有1/2个人，直接过去；如果有3个人，让最快的把另外两个分别带过去；如果有不少于4个人：将所有人的用时排序为t[n]。dp[n]表示最快的n个人全部过河的

目录1. 最小字典序旋转链表题目解法A.暴力B.最小表示法2. 发放广告题目解法A.暴力B.堆排序3. 游戏俱乐部题目解法：贪心4. 递归相等字符串题目解法：递归5. 打地鼠题目解法：动归1. 最小字典序旋转链表题目给出一个单向无环链表，其中的节点定义如下：struct ListNode{ int val; ListNode* next;}定义一个链表的旋转链表为：将链表头部的若干连续节点移到尾部。如链表{5,3,2,1,4}的所有旋转链表为{5,3,2,1,4}（自身），{3,2,1,4