mvoitko

public static void main(String[] args) {
	long startTime = System.currentTimeMillis();
	
	int n = 100 * 1000;
	long res = compute(n);
	
	long endTime = System.currentTimeMillis();
	System.out.println(res);
	
	// 2.2 GHz ~ 2.2 * 10^9 op/sec

mvoitko

# f(x) = x*x*x + a*x + b; a, b > 0, x - integer
# find x0, such that f(x0) = c, c > 0
​
# Для начала найдем левую границу, выберем произвольную отрицательную точку (например -1). 
# Будем удваивать ее до тех пор, пока значение в ней будет больше заданного значения. 
# 
# Для того, чтобы найти правую границу, выберем произвольную положительную точку (например 1).
# Будем удваивать ее до тех пор, пока значение функции в этой точке меньше заданного.
​
def findLeftBoard(C): 

mvoitko

static void insertionSort(int[] a) {
	for(int i = 1; i < a.length; ++i) {
		// invariant x[0:i-1] sorted
		// shift i_th element to its proper place
		for(int j = i; j > 0 && a[j-1] > a[j]; --j) {
			swap(a, j-1, j);
		}
	}
}
​

mvoitko

changed: [localhost] => (item={u'folder': u'org/jenkins-ci/ui', u'version': u'1.1', u'name': u'ace-editor'})
failed: [localhost] (item={u'version': u'2.28.1', u'name': u'allure-jenkins-plugin'}) => {"changed": true, "cmd": ["java", "-jar", "/opt/jenkins-cli.jar", "-i", "/var/lib/jenkins/.ssh/jenkins_deploy_key", "-s", "http://localhost:8080/", "-remoting", "install-plugin", "https://repo.jenkins-ci.org/releases/org/jenkins-ci/plugins/allure-jenkins-plugin/2.28.1/allure-jenkins-plugin-2.28.1.hpi", "-name", "allure-jenkins-plugin"], "delta": "0:00:02.250731", "end": "2019-10-22 15:36:35.991978", "item": {"name": "allure-jenkins-plugin", "version": "2.28.1"}, "msg": "non-zero return code", "rc": 1, "start": "2019-10-22 15:36:33.741247", "stderr": "\nERROR: Unexpected exception occurred while performing install-plugin command.\njava.io.FileNotFoundException: https://repo.jenkins-ci.org/releases/org/jenkins-ci/plugins/allure-jenkins-plugin/2.28.1/allure-jenkins-plugin-2.28.1.hpi\n\tat sun.net.www.protocol.http.Htt

mvoitko

from collections import deque
from dataclasses import dataclass


class LRUCache:
    @dataclass
    class Node:
        """Doubly Linked List (DLL) Node class to store value to be cached"""
        key: int = None
        val: int = None

mvoitko

import bisect
# very useful for the following kind of data: 
# https://taxfoundation.org/2016-tax-brackets/ 


cuts = [60, 70, 80, 90]
grades = 'FDCBA'

[grades[bisect.bisect(cuts, score)] for score in [32, 64, 70, 85, 90, 99, 100]]

mvoitko

def read_tokens():
    return input().strip().split()


def read_ints():
    return [int(s) for s in read_tokens()]


a, = read_ints()  # 1 int
a, b, c = read_ints()  # several

mvoitko

// При кодировании информации каждый символ заменяется на свой код. 
// Декодирование для префиксных кодов однозначно и выполняется слева направо. 
// Чтобы эффективно реализовать процесс декодирования, необходимо хранить информацию о коде в удобной форме. 
// Например, можно представить код в виде двоичного дерева, листья которого соответствуют кодируемым символам. 
// А путь от вершины дерева до кодируемого символа определяет кодирующую последовательность битов: поворот налево дает 0, направо — 1.

import java.io.File;
import java.io.FileNotFoundException;
import java.util.HashMap;
import java.util.Map;

mvoitko

Step 1. Requirements clarifications:
  1.1 Define use cases with interviewers help.
      Who is going to use it?
      How are they going to use it?
      What does the system do?
      What are the inputs and outputs of the system?
  1.2 Ask about additional features.
  1.3 Remove items that interviewer deems out of scope.
  1.4 Assume high availability required. Add as a use case.
    

mvoitko

Latency numbers every programmer should know

L1 cache reference ......................... 0.5 ns
Branch mispredict ............................ 5 ns
L2 cache reference ........................... 7 ns
Mutex lock/unlock ........................... 25 ns
Main memory reference ...................... 100 ns
Compress 1K bytes with Zippy ............. 3,000 ns = 3 µs
Send 2K bytes over 1 Gbps network ....... 20,000 ns = 20 µs
SSD random read ........................ 150,000 ns = 150 µs

Read 1 MB sequentially from memory ..... 250,000 ns = 250 µs