פֿראגן וועגן Airbnb אינטערוויו

סיסטעם פּלאַן אינטערוויו פראגעס קענען זיין אַזוי אָפֿן, אַז עס איז צו שווער צו וויסן די רעכט וועג צו צוגרייטן. איצט איך בין ביכולת צו פּלאַצן די פּלאַן ראָונדס פון אַמאַזאָן, מייקראָסאָפֿט און אַדאָובי נאָך בייינג דאָס בוך. טעגלעך רעצענזיע איינער פּלאַן קשיא און איך צוזאָג איר קענען פּלאַצן די פּלאַן קייַלעכיק.

פּלאַצן סיסטעם פּלאַן ינטערוויוז

Airbnb מענגע פֿראגן

פראגע 1. מאַקסימום נוץ אין אַרבעט סקעדזשולינג Leetcode לייזונג פּראָבלעם סטאַטעמענט די מאַקסימום נוץ אין אַרבעט סקעדזשולינג LeetCode לייזונג - "מאַקסימום פּראָפיט אין דזשאָב סקעדזשולינג" זאגט אַז איר באַקומען n דזשאָבס ווו יעדער אַרבעט סטאַרץ פֿון סטאַרטטיים [i] און ענדס אין ענדטיים [i] און באַקומען די נוץ פון נוץ [איך] ]. מיר דאַרפֿן צו צוריקקומען די מאַקסימום נוץ אַז מיר קענען האָבן אַזאַ ...

לייענען מער

פראגע 2. טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג - "טראַפּינג רעגן וואסער" זאגט אַז געגעבן אַ מענגע פון ​​כייץ וואָס רעפּראַזענץ אַ הייך מאַפּע ווו די ברייט פון יעדער באַר איז 1. מיר דאַרפֿן צו געפֿינען די סומע פון ​​​​וואַסער טראַפּט נאָך רעגן. בייַשפּיל: אַרייַנשרייַב: הייך = [0,1,0,2,1,0,1,3,2,1,2,1] רעזולטאַט: 6 דערקלערונג: קוק ...

לייענען מער

פראגע 3. קאָמבינאַציע סאַם לעעטקאָדע סאַלושאַן די פּראָבלעם קאָמבינאַציע סאַם לעעטקאָדע סאַלושאַן גיט אונדז אַ מענגע אָדער רשימה פון ינטאַדזשערז און אַ ציל. מיר זייַנען געזאָגט צו געפֿינען די קאַמבאַניישאַנז וואָס קענען זיין געוויינט מיט די ינטאַדזשערז יעדער נומער פון צייט צו די ציל. אַזוי מער פאָרמאַלי, מיר קענען נוצן די געגעבן ...

לייענען מער

פראגע 4. ציילן נומער פון פֿאַלן אין אַ סאָרטירט עריי פּראָבלעם ויסזאָגונג אין די "ציילן נומער פון פֿאַלן אין אַ סאָרטעד אַררייַ" פּראָבלעם, מיר האָבן געגעבן אַ סאָרטירט מענגע. ציילן די נומער פון פֿאַלן אָדער אָפטקייַט אין אַ סאָרטירט מענגע פון ​​X, וווּ X איז אַ גאַנץ נומער. בייַשפּיל ינפּוט 13 1 2 2 2 2 3 3 3 4 ...

לייענען מער

Airbnb סטאַק פֿראגן

פראגע 5. טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט די טראַפּינג רעגן וואַסער לעעטקאָדע לייזונג - "טראַפּינג רעגן וואסער" זאגט אַז געגעבן אַ מענגע פון ​​כייץ וואָס רעפּראַזענץ אַ הייך מאַפּע ווו די ברייט פון יעדער באַר איז 1. מיר דאַרפֿן צו געפֿינען די סומע פון ​​​​וואַסער טראַפּט נאָך רעגן. בייַשפּיל: אַרייַנשרייַב: הייך = [0,1,0,2,1,0,1,3,2,1,2,1] רעזולטאַט: 6 דערקלערונג: קוק ...

לייענען מער

Airbnb אנדערע פֿראגן

