1. נתונה מחרוזת S, מצאו כמה פעמים מופיע כל תו במחרוזת
2. נתונה מחרוזת S, מספר שלם K, מצאו כמה פעמים מופיעה כל תת-מחרוזת באורך K. הניחו K<
3. נתונה מחרוזת S, מספר שלם K, מצאו כמה פעמים מופיעה כל תת-מחרוזת באורך K כאשר *סדר התווים בתת-המחרוזת לא משנה* (למשל: abba == baba == aabb). הניחו K<
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
1. לבנות מערך count. בלולאת for על המחרוזת לעדכן את המערך count בצורה count[str[i]]++. לבסוף לעשות שוב לולאת for על count.Length() ועבור כל count[i]>0 להחזיר את המספר בהדפסה:
Console.WriteLine($"{i} is in str {count[i]} times");
שלושה ראיונות: ראיון טלפוני, ראיון מקצועי ב-TEAM או במשרד החברה, ראיון עם HR.
שאלות מתוך הראיון
שתי שאלות:
1. ידע בסיסי בתכנות: נתון יחידת זיכרון בעלת N מקומות. רוצים לסדר את הערכים כך שהערך הגבוה יהיה במקום האחרון. מהזיכרון אפשר לקרוא ע"י READ(ADDR), ולכתוב ע"י WRITE(ADDR). אסור להשתמש במערך. אפשר לממש בכל שפה שרוצים.
2.תכנן לוגי: נתונה יחידת בלוק שמקבלת שני מספרים(A,B), משווה ומוציאה את הגבוה בצד הגבוה ואת הנמוך בצד הנמוך(MIN,MAX). נתונים 4 מספרים (A,B,C,D), בעזרת הבלוק הקודם צריך לתכנן מעגל שיסדר אותם לפי הסדר מהגבוה לנמוך.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2021
1. אפשר בשפת C לממש את זה בעזרת לולאת FOR. רעיון...
*
int main(){
*int i, temp1, temp2;
*
for(i=0; i
}
return 0;
{
2. לשרשר את הבלוקים כלומר: בבלוק אחד לשרשר את A,B ובבלוק השני את C,D. את הגבוהים של שני הבלוקים לשרשר לבלוק הבא ולהשוואת כך שכעת נקבל את המספר הגבוה ביותר ואיזה מספר ביניים. את הנמוכים של שני הבלוקים נשווה ונקבל מספר אחד נמוך מאוד ועוד מספר ביניים. לכן כאת קיבלנו מספר אחד שהוא הנמוך ביותר. את שני המספרים הביניים נשווה ונקבל אחד גבוה מהשני. כך קיבלנו את כל המספרים לפי הסדר. מגבוה לנמוך. יש לשים לב שיש שוני בזמני העדכון של הנתונים כתוצא משוני במספר הבלוקים. כלומר אם נשנה את כניסה אחת מי שיתעדכן ראשון הנו הגבוה והנמוך. הבלוק הביניים יקח לו עוד יחידת זמן לכן כדי להתאים את הזמן נוסיף BUFFER(עוד בלוק) בקו של הגבוה והנמוך בנפרד. כך שכאת ישנם 7 בלוקים ו-3 יחידות זמן שוות.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
