一.介绍 携程旅行2018校园春招流程介绍&面试答疑 讲师:宋涛,李响 二.答疑 1,技术都是先通过笔试进行优胜劣汰.论真英雄还是靠技术! 2,英语四级必须过! 3,国外大公司招人,对他们的文化比较match(相配).比如他们会考虑你加入进团队时,是否会喜欢.适应他们团队的工作方式. 4,我们在面试人时,不会光招95分以上的人,也不会光招写的程序一个bug也没有的人,我们会考查 有没有共通的语言: 有没有拼命努力想要改变一件事情的决心: 在领导力和沟通力方面的潜力. 5,面试官,他一般都会想些什…

一.介绍 美团点评2018校园春招流程介绍&面试答疑 讲师:燕鹏.Taylor 二.收获 面试时如果太紧张或者内向,容易吃亏,所以建议把面试当做展示自己的一次舞台. 遇见一道编程题目,如果无法把脑子里想到的思路写成完整的代码,建议多加强练习编码的技能. 笔试面试还是最注重基础知识的掌握,例如数据结构,算法,操作系统,网络,数据库,还有部分逻辑智力题. 投递技术岗位,如果没有项目经验,没有发表过核心论文也是没关系的,基础知识掌握扎实才是硬实力. 不要试图想着去迷惑面试官,能力是什么样子面试官几个问…

链接:https://www.nowcoder.com/acm/contest/148/D来源:牛客网 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m queries. Each query gives an interval [l,r] and you need to calculate . How to solve this pro…

链接:https://www.nowcoder.com/acm/contest/148/A来源:牛客网 题目描述 Today, Rikka is going to learn how to use BIT to solve some simple data structure tasks. While studying, She finds there is a magic expression in the template of BIT. After searching for some l…

题意: 给你一个“斐波那契”字符串数列,第n项由第n-1项和第n-2项拼接而成,输出某项的某位及其后10位. 题解: 递归求解即可. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long uLL; typedef long long ll; typedef pair<int, LL>P; ; ; ; const LL lINF = 0x3f3f3f3…

题意: 给你一个方阵,再在方阵上给定一些点,按照希尔伯特曲线经过的先后顺序为这些点排序 题解: 定义好比较函数后直接调用排序算法即可. 希尔伯特曲线本来就是用于二维到一维的映射的,因此我们可以考虑对于每一个点预处理出它是希尔伯特曲线上第几个经过的,然后排序. 可以看出,假设在方阵的中心设立一个原点,那么希尔伯特曲线依次经过原点的左上,左下,右下,右上,而这四个象限希尔伯特函数的轨迹是互相对称的,对于不同的象限,首先算出它前面经过的象限的总点数,然后将两个点的相对坐标做不同的对称变换后,递归到小一…

题意: 韩信有若干个兵,给定你若干个模数和余数,再给你一个1e18以内的范围限制,求解同余方程组,如果无解,输出“他一定在撒谎”,如果最小解超出范围限制,输出“他可能在撒谎”,否则输出最小解 注意:不保证模数互质,也不保证“他可能在撒谎”的情况答案不爆long long 题解: 因为不保证模数互质,需要用excrt求解. 假算法:把excrt的板子翻译成python,然后一脸自闭地调程序 n=0 m=0 bi=[] ai=[] def ggcd(_m,_n): if _n == 0: _x =…

题意: 给出一个无向图,表示一种有机物质的结构式,问你这个有机物质是列表中的哪个. 题解: 判断图同构需要枚举全排列以对应点,但是此题中几乎只需要将点度数排序后一个一个比较,对于甲基位置再加个特判即可. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long uLL; typedef long long ll; typedef pair<int, LL>…

题意: 给定一个稀疏矩阵,里面有若干个气球,让你横着开三枪,竖着开三枪,问最多能打爆多少气球,要求相同方向,相邻两枪必须间隔r. 题解: 横向记录每列有多少个气球,分别在哪行上. 然后把这个数据改造成以此点为左端点,此列,以及此行右r列,以及右2r列的信息. 纵向记录每行有多少个气球. 然后将此数据改造成以此点为下端点,此行,上r行,上2r行的信息. 将每行有多少个气球用线段树维护. 枚举竖着开枪的左端点,在线段树上删去那些竖着打爆的气球,然后询问线段树根节点,树上叶节点权值最大为几,就是横着三…

题面 n <= 50000,m <= 200000,k <= 12 题解 可以从K条边的两端和1结点出发各进行一次O(nlogn)的Dijk,然后就浓缩成了一个最多只有25个点的小完全图,然后就像旅行商问题一样,用状态压缩DP做. 代码 #include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<queue> #include&l…