|
|
|
הוסיפו מידע על מעסיק
|
|
מפתח C#
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מפתח C#
פירוט שאלות מראיונות עבודה לתפקיד מפתח C#
490 - 481 מתוך 1131
|
|
|
|
אוגוסט 2020
|
20.08.2020
|
|
|
| פרטים לגבי התהליך |
תחילה יש מבחן בית |
|
| שאלות מתוך הראיון |
Write a function:
int solution(int A[], int N);
that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A.
For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5.
Given A = [1, 2, 3], the function should return 4.
Given A = [−1, −3], the function should return 1.
Write an efficient algorithm for the following assumptions:
N is an integer within the range [1..100,000];
each element of array A is an integer within the range [−1,000,000..1,000,000].
Copyright 2009–2020 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
דצמבר 2020
|
| |
int solution(int A[],int N){
int counters[N] = {0};
for(int i=0; i=1 && A[i]<=N)
counters[A[i-1]]++;
for(int j=1;j<=N;j++)
if(counters[j-1]==0)
return j;
return N+1;
}
|
| |
|
| |
דצמבר 2022
|
| |
השאלה היא האם יש מספרים שליליים. אם כן אנחנו יכולים לוותר על זיכרון נוסף של counters. נניח שאין מספרים שליליים או שלפחות 'נמחק' אותם (אנחנו עוברים פעם ראשונה ומוחקים כל מספר שלילי ואפסים ושמים במקומם 1 - כי מספר שלילי והמספר אפס בכל מקרה לא מעניינים אותנו ולא משנים את התוצאה). אם לא נראה את המספר 1 (מבלי שהפכנו מספר שלילי ל1) אז ישר נחזיר שהמספר 1 חסר.
ואז נעבור על המערך פעם שנית - על כל מספר x בין 1 לבין N (- גודל המערך) שנקבל - נלך לתא הx-1 ונשנה את ערכו מחיובי לשלילי, (ככה נסמן שכבר ראינו את המספר שמסמל את התא הזה).
כל מספר אחר (x הוא 0 או גדול מN) נדלג עליו ולא נעשה כלום.
ככה נמשיך עד שנגיע לסוף המערך.
נעבור על המערך פעם שלישית. הפעם נבדוק כל ערך בתא i - אם הוא שלילי - נמשיך הלאה (זה אומר שאכן ביקרנו את התא i ושינינו את ערכו לשלילי).
אם הוא לא שלילי, נחזיר את האינדקס (i) פלוס 1 - כי בעצם לא ביקרנו בו ולא שינינו אותו לשלילי.
סה"כ הזיכרון שהשתמשנו הוא O(1) - בשביל boolean לבדוק האם ראינו כבר את המספר 1 או לא, במעבר הראשון.
זמן ריצה O(N).
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על TandemG :
|
|
|
ראיון לתפקיד מפתח C#
בחברת גוגל |
20.07.2020
|
|
|
| פרטים לגבי התהליך |
התהליך נעים ונחמד והאנשים סימפטיים |
|
| שאלות מתוך הראיון |
ליצור אובייקט שיודע לנהל ולחפש באינטרוולים |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על גוגל :
|
|
|
ראיון לתפקיד מפתח C#
בחברת קמטק |
19.07.2020
|
|
|
| פרטים לגבי התהליך |
Had 2 interviews, 1 week apart. 1st interview with two of the people I would have worked with (one of them was the team lead), and the 2nd with the overall teams manager. |
|
| שאלות מתוך הראיון |
Find the longest substring with k unique characters in a given string |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2020
|
| |
https://www.geeksforgeeks.org/find-the-longest-substring-with-k-unique-characters-in-a-given-string/
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על קמטק :
|
|
|
ראיון לתפקיד מפתח C#
בחברת פיוניר |
19.07.2020
|
|
|
| פרטים לגבי התהליך |
ראיון טלפוני לתפקיד מפתח c# |
|
| שאלות מתוך הראיון |
מה ההבדל בין async לבין new thread? |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יוני 2022
|
| |
כאשר מבצעים תהליך מסויים בasync אז הוא יכול לתפוס פרק זמן מסויים שבו יעבדו עליו מספר thread שונים
אם נבצע את אותו תהליך באמצעות new thread אז אך ורק אותו thread יעבוד עליו
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על פיוניר :
|
|
|
ראיון לתפקיד מפתח C#
בחברת קנשו |
18.07.2020
|
|
|
| פרטים לגבי התהליך |
ראיון עם ראש צוות, ראיון עם מנהל , ראיון עם משאבי אנוש |
|
| שאלות מתוך הראיון |
1.להגדיר רשימה מקושרת, בכמה דרכים, להציג חסרונות ויתרונות
2. לתכנון מערכת של כתובות אתרים . |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2020
|
| |
התשובות מופיעות בספר cracking the coding interview
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על קנשו :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מפתח C#
