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

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

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

DoorDash Array פֿראגן

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

לייענען מער

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

לייענען מער

פראגע 3. מאַקסימום שטח פון אינזל פּראָבלעם באַשרייַבונג: געגעבן אַ 2 ד מאַטריץ, די מאַטריץ האט בלויז 0 (רעפּריזענטינג וואַסער) און 1 (רעפּריזענטינג לאַנד) ווי איינסן. אַן אינזל אין די מאַטריץ איז געגרינדעט דורך גרופּינג אַלע די שכייניש 1 ס פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל און ווערטיקאַל). געפֿינען די מאַקסימום שטח פון דעם אינזל אין די מאַטריץ. יבערנעמען אַז אַלע פיר עדזשאַז פון ...

לייענען מער

פראגע 4. ציילן פון טריפּלאַץ מיט ווייניקער ווי געגעבן ווערט פּראָבלעם ויסזאָגונג מיר האָבן געגעבן אַ מענגע מיט N נומער פון עלעמענטן. אין די געגעבן מענגע, ציילן די נומער פון טריפּלאַץ מיט אַ סומע ווייניקער ווי די געגעבן ווערט. בייַשפּיל ינפּוט a [] = {1, 2, 3, 4, 5, 6, 7, 8} סומע = 10 רעזולטאַט 7 מעגלעך טריפּלאַץ זענען: ...

לייענען מער

פראגע 5. געפֿינען די טריפּלעט אין אַ עריי מיט אַ סומע פּראָבלעם ויסזאָגונג אין אַ מענגע פון ​​ינטאַדזשערז, געפֿינען די קאָמבינאַציע פון ​​דריי יסודות אין די מענגע וועמענס סומע איז גלייך צו אַ געגעבן ווערט X. דאָ מיר וועלן דרוקן די ערשטע קאָמבינאַציע וואָס מיר באַקומען. אויב עס איז ניט אַזאַ קאָמבינאַציע, דרוקן -1. בייַשפּיל ינפּוט N = 5, X = 15 אַרר [] = ...

לייענען מער

DoorDash גראַפיק פֿראגן

פראגע 6. מאַקסימום שטח פון אינזל פּראָבלעם באַשרייַבונג: געגעבן אַ 2 ד מאַטריץ, די מאַטריץ האט בלויז 0 (רעפּריזענטינג וואַסער) און 1 (רעפּריזענטינג לאַנד) ווי איינסן. אַן אינזל אין די מאַטריץ איז געגרינדעט דורך גרופּינג אַלע די שכייניש 1 ס פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל און ווערטיקאַל). געפֿינען די מאַקסימום שטח פון דעם אינזל אין די מאַטריץ. יבערנעמען אַז אַלע פיר עדזשאַז פון ...

לייענען מער

דאָאָרדאַש מאַטריץ פֿראגן

פראגע 7. מאַקסימום שטח פון אינזל פּראָבלעם באַשרייַבונג: געגעבן אַ 2 ד מאַטריץ, די מאַטריץ האט בלויז 0 (רעפּריזענטינג וואַסער) און 1 (רעפּריזענטינג לאַנד) ווי איינסן. אַן אינזל אין די מאַטריץ איז געגרינדעט דורך גרופּינג אַלע די שכייניש 1 ס פארבונדן 4-דירעקטיאָנאַללי (האָריזאָנטאַל און ווערטיקאַל). געפֿינען די מאַקסימום שטח פון דעם אינזל אין די מאַטריץ. יבערנעמען אַז אַלע פיר עדזשאַז פון ...

לייענען מער

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

פראגע 8. דיאַגאָנאַל טראַווערסאַל לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט דיאַגאָנאַל טראַווערסאַל לעעטקאָדע לייזונג - געגעבן אַ 2 ד ינטאַדזשער מענגע נומערן, צוריקקומען אַלע עלעמענטן פון נאַמס אין דיאַגאָנאַל סדר ווי געוויזן אין די אונטן בילדער. אַרייַנשרייַב: נומס = [[1,2,3],[4,5,6],[7,8,9]] רעזולטאַט: [1,4,2,7,5,3,8,6,9] דערקלערונג פֿאַר דיאַגאָנאַל טראַווערסאַל LeetCode לייזונג שליסל געדאַנק דער ערשטער רודערן און די לעצטע זייַל אין דעם פּראָבלעם וואָלט דינען ...