פראגע 6. רעגולער עקספּרעססיאָן מאַטטשינג רעגולער עקספּרעססיאָן מאַטטשינג LeetCode לייזונג פּראָבלעם סטאַטעמענט רעגולער אויסדרוק מאַטטשינג רעגולער עקספּרעססיאָן מאַטטשינג LeetCode לייזונג - געגעבן אַן אַרייַנשרייַב שטריקל s און אַ מוסטער פּ, ינסטרומענט רעגולער אויסדרוק וואָס ריכטן זיך מיט שטיצן פֿאַר '.' און '*' ווו: '.' שטימט מיט יעדן איינציקן כאַראַקטער.​​​ '*' שטימט מיט נול אָדער מער פון די פריערדיקע עלעמענט. די וואָס ריכטן זיך זאָל דעקן די גאנצע אַרייַנשרייַב שטריקל (ניט פּאַרטיייש). בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: ...

לייענען מער

פראגע 7. קלענסטער קאָממאָן קאנט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט קלענסטער פּראָסט קאנט Leetcode לייזונג - איר באַקומען עטלעכע רשימות פון מקומות ווו דער ערשטער געגנט פון יעדער רשימה כולל אַלע אנדערע מקומות אין דער רשימה. געוויינטלעך, אויב אַ געגנט x כּולל אן אנדער געגנט y, x איז גרעסער ווי y. אויך, לויט דעפֿיניציע, אַ געגנט x כּולל זיך. געגעבן צוויי מקומות: רעגיאָנאַל 1 און רעגיאָן 2, צוריקקומען די קלענסטער געגנט וואָס כּולל ...

לייענען מער

פראגע 8. קאָקאָ עסן bananas LeetCode לייזונג פּראָבלעם סטאַטעמענט קאָקאָ עסן bananas LeetCode לייזונג - קאָקאָ ליב צו עסן bananas. עס זענען ען הויפן פון bananas, די יט הויפן האט מערידן [i] bananas. די גאַרדז זענען ניטאָ און וועט קומען צוריק אין שעה שעה. קאָקאָ קענען באַשליסן איר bananas-per-שעה עסן גיכקייַט פון ק. יעדער שעה, זי טשוזיז עטלעכע הויפן פון bananas און עסט ק bananas פון אַז הויפן. אויב ...

לייענען מער

פראגע 9. געפֿינען מעדיאַן פֿון דאַטאַ סטרים LeetCode לייזונג פּראָבלעם סטאַטעמענט געפֿינען מידיאַן פֿון דאַטאַ סטרים LeetCode לייזונג - די מידיאַן איז די מיטל ווערט אין אַ אָרדערד ינטאַדזשער רשימה. אויב די גרייס פון דער רשימה איז אפילו, עס איז קיין מיטל ווערט און די מידיאַן איז די דורכשניטלעך פון די צוויי מיטל וואַלועס. פֿאַר בייַשפּיל, פֿאַר אַרר = [2,3,4], די מידיאַן ...

לייענען מער

פראגע 10. ראָבאָט באַונדאַד אין קרייַז לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט ראָבאָט באַונדאַד אין סירקלע לעעטקאָדע לייזונג - אויף אַ ינפאַנאַט פלאַך, אַ ראָבאָט טכילעס שטייט ביי (0, 0) און פייסיז צפון. באַמערקונג אַז: די צפון ריכטונג איז די positive ריכטונג פון די י-אַקס. די דרום ריכטונג איז די נעגאַטיוו ריכטונג פון די י-אַקס. די מזרח ריכטונג איז די positive ריכטונג פון די X-אַקס. די מערב ריכטונג איז די ...

לייענען מער

פראגע 11. פלאַטאַן 2 ד וועקטאָר לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פלאַטאַן 2 ד וועקטאָר לעעטקאָדע לייזונג - פּלאַן אַן יטעראַטאָר צו פלאַטאַן אַ 2 ד וועקטאָר. עס זאָל שטיצן די ווייַטער און האט נעקסט אַפּעריישאַנז. ימפּלעמענט די וועקטאָר 2 ד קלאַס: וועקטאָר 2 ד (ינט [][] וועק) ינישאַלייזיז די כייפעץ מיט די 2 ד וועקטאָר וועק. ווייַטער () קערט די ווייַטער עלעמענט פון די 2 ד וועקטאָר און באוועגט די טייַטל איין שריט פאָרויס. איר קען יבערנעמען אַז אַלע ...

