30 august 2015

Interviu cu Intel (internship)

Pozitie : compiler engineer intern

Convorbire #1 :
* despre experienta in domeniul compilatoarelor (proiecte,etc) - ce optimizari s-au facut, cum se face generarea de cod, exemple de instructiuni in limbaj de asamblare, parsare, etc.
* RISC vs. CISC 
* SIMD, cum se poate executa n! = 1*2*..*n in SIMD
* exemplu de dificultate intalnita si cum am rezolvat-o
* experienta cu OOP, probleme rezolvate, exp. cu Java
* cuvantul-cheie static in C
* ce am studiat la arhitectura calculatoarelor, ierarhia de memorii, cum se inlocuiesc datele in memorie, ce ordin de marime au L1, L2, ..
* despre merge sort, complexitate - avg, best case
* sparse bit sets
* hash tables - principiu, cum se mentine echilibrat
* arbori binari - traversare in ordine
* cum se inverseaza cat mai optim un sir de caractere

Convorbire #2 :
* avand o lista simplu inlantuita, cum se poate detecta o bucla? (cu 2 pointeri, apoi cu unul singur)
* intr-un graf neorientat, cum se poate detecta daca exista cale intre doua noduri, cat mai eficient.
* avand 100 numere intregi pozitive, cum se poate afla daca 51 sau mai multe sunt identice, folosind o stiva (analogie: avem o stiva si 100 fructe care sunt mere sau portocale, cum se poate afla)
* BFS vs. DFS - principiu, diferente, implementare

Etapa #3 :
Completarea unor formulare care contin: identificare (SSN, pasaport), statutul legal (viza), mai multe feluri de acorduri (consents), informatii despre resedinta si educatia din ultimii 7 ani, etc.

Etapa #4 :
Convorbire in care este prezentata oferta de munca, urmata de un email cu oferta in format scris, doua email-uri de bun venit si un email in legatura cu CPT.

articol in curs de actualizare

Niciun comentariu: