cooler333

Computer science theory

1. Что такое инвариант цикла?

2. Что такое сложность алгоритма? O(n) нотация. O(???) для операций с NSArray, NSDictionary, запрос в БД (индексированный VS. неиндексированный)

3. CS data structures (linked list, binary tree, array)

4. Различия аутентификации, авторизации

cooler333

1.

Consider the following code

var array1 = [1, 2, 3, 4, 5]
var array2 = array1
array2.append(6)
var len = array1.count

cooler333

Вопросы на собеседование iOS разработчика (дополненное издание):

General:

• Что такое полиморфизм?

• Что такое *инкапсуляция? Что такое *нарушение инкапсуляции?

• Чем абстрактный класс отличается от интерфейса?

• Расскажите о паттерне MVC. Чем отличается пассивная модель от активной?

cooler333

1) Sub-Array with the Largest Sum
	You are given an array with integers (both positive and negative) in any random order.
	Find the sub-array with the largest sum

2) Given 2 words, return true if second word has a substring that is also an anagram of word 1. 
	LGE, GOOGLE => True
	GEO, GOOGLE => False

3) How Strong is an Egg?
	You have two identical eggs.

cooler333

import Foundation


class MyView: CustomStringConvertible { 
    let index: UInt
    var ID: String
    
    init(withIndex index: UInt) {
        self.index = index
        ID = String(index)

cooler333

import Foundation


class UIViewContoller {
    
    func viewDidLoad() {
        
        // 1st case
        print("1")
        

cooler333

import Foundation


// This code is contained inside "some" framework, like UIKit, Foundation e.t.c.
class RandomStringGenerator {
    
    static func makeRandomString() -> NSString {
        return "some random string"
    }
}