ראיון אישי טלפוני, ולאחריו מבחן בית שאורך שעה וחצי, המורכב מ-2 שאלות קידוד, שאלה פתוחה אחת ו-5 שאלות אמריקאיות
שאלות מתוך הראיון
1. השאלות האמריקאיות נגעו בעיקר בהבנה עמוקה של באגים בקידוד, מה מותר ומה אסור בהורשה, overloaded functions, לחזור על static members, static methods, גישה של this אליהן.
2. You have an unsorted vector of numbers. The numbers can be 0, 1, or 2. Write a function which receives a vector of numbers, and sorts the numbers in-place, such that all 0's are together, then all 1's and then all 2's
3. Implement a function which performs a sum operation between two numbers. Each number is represented as a linked list, each cell has one value, and the list starts with the lowest value digits (Example: 742 2-4-7). The function receives two lists and returns a new list.
Example1: The sum of 3-4-7 and 4-6-1 is 7-0-9 (743+164=907).
Example2: The sum of 9-9-9-9 and 9-9 is 8-9-0-0-1 (9999+99=10098)
4. What is the largest number that can be represented in 2’s complement of 8 bits?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2024
2. This question can be solved using regular O(n^2) bubble sort, or Dutch National Flag algorithm. Look it up.
3.
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode* dummyHead = new ListNode(0);
ListNode* p = l1, *q = l2, *current = dummyHead;
int carry = 0;
while (p != nullptr || q != nullptr) {
int x = (p != nullptr) ? p->val : 0;
int y = (q != nullptr) ? q->val : 0;
int sum = carry + x + y;
carry = sum / 10;
current->next = new ListNode(sum % 10);
current = current->next;
if (p != nullptr) p = p->next;
if (q != nullptr) q = q->next;
}
if (carry > 0) {
current->next = new ListNode(carry);
}
3. נתון אולם, שאליו נכנסים ויוצאים אנשים. דרך השער יכול לעבור רק בן אדם אחד בכל רגע נתון. ברשותך גלאי שמזהה מעבר של בן אדם. תכנן מערכת שתדע בכל רגע נתון כמה אנשים נמצאים בתוך האולם (מותר לך להשתמש ביותר מגלאי אחד). האם יכולה להיווצר בעיה במערכת שתיכננת
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