לייענען מער

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

לייענען מער

פראגע 10. פּלאַן בלעטערער געשיכטע LeetCode לייזונג פּראָבלעם סטאַטעמענט פּלאַן בלעטערער געשיכטע LeetCode לייזונג - איר האָבן אַ בלעטערער מיט איין קוויטל ווו איר אָנהייב אויף די האָמעפּאַגע און איר קענען באַזוכן אן אנדער URL, באַקומען צוריק אין די געשיכטע נומער פון סטעפּס אָדער פאָרויס אין די געשיכטע נומער פון סטעפּס. ימפּלעמענט די בראַוזערהיסטאָרי קלאַס: בראַוזערהיסטאָרי (שטריקל האָמעפּאַגע) יניטיאַליזעס די כייפעץ מיט די האָמעפּאַגע פון ​​די ...

לייענען מער

פראגע 11. אָפּשאַצן די פאַרקערט פויליש נאָטאַטיאָן LeetCode לייזונג פּראָבלעם סטאַטעמענט אָפּשאַצן פאַרקערט פויליש נאָוטיישאַן LeetCode לייזונג - אָפּשאַצן די ווערט פון אַ אַריטמעטיק אויסדרוק אין פאַרקערט פויליש נאָטאַטיאָן. גילטיק אָפּערייטערז זענען +, -, * און /. יעדער אָפּעראַנד קען זיין אַ גאַנץ נומער אָדער אן אנדער אויסדרוק. באַמערקונג אַז די אָפּטייל צווישן צוויי ינטאַדזשערז זאָל טרונקייט צו נול. עס איז געראַנטיד אַז די געגעבן ...

לייענען מער

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

לייענען מער

