A. Pasha and Pixels

Brute force.

There are multiple ways to form a 2*2 square at one single step.

So at every step, we have to check the neighbours of pixel that is colored black.

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <vector>

using namespace std;

#define …

Description

Given a sequence of integer numbers, try to find the median of the sequence.

Extending

• Make sure your code can get the right answer in any conditions
• Make sure your code work effectively on some special kinds of sequence. For example, ordered sequence or a nearly ordered one, a …

在数据通信协议中，可选的信息或字段通常使用type-length-value（a.k.a TLV）元素来进行编码。

• Type - 类型

用来标示字段类型的值，通常是一个 …

From Ace of Programming Interview, Cpt1 - Hiring Programmers: The Inside Story

Establish a Rapport

For an interviewee, one the the most efficient way to build a rapport is to try to see things in from the interviewer's perspective.

• understand the motivation of the interviewer
• establishing a common ground
• adapting your …

Ian McAllister, GM at Amazon. I lead the AmazonSmile program.

First, let’s break “getting things done” into two components: “excellent functional skills” and “drive”. Someone with great functional skills but poor drive will not get (enough) things done. Someone with great drive but poor functional skills will not get …

Hey man, I don't know that stuff

Stevey's talking aboooooout

If my boss thinks it's important

I'm gonna get fiiiiiiiiiired

Oooh yeah baaaby baaaay-beeeeee....

非技术部分

热身

好好读一本讲数据结构和算法的书

熟悉一些 …

题目

在一个平面上，有n+m条蛇，其中n条蛇沿水平方向（y轴方向）移动，m条蛇沿竖直方向（x轴方向）移动。

现给出这些蛇头和尾所在的坐标点，求出这n+m条蛇在此时共有多少个交点。在同一个方向移动的 …

最大导出子图（maximal induced graph）

你现在在组织一个学术会议。现在你有一份人员名单。假定名单中的每一个人都同意到达，并且有充 …

热身题 - 24Game

原题请戳我

题意

给你一个包含整数1...n的集合S。接下来进行n-1次操作，每次操作从集合S中选取两个数，在加、减、乘三种运算中选取一种，将结 …

问题

对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。

我们举例说明，字符串"abcd"的循环同构字符串有：["abcd", "bcda", "cdab", "dabc"]。

题目的目标是 …