פֿראגן מיט American Express Interview

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

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

אמעריקאנער עקספּרעסס מענגע פֿראגן

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

לייענען מער

פראגע 2. סובאַררייַ סאַם יקוואַלז ק געגעבן אַ ינטאַדזשער מענגע און אַ ינטאַדזשער ק. געפֿינען גאַנץ נומער פון קאַנטיניואַס סובאַררייַס פון געגעבן מענגע וועמענס סומע פון ​​עלעמענטן איז גלייַך צו ק. בייַשפּיל ינפּוט 1: אַרר [] = {5,0,5,10,3,2, -15,4} ק = 5 רעזולטאַט: 7 ינפּוט 2: אַרר [] = {1,1,1,2,4, -2} ק = 2 רעזולטאַט: 4 דערקלערונג: באַטראַכטן בייַשפּיל -1 ...

לייענען מער

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

לייענען מער

פראגע 4. מאַקסימום סומע פון ​​נאַן קאָנסעקוטיווע עלעמענטן פּראָבלעם ויסזאָגונג אין די "מאַקסימום סומע פון ​​נאַן קאָנסעקוטיווע עלעמענטן" געגעבן מענגע, איר דאַרפֿן צו געפֿינען די מאַקסימום סומע פון ​​ניט-קאָנסעקוטיווע עלעמענטן. איר קענט נישט לייגן גלייך חבר נומערן. למשל [1,3,5,6,7,8,] דאָ 1, 3 זענען שכייניש אַזוי מיר קענען נישט לייגן זיי, און 6, 8 זענען נישט שכייניש אַזוי מיר ...

לייענען מער

אמעריקאנער עקספּרעסס סטרינג פֿראגן

פראגע 5. מאַקסימום לענג פון אַ קאַנקאַטאַנייטיד שטריקל מיט יינציק אותיות Leetcode לייזונג פּראָבלעם סטאַטעמענט די מאַקסימום לענג פון אַ קאַנקאַטאַנייטיד שטריקל מיט יינציק אותיות LeetCode לייזונג - "מאַקסימום לענג פון אַ קאַנקאַטאַנייטיד שטריקל מיט יינציק אותיות" זאגט אַז איר באַקומען אַ מענגע פון ​​​​סטרינגס און איר דאַרפֿן צו קלייַבן קיין סאַבסאַקוואַנט פון די געגעבן מענגע און קאַנקאַטאַנייט די סטרינגס צו פאָרעם די ...

לייענען מער

פראגע 6. קאָנווערט אַ שטריקל וואָס איז יבערכאַזערונג פון אַ סאַבסטרינג פון לענג ק פּראָבלעם ויסזאָגונג אין די "קאָנווערט אַ שטריקל וואָס איז ריפּעטיטיאָן פון אַ סאַבסטרינג פון לענג ק" פּראָבלעם מיר האָבן געגעבן אַ שטריקל "s" און אַ גאַנץ נומער "ק". שרייב אַ פּראָגראַם צו קאָנטראָלירן צי עס איז מעגלעך צו בייַטן עס צו אַ שטריקל וואָס איז די יבערכאַזערונג פון אַ סאַבסטרישאַן מיט ...

לייענען מער

אמעריקאנער עקספּרעסס טרי פֿראגן

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

לייענען מער

פראגע 8. גער אַ נאָרמאַל BST צו באַלאַנסט BST פּראָבלעם ויסזאָגונג געגעבן אַ ביינערי זוכן בוים (BST), שרייַבן אַ אַלגערידאַם צו בייַטן די BST צו אַ באַלאַנסט ביינערי זוכן בוים. א באַלאַנסט ביינערי זוכן בוים איז גאָרנישט אָבער אַ ביינערי זוכן בוים וועמענס חילוק צווישן די הייך פון די לינקס סובטרע און די רעכט סובטרעמע איז ווייניקער ווי אָדער גלייַך צו 1.

לייענען מער

אמעריקאנער עקספּרעסס סטאַק פֿראגן

