Google: 因为暑假在G家实习过,所以仅仅是简单面了2轮. 后来跟曾经的intern host吃饭得知,他和还有一个reviewer对我的实习工作都给了不错的评价,所以面试的时候面试官都放水了.题目出得异常简单,每题都是10行代码搞定的那种. 第1轮: 1. 实现一个hangman游戏,给定一个词作为答案,然后进行推測.推測的时候仅仅知道这个词的长度.每次能够从26个字母里的猜一个字母,假设该单词存在该字母,这些字母都会明白出在单词中的位置,而且能够进行下一轮推測,否则算错.假设一共错了六次…

领英.脸书面试以及onsite小记(北美)   最近两个月忙于找工作,投了不少简历,比较牛逼的公司里面就领英和脸书理我了,都是同学朋友内推的功劳.没想到自己也比较争气,一路杀到了最后一轮,拿到了两家的offer. 先上一下小弟超菜的背景: 非CS科班出身,网络相关专业,国内本科,北美硕士加一年零几个月的工作经验,工作之前没有什么大型开源项目经验,学校课程项目也就只有屈指可数的一两个拿的出手.从我之前的博客其实也可以看出来,工作中主要是用Python开发Openstack Neutron的插件.C…

先定一个小目标,从签到题开始讲清楚 虽然因为我喜欢签到题的气球导致签到题并没有行使责任.. F.Mesh 和某CF题(我找不到了)完 全 一 致,由于某些玄学原因没有get到(orz谢罪) 给出一个6*6的表格,给出一串由0123组成的数列,每个数字代表不同大小(1*3,2*3,3*1,3*2)的多米诺牌,不得旋转地放入表格中,排满一行/列就会自动消除,只要把所有的牌都放入就赢了,询问如何才能赢. 可以发现两块相同的放在一起就会直接消除,也就是考虑如何固定地放入第一块,在放入第二块之后直接清除,…

https://www.1point3acres.com/bbs/thread-307462-1-1.html http://kraftshala.com/how-to-raise-the-bar-in-the-amazon-interview/ 地里面基本没有什么behaviour问题的样本,所以准备起来好艰难.下面是我准备的一些例子,本来准备每一条准备两个cases,然后14条太多了,写的快死掉了也没写完,大家可以用作样本看看.具体onsite回答的时候根本想不起来哪个对应哪个问题,但是准备…

如题,谷歌两轮背靠背电面.两轮都是废话不多说直奔coding,虽然第一轮的中国大哥还是花了一点点时间了解了一下我的背景.毕业时间.research方向.说好的research面呢? 中国大哥出的题: Given a set of integers, print out all the subsets For example, {1, 2, 3} output: {}, {1,2}, …., {1,2,3} 我的解法: public ArrayList<ArrayList<Integer>…

时间:2017.11.25 - 11.26 地点:安徽安庆 来回路费报销,住宿报销. day1: 大哥哥问了我一个实际中他们遇到的问题.有n个点,将点进行分块输出,输出各个块的均值点.具体就是100*100的矩形区域内,以0.01*0.01为一小格进行分块,输出块内的均值.n的大小大概是1e9 ~ 1e11级别的(具体忘了),很多块会是空的,没有任何点. 大概就是权衡时间与空间,但大哥哥提示我说有什么数据结构嘛,大概是提示我四叉树那种?我说来说去都是排序...总的排序时间复杂度太高,就分出一维枚…

对那些整天喊着“玩大的,玩狠的”口号的人来说,我下面要说的这点事儿,根本就不算事儿.所以,如果你正好喜欢喊口号,就不要往下看了,因为我要讲述的,你可能不感兴趣,也可能看不懂. 今天,是我加入I公司3个多月以来最有成就感的一天,因为打赢了一个硬仗.1个多月以前,我所在的项目小组给我分配了一个bug,  该bug可简单描述为:两张Intel 82599的万兆网卡,通过光纤背靠背连接后,彼此ping不通.从接受任务到今天,一共持续了33天,其间多次被各种杂事儿各种突发任务所打断,但总的投入时间累计起来…

Petrozavodsk Summer-2016. Warsaw U Contest, XVI Open Cup Onsite. Problem A. Gambling Problem B. Colourings Problem C. Counter-manifestation Problem D. Championships 持续删除度数小于d的点 找出最大联通块 Problem E. Neon Problem F. Robots Problem G. Equation Problem H.…

文章关键词:背靠背测试.合法最小帧间隙.缓存区结构.吞吐量测试. 背靠背测试背景: 随着网络规模的扩大,大量的路由更新消息.频繁的文件传输和数据备份等操作都会导致数据在一段时间内急剧增加,甚至达到该物理介质的理论速率.为了描述此时路由器的表现,就要进行背靠背突发的测试.背对背测试通过向被测设备发送具有合法最小帧间隙的突发包,确定被测设备在不丢包的情况下能够处理的最大包数目,以考察路由器接口对于突发数据的缓存能力. 具有不同类型的缓存区及分配策略的路由器,例如共享缓存区结构.输入缓存区结构.输出缓…