פראגע 13. ביינערי טרי רעכט זייַט View LeetCode לייזונג פּראָבלעם סטאַטעמענט ביינערי טרי רעכט זייַט View LeetCode לייזונג - געגעבן די וואָרצל פון אַ ביינערי בוים, ימאַדזשאַן זיך שטייענדיק אויף די רעכט זייַט פון עס, און צוריקקומען די וואַלועס פון די נאָודז איר קענען זען אָרדערד פון שפּיץ צו דנאָ. בייַשפּיל טעסט פאַל 1: אַרייַנשרייַב: וואָרצל = [1, 2, 3, null, 5, null, ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 16. אַסטערויד קאָלליסיאָן לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט אַסטערויד צונויפשטויס לעעטקאָדע לייזונג - מיר זענען געגעבן אַ מענגע אַסטערוידז פון ינטאַדזשערז רעפּריזענטינג אַסטערוידז אין אַ רודערן. פֿאַר יעדער אַסטערויד, דער אַבסאָלוט ווערט רעפּראַזענץ זייַן גרייס, און דער צייכן רעפּראַזענץ זייַן ריכטונג (positive טייַטש רעכט, נעגאַטיוו טייַטש לינקס). יעדער אַסטערויד באוועגט אין דער זעלביקער גיכקייַט. געפינען אויס די שטאַט ...

לייענען מער

פראגע 17. דיאַגאָנאַל טראַווערסע לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט דיאַגאָנאַל טראַווערסע לעעטקאָדע לייזונג - געגעבן אַ mxn מאַטריץ מאַטע, צוריקקומען אַ מענגע פון ​​​​אַלע די עלעמענטן פון די מענגע אין אַ דיאַגאָנאַל סדר. אַרייַנשרייַב: מאַטע = [[1,2,3],[4,5,6],[7,8,9]] רעזולטאַט: [1,2,4,7,5,3,6,8,9] דערקלערונג באַטראַכטן די ינדיסיז פון די דיאַגאָנאַל פון אַ NxM מאַטריץ. לאָמיר נוצן אַ 4 × 4 מאַטריץ ווי אַ ביישפּיל: ...

לייענען מער

פראגע 18. לאָנגעסט ינקרעאַסינג וועג אין אַ מאַטריץ לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט לאָנגעסט ינקרעאַסינג וועג אין אַ מאַטריץ לעעטקאָדע לייזונג - געגעבן אַ מקסן ינטאַדזשערז מאַטריץ, צוריקקומען די לענג פון די לאָנגעסט ינקריסינג וועג אין מאַטריץ. פֿון יעדער צעל, איר קענען מאַך אין פיר אינסטרוקציעס: לינקס, רעכט, אַרויף אָדער אַראָפּ. איר קען נישט מאַך דייאַגאַנאַלי אָדער מאַך אַרויס די גרענעץ (ד"ה, ייַנוויקלען-אַרום איז נישט ערלויבט). אַרייַנשרייַב: ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 21. מינימום נייט מאָוועס לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט מינימום נייט מאָוועס לעעטקאָדע לייזונג - אין אַ ינפאַנאַט טשעסבאָרד מיט קאָואָרדאַנאַץ פון -ינפיניטי צו + ומענדיקייַט, איר האָבן אַ ריטער אין קוואַדראַט [0, 0]. א ריטער האט 8 מעגלעך מאָוועס עס קענען מאַכן, ווי ילאַסטרייטיד אונטן. יעדער מאַך איז צוויי סקווערז אין אַ קאַרדינאַל ריכטונג, דעמאָלט איין קוואַדראַט אין אַ אָרטאָגאָנאַל ריכטונג. צוריקקומען די מינימום נומער ...

לייענען מער

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

לייענען מער

פראגע 23. שפרינג שפּיל לעעטקאָדע סאַלושאַן פּראָבלעם סטאַטעמענט שפרינג שפּיל לעעטקאָדע לייזונג - איר באַקומען אַ ינטאַדזשער מענגע. איר זענט טכילעס פּאַזישאַנד אין דער ערשטער אינדעקס פון די מענגע, און יעדער עלעמענט אין די מענגע רעפּראַזענץ דיין מאַקסימום שפּרינגען לענג אין דער שטעלע. צוריקקומען אמת אויב איר קענען דערגרייכן די לעצטע אינדעקס, אָדער פאַלש אַנדערש. בייַשפּיל: אַרייַנשרייַב 1: נומער = [2, ...

לייענען מער

פראגע 24. ווייַטער Greater Element III LeetCode לייזונג פּראָבלעם סטאַטעמענט דער פּראָבלעם, Next Greater Element III LeetCode סאַלושאַן זאגט אַז איר באַקומען אַ positive ינטאַדזשער n און איר דאַרפֿן צו געפֿינען די ווייַטער גרעסטע ינטאַדזשער מיט די דידזשאַץ בלויז אין n. אויב עס איז ניט אַזאַ אַ גאַנץ נומער, איר דאַרפֿן צו דרוקן -1. דערצו, די נייַע ...

לייענען מער

פראגע 25. נומער פון פּראַווינס Leetcode לייזונג פּראָבלעם סטאַטעמענט נומער פון פּראַווינס Leetcode לייזונג - מיר זענען געגעבן אַ אַדזשאַסאַנס מאַטריץ פאַרטרעטונג פון אַ גראַפיק און דאַרפֿן צו געפֿינען די נומער פון פראווינצן. דאָ פּראָווינץ איז אַ גרופּע פון ​​גלייַך אָדער ומדירעקט פארבונדן שטעט און קיין אנדערע שטעט אַרויס פון דער גרופּע. בייַשפּיל 1: אַרייַנשרייַב: איז קאָננעקטעד ...

לייענען מער

פראגע 26. סודאָקו סאָלווער אין די סודאָקו סאַלווער פּראָבלעם מיר האָבן געגעבן אַ טייל אָנגעפילט סודאָקו (9 קס 9) סודאָקו, שרייַבן אַ פּראָגראַם צו פאַרענדיקן די רעטעניש. סודאָקו דאַרף באַפרידיקן די פאלגענדע פּראָפּערטיעס. יעדער נומער (1-9) מוזן זיין פּונקט אַמאָל אין אַ רודערן און אַמאָל אין אַ זייַל. יעדער נומער (1-9) מוזן זיין פּונקט אַמאָל אין אַ ...

לייענען מער

Translate »