פראגע 9. קוק אויב אַ ריי קענען זיין סאָרטעד אין אן אנדער ריי מיט אַ אָנלייגן פּראָבלעם ויסזאָגונג די פּראָבלעם "קאָנטראָלירן אויב אַ ריי קענען זיין אויסגעשטעלט אין אן אנדער ריי ניצן אַ אָנלייגן" שטאַטן אַז איר באַקומען אַ ריי מיט n עלעמענטן, די עלעמענטן אין דער ריי זענען אַ פּערמיוטיישאַן פון נומערן 1 צו n. קוק אויב די ריי קענען זיין עריינדזשד אין ינקריסינג סדר ...

לייענען מער

אמעריקאנער עקספּרעסס ריי פֿראגן

פראגע 10. ימפּלעמענטאַטיאָן פון Deque ניצן דאַבלי לינגקט רשימה פּראָבלעם ויסזאָגונג די פּראָבלעם "ימפּלעמענטאַטיאָן פון דעקווע ניצן דאַבלי לינגקט רשימה" שטאַטן אַז איר דאַרפֿן צו ינסטרומענט די פאלגענדע פאַנגקשאַנז פון Deque אָדער דובלי ענדעד ריי ניצן אַ דאַבלי לינגקט רשימה, insertFront (x): לייג עלעמענט x אין די אָנהייב פון Deque insertEnd (x ): לייג עלעמענט X אין די סוף פון ...

לייענען מער

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

לייענען מער

פראגע 12. קוק אויב אַ ריי קענען זיין סאָרטעד אין אן אנדער ריי מיט אַ אָנלייגן פּראָבלעם ויסזאָגונג די פּראָבלעם "קאָנטראָלירן אויב אַ ריי קענען זיין אויסגעשטעלט אין אן אנדער ריי ניצן אַ אָנלייגן" שטאַטן אַז איר באַקומען אַ ריי מיט n עלעמענטן, די עלעמענטן אין דער ריי זענען אַ פּערמיוטיישאַן פון נומערן 1 צו n. קוק אויב די ריי קענען זיין עריינדזשד אין ינקריסינג סדר ...

לייענען מער

פראגע 13. קלענסטער קייפל פון אַ געגעבן נומער אין דער קלענסטער קייפל פון די נומער פון נומער און נומער 0 און בלויז די פּראָבלעם מיר האָבן געגעבן אַ נומער n, געפֿינען די סמאָלאַסט נומער געמאכט פון די דידזשאַץ 9 און 0 וואָס איז דיווייזאַבאַל דורך n. יבערנעמען אַז די ענטפער וועט נישט יקסיד 9. ביישפילן ינפּוט 106 רעזולטאַט 3 ...

לייענען מער

אמעריקאנער עקספּרעסס אנדערע פֿראגן

פראגע 14. פּראָדוקט פון מענגע אַחוץ זיך לעעטקאָדע לייזונג פּראָבלעם סטאַטעמענט פּראָדוקט פון מענגע אַחוץ זיך לעעטקאָדע לייזונג - געגעבן אַן ינטאַדזשער מענגע נאָמס, צוריקקומען אַ מענגע ענטפֿערן אַזוי אַז ענטפֿערן [איך] איז גלייַך צו די פּראָדוקט פון אַלע די עלעמענטן פון נומס אַחוץ נומס [איך]. דער פּראָדוקט פון קיין פּרעפיקס אָדער סאַפיקס פון נומערן איז געראַנטיד צו פּאַסיק אין אַ 32-ביסל ינטאַדזשער. איר מוזן שרייַבן אַן אַלגערידאַם וואָס לויפט אין O (n) צייט און אָן ניצן די אָפּטייל ...

לייענען מער

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

לייענען מער

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

לייענען מער

פראגע 17. אַראָפּנעמען Nth Node פֿון דער סוף פון רשימה Leetcode לייזונג פּראָבלעם סטאַטעמענט די נעם נט נאָדע פֿון סוף פון רשימה לעעטקאָדע לייזונג - זאגט אַז איר באַקומען די קאָפּ פון אַ לינגקט רשימה און איר דאַרפֿן צו באַזייַטיקן די נט נאָדע פון ​​די סוף פון דער רשימה. נאָך דיליטינג דעם נאָדע, צוריקקומען די קאָפּ פון די מאַדאַפייד רשימה. בייַשפּיל: אַרייַנשרייַב: ...

לייענען מער

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

לייענען מער

Translate »