שיחת היכרות.
מספרים קצת על החברה.
מבקשים לספר קצת על עצמך מבחינה מקצועית.
מבקשים לממש (ע"י כתיבת קוד on-line) פתרון לבעיה כלשהי.
שאלות מתוך הראיון
Design a hit counter which counts the number of hits received in the past 5 minutes. It should support the following two operations: hit and getHits. getHits(timestamp) – Shows a hit at the given timestamp.
public static void main(String[] args) {
HitCounter counter = new HitCounter();
// hit at timestamp 1.
counter.hit(1);
// hit at timestamp 2.
counter.hit(2);
// hit at timestamp 3.
counter.hit(3);
// get hits at timestamp 4, should return 3.
counter.getHits(4);
// hit at timestamp 300.
counter.hit(300);
// get hits at timestamp 300, should return 4.
counter.getHits(300);
counter.hit(301);
// get hits at timestamp 301, should return 3.
counter.getHits(301);
}
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
import java.io.*;
import java.util.*;
class Solution {
class HitCounter {
Map hitTsMap = new HashMap<>();
void hit(int timestamp)
{
Integer tsCount = hitTsMap.get(timestamp);
if (tsCount == null){
hitTsMap.put(timestamp, 1);
} else{
hitTsMap.put(timestamp, tsCount + 1);
}
}
int getHits(int timestamp)
{
int result = 0;
for (int i = timestamp; i > 0 && timstamp - i < 300; i--)
{
Integer tsCount = hitTsMap.get(i);
if (tsCount != null){
result += tsCount;
}
}
}
}
}
ראיון טכני של שעה וחצי בערך, אחריו מבחן בית, אחר כך עוד ראיון ואז HR והצעה
שאלות מתוך הראיון
1. נתון class של stack שמממש pop, insert ו view. צריך להוסיף לclass פונקציה שתיתן את המספר המינימלי שקיים בסטאק בכל רגע נתון (לקחת בחשבון שיכולים להוסיף ולהוציא מספרים מהסטאק כל הזמן)
2. לולאת while אם תנאי עצירה של !stop. הופכים את הstop לtrue עם settimout. השאלה מתי הלולאה תעצור אם בכלל.
3. נתונים שני פרומיסים. איך לוקחים את הראשון שחוזר
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
1. ליצור סטאק נוסף ולשמור בו את כל המספרים המינימליים שנכנסים
2. הלולאה לא תעצור כי הסטאק של הג'אווה סקריפט לעולם לא יתרוקן
3.promise.race
קבלת מערך עם N תווים (ששוקל בג'יגות) וחילוץ סתרינג מתוכו בצורה יעילה.
אחרכך איזה אינדוקס ניתןם לעשות לקובץ על מנת ליעל את השליפה
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
אפשר בבקשה להסביר מה הכוונה חילוץ מחרוזת מתוך המערך?
האם הכוונה שצריך לבדוק אם המחרוזת קיימת כתווים רצופים במערך?
אם כן, אני לא רואה דרך יעילה מעבר ל-O(n).
כמו כן, לא ברור אם יש קשר בין השאלה על האינדוקס לשאלה הראשונה.
ראיון לתפקיד 