לייענען מער

פראגע 12. פרעמד ווערטערבוך לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פרעמד ווערטערבוך LeetCode לייזונג - עס איז אַ נייַע פרעמד שפּראַך וואָס ניצט די ענגליש אלפאבעט. אָבער, דער סדר צווישן די אותיות איז אומבאַקאַנט צו איר. איר באַקומען אַ רשימה פון סטרינגס ווערטער פון די פרעמד שפּראַך ס ווערטערבוך, ווו די סטרינגס אין ווערטער זענען אויסגעשטעלט לעקסיקאַגראַפיקאַללי לויט די כּללים פון דעם נייַ שפּראַך. ...

לייענען מער

פראגע 13. ינטערסעקשאַן פון צוויי לינגקט רשימות LeetCode לייזונג פּראָבלעם סטאַטעמענט ינטערסעקשאַן פון צוויי לינגקט רשימות LeetCode לייזונג - מיר זענען געגעבן די קעפ פון צוויי שטארק לינגקט רשימות העאַדאַ און העאַדב. עס איז אויך געגעבן אַז די צוויי לינגקט רשימות קען ינטערסעקט אין עטלעכע פונט. מיר זענען געבעטן צו צוריקקומען די נאָדע אין וואָס זיי ינטערסעקט אָדער נאַל אויב ...

לייענען מער

פראגע 14. גער צו באַזע -2 לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט קאָנווערט צו באַסע -2 לעעטקאָדע לייזונג - געגעבן אַ ינטאַדזשער n, צוריקקומען אַ ביינערי שטריקל רעפּריזענטינג זייַן פאַרטרעטונג אין באַזע -2. באַמערקונג אַז די אומגעקערט שטריקל זאָל נישט האָבן לידינג זעראָס אויב די שטריקל איז "0". אַרייַנשרייַב: n = 2 רעזולטאַט: "110" דערקלערונג: (-2) 2 + (-2) 1 = 2 דערקלערונג די לאָגיק איז ...

לייענען מער

פראגע 15. אָנגעשטעלטער פריי צייט לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט עמפּלויעע פריי צייט LeetCode לייזונג - מיר באַקומען אַ רשימה פּלאַן פון עמפּלוייז, וואָס רעפּראַזענץ די אַרבעט צייט פֿאַר יעדער אָנגעשטעלטער. יעדער אָנגעשטעלטער האט אַ רשימה פון ניט-אָוווערלאַפּינג ינטערוואַלז, און די ינטערוואַלז זענען אין סדר. צוריקקומען די רשימה פון ענדלעך ינטערוואַלז רעפּריזענטינג די פּראָסט פריי צייט פון positive לענג פֿאַר אַלע עמפּלוייז, אויך אין ...

לייענען מער

פראגע 16. איין נומער Leetcode לייזונג פּראָבלעם סטאַטעמענט איין נומער Leetcode לייזונג - מיר זענען געגעבן אַ ניט-ליידיק מענגע פון ​​​​ינטאַדזשערז און דאַרפֿן צו געפֿינען אַן עלעמענט וואָס איז פּונקט אַמאָל. עס איז געגעבן אין די קשיא אַז יעדער עלעמענט איז צוויי מאָל אַחוץ איין. בייַשפּיל 1: אַרייַנשרייַב: נומס = [2,2,1] רעזולטאַט: 1 בייַשפּיל 2: אַרייַנשרייַב: ...

לייענען מער

פראגע 17. גער סאָרטעד אַררייַ צו ביינערי זוכן בוים לעעטקאָדע סאַלושאַן באַטראַכטן אַז מיר באַקומען אַ סאָרטירט מענגע פון ​​ינטאַדזשערז. דער ציל איז צו בויען אַ ביינערי זוכן בוים פֿון דעם מענגע אַזוי אַז דער בוים איז הייך-באַלאַנסט. באַמערקונג אַז דער בוים איז כיידאַד-באַלאַנסט אויב די הייך חילוק פון לינקס און רעכט סאַבסטרייץ פון קיין נאָדע אין די ...

לייענען מער

Translate »