A Survey on Federated Learning: The Journey From Centralized to Distributed On-Site Learning and Beyond Author Sawsan AbdulRahman, Hanine Tout, Hakima Ould-Slimane, Azzam Mourad, Chamseddine Talhi, Mohsen Guizani Keywords AI; DL; distributed intellig…

C. Binary Table 题目连接: http://codeforces.com/problemset/problem/662/C Description You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to pick any row or any column and i…

传送门 题解给出了一个很强势的dp: i<K $$dp[i][len]*Fib[len+2-(t[i]==1)] -> dp[i+1][len]$$ $$dp[i][len]*Fib[len+1-(t[i]==1)] -> dp[i+1][len+1]$$ i>=K $$dp[i][len]*Fib[len+2-(t[i]==1)-(s[i]==1)] -> dp[i+1][len]$$ 其中K是s的前导0个数 意思是单独考虑每一位,相邻两个不能同时为1,方案数是斐波那契数,…

传送门 题目描述 大厨最近迷上了一款勇者斗恶龙的游戏. 游戏每局开始前,会有 N 件武器摆成一圈.每件武器有一个整数的等级.大厨可以选择两件 相邻的等级相同(不妨设同为 A 级)的武器,将它们合成.这两件武器在合成后就消失了,取而 代之,在它们原本所在的位置上出现的是一件 A + 1 级的武器. 大厨可以合成任意多次,而游戏的目标就是合成出尽可能高等级的武器.每关之间互不影响. 请你帮大厨求出每局游戏能合成得到武器的最高等级. 输入格式 输入第一行,包含一个整数 T,表示游戏局数.下面是 T 局…

传送门 题目描述 考虑一个 N 行 N 列的网格,行列编号均为 1 ∼ N.每个格子中包含一个整数.记 ri 为第 i 行的最小值,Ci 为第 i 列的最大值.我们称一个网格为好的,当且仅当满足:$$max(r1, . . . , rN ) = min(C1, . . . , CN )$$ 大厨有这么一个网格,他可以将格子中的数字改为任意整数.请你告诉大厨,他至少需要改 变几个数字,才能使得网格变成好的. 输入格式 输入第一行,包含一个整数 N,代表网格的边长. 接下来 N 行,每行包含 N 个…

题目链接 题意 对序列进行三种操作: 1.区间求和. 2.将区间小于等于$x$的数不改变相对顺序的前提下放到$x$左边,用同样规则将比$x$大的放到右边. 3.将区间大于$x$的数不改变相对顺序的前提下放到$x$左边,用同样规则将小于等于$x$的放到右边. 思路 将小于等于和大于$x$的数字分成两类,发现同类之间的相对顺序不改变,可以通过线段树维护区间内同类数字的数量和位置来获得区间真实值,使用前缀和维护两类数字序列的任意子段和. 代码 //#pragma comment(linker, "/S…

A 机器人 链接:https://www.cometoj.com/contest/7/problem/A?problem_id=92 思路: 分两大类讨论: 1. B区没有点: (1)点都在起点左边 (2)点都在起点右边 (3)起点两边都有点 2.B区有点: (1)两个区的点都在起点左边 (2)两个区的点都在起点右边 (3)起点两边都有点 分类讨论下就好了,注意一个特殊情况当只经过一个点且这个点正好是起点的情况是输出0 实现代码; #include<bits/stdc++.h> using n…

现在在飞机上,还有1.5小时到达.买了网络包,速度不错.今年上半年第三次飞西雅图,过几天也许还有第四次... 今天群主FB加面系统设计非常顺利,祝他拿到大包裹,也希望拿到以后发大红包,这回我一定不能错过好几亿. Update: 群主成功拿到FB  Research Scientist,我也拿到了第二大的红包 ^__^…

咕咕咕.    camp补题. 传送门:https://www.zhixincode.com/contest/29/problems A.Aqours 题意:有一棵有根树,根节点为1,给出每个结点的父亲节点.其中根节点是 1 号点.i号结点的父亲为pi.保证1<=pi,而且对于2<=i<j<=n,有pi<=pj. 问对于每一个叶子节点,与编号比他小的叶子结点的最近距离是什么? 分析:根据题意可以将给定的点序列看为BFS序.对于每一个结点u,可以维护一个f[u]代表距离点u的最…

A. Thickest Burger 1000ms 262144K   ACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is AAA (1≤A≤100)(1 \le A \le 100)(1≤A≤100). The thickness (or the height) of a piece of chicken steak is BBB (1≤B≤100)(1…

Replay Dup4: 要是不挂机,再多仔细想想就好了 J确实自闭好久,一直在想正确性,最后数据错了,喵喵喵? 还是要保证充足的休息啊,中间睡了一小会儿,也不知道睡了多久,醒来他们就又过了一道 要发掘题目更多的性质和有用条件啊,算法和数据结构只是工具,不要总想着这是啥题这是啥题,我会不会,其实我啥都不会 X: 日常挂机时间久,感觉是个不好的习惯. 太久没写了,已经不会算复杂度了, TLE MLE到自闭,转身写了个dp就过了? 感觉太容易根据数据想算法了, 自导自演. 自导自演,顺便演了16的C…

Class $A_i = a \cdot i \% n$ 有 $A_i = k \cdot gcd(a, n)$ 证明: $A_0 = 0, A_x = x \cdot a - y \cdot n$ $令 d = gcd(a, n)$ $A_x \% d = (x \cdot a \% d - y \cdot n \% d) \% d = 0$ 得证 循环节为$\frac {n}{gcd(a, n)}$ Replay Dup4: 自闭了,啥都不会,想开一道无人做的字符串,喵喵喵? 总是陷入思维的…

Replay Dup4: 没想清楚就动手写? 写了两百行发现没用?想的还是不够仔细啊. 要有莽一莽的精神 X: 感觉今天没啥输出啊, 就推了个公式?抄了个板子, 然后就一直自闭A. 语文差,题目没理解,导致写了接近三小时的A吧, 最后看了一眼群, 发现自己理解错了. 以及感觉自己最近不会交流,有点毒瘤了. A:二十四点* Solved. 思路: Div2 暴力跑? #include<bits/stdc++.h> using namespace std; int n; ]; int main()…

Replay Dup4: 两轮怎么退火啊? 简单树形dp都不会了,送了那么多罚时 简单题都不想清楚就乱写了,喵喵喵? X: 欧拉怎么回路啊, 不会啊. 还是有没有手误?未思考清楚或者未检查就提交, 导致自己白送罚时. A:夺宝奇兵 Solved. 考虑$所有i >= 2 需要跟i - 1 连两条边 只有两种可能 取最小的一种$ $注意n的两个点要连一条边$ #include<bits/stdc++.h> using namespace std; typedef long long ll;…

Replay: Dup4: 时间复杂度算不对? 一点点思路不经过验证就激动的要死? 浪费自己一个小时还浪费别人一个小时? 对1e3不敏感? 1e3 * 1e3是多少? 模拟建边跑dp不写非要写个大模拟? 看到数据结构就高兴的要死? 没细想? 没发现性质? X: 日常语文差, 导致计算几何死都写不对  读题要细致啊! 感觉状态还可以?只是计算几何写太久了, 人都懵了 A:Cactus Draw Solved. 按照BFS序以及深度排 #include<bits/stdc++.h> using n…

Replay Dup4: 啥都不会? 只能看着两位聚聚A题? X: 模拟题不会写, 日常摔锅 u, v分不清, 日常演员 又是自己没理清楚就抢键盘上机导致送了一万个罚时, 日常背锅 A:迷宫 Solved. 考虑所有人从1号点排队出发,所有人都回到自己位置的时间 让深度大的先走,这样就不会产生堵塞 那么每个人的时间就是 在1号点的等待时间+深度 取最大值即可 #include<bits/stdc++.h> using namespace std; #define N 100010 int n,…

A:题意:n个格子排成一排,每个a[i],要求重排成k个,每个人数相同,合并两个和划分成两个(可以不等)都是花费为1,问最小花费 题解:从前往后贪心即可,由于哪个地方忘开ll,wa了,全改成ll就过了 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,s…

solve:4/11 补题:6/11 A 机器人 补题:zz 这是一道分类讨论的题目,有一个规律就是如果必须要从第一个区到第二个区,那么最多转区两次(1到2一次,2到1一次),然后分类讨论即可,只要细心一定能做出来. //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #include<stdlib.h> #inclu…

solve 4/11 A Erase Numbers II Code:KK Thinking :KK 用ans表示当前最优答案,maxx表示遍历到的最大数字,一开始ans肯定等于a[ 1 ]+a[ 2 ],然后每次往后找,都把当前的a [ j ]拼到maxx后面,然后和答案比较,每次也更新maxx,时间复杂度o(n) 注意数据是1e19,会爆long long,用unsigned long long 就可以过. #include<cstdio> #include<algorithm>…

solve 4/11 补题:5/11 A 二十四点* Code:pai爷  zz Thinking :pai爷 打表找规律,1张牌 10个不可能的 2张牌有 43 种不可能的 3张牌 有74 种不可能的 4 张牌有 5 种不可能的 #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> #include<cstdio> #include<algorithm…

slove 6/11 A.夺宝奇兵 Code:zz Thinking:zz 贪心即可.这条路线里,点n1和点n2肯定是相连的,接下来,点(n-1)1和点(n-1)2分别是和n1和点n2相连的,一共有两种情况,选择距离短的即可,就这样一直往前贪心. //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #include<stdl…