W matematyce i informatyce algorytm jest skuteczną metodą wyrażoną jako skończona lista dobrze zdefiniowanych instrukcji do obliczania funkcji. Algorytmy są wykorzystywane do obliczeń, przetwarzania danych i automatycznego wnioskowania.
Który algorytm mieszania jest najlepszy dla wyjątkowości i szybkości? Przykłady (dobrych) zastosowań obejmują słowniki skrótów. Wiem, że istnieją rzeczy takie jak SHA-256 i tym podobne, ale te algorytmy są zaprojektowane tak, aby były bezpieczne , co zwykle oznacza, że są wolniejsze niż...
tło Właśnie w wywiadzie technicznym poproszono mnie o napisanie algorytmu przechodzenia przez „obiekt” (zauważ cytaty), w którym A jest równe B, a B jest równe C, a A jest równe C. Otóż to. To wszystkie informacje, które otrzymałem. Zapytałem ankietera, jaki jest cel, ale najwyraźniej nie było...
Gmail ma tę funkcję, gdzie będzie ostrzec jeśli spróbujesz wysłać wiadomość e-mail, że myśli mogą mieć zajęcia. Ponieważ Gmail wykrył ciąg see the attachedw wiadomości e-mail, ale nie ma rzeczywistego załącznika, ostrzega mnie w oknie dialogowym OK / Anuluj po kliknięciu przycisku Wyślij. Mamy...
Chciałbym uważać się za dość doświadczonego programistę. Programuję od ponad 5 lat. Moim słabym punktem jest jednak terminologia. Jestem samoukiem, więc chociaż umiem programować, nie znam bardziej formalnych aspektów informatyki. Jakie więc praktyczne algorytmy / struktury danych mogę rozpoznać i...
W każdym wywiadzie, w którym uczestniczyłem, byłem pytany o matematyczną analizę złożoności, w tym notację big-O. Jak istotna jest analiza Big-O dla rozwoju przemysłu? Jak często tak naprawdę go używasz i jak konieczne jest wyostrzone podejście do
W artykule Dijkstry „Humble Programmer” wspomina, że dał niektórym ochotnikom problem do rozwiązania: „Przeprowadziłem mały eksperyment programistyczny z naprawdę doświadczonymi wolontariuszami, ale pojawiło się coś zupełnie niezamierzonego i zupełnie nieoczekiwanego. Żaden z moich...
Jestem niezależnym wykonawcą i jako taki udzielam wywiadów 3-4 razy w roku na nowe koncerty. Jestem teraz w trakcie tego cyklu i zostałem odrzucony na okazję, mimo że czułem, że wywiad poszedł dobrze. To samo zdarzyło mi się kilka razy w tym roku. Teraz nie jestem idealnym facetem i nie oczekuję,...
Cierpię na kryzys zaufania do moich umiejętności programisty komputerowego. Wczoraj próbowałem wymyślić własny algorytm najkrótszej ścieżki dla wykresu i po kilku godzinach po prostu rzuciłem ręcznik i nauczyłem się algorytmu Dijkstry. Czy jest to coś, co dobry programista powinien móc „wynaleźć...
Przeglądałem swoje notatki i natknąłem się na implementację różnych algorytmów sortowania. Kiedy próbowałem zrozumieć implementację QuickSort i MergeSort, przyszło mi do głowy, że chociaż programuję na życie i uważam się za przyzwoitego w tym, co robię, nie mam ani pamięci fotograficznej, ani siły...
Jaka jest różnica między nimi? Rekurencja Corecursion Na Wikipedii jest niewiele informacji i brak wyraźnego kodu wyjaśniającego te warunki. Jakie są bardzo proste przykłady wyjaśniające te terminy? W jaki sposób corecursion jest podwójny względem rekurencji? Czy są jakieś klasyczne...
Jestem studentem pierwszego roku informatyki i właśnie zaczęliśmy robić rzeczywiste projekty w Pythonie. Przekonałem się, że jestem bardzo wydajny, kiedy używam długopisu i papieru, które mój profesor zaproponował na zajęciach. Ale kiedy nie mogę zapisać swojego problemu i wypracować algorytmów na...
Dość często w mojej pracy pojawia się pomysł dwukierunkowej synchronizacji danych między systemami baz danych. Klasycznym przykładem są dwa nieznacznie różne systemy CRM (powiedzmy Raiser's Edge i Salesforce) i potrzeba dwukierunkowej synchronizacji danych kontaktowych między nimi. Pomijając...
Natknąłem się na cytat z Billa Gatesa: „Zdecydowanie powinieneś przesłać mi CV, jeśli możesz przeczytać całość”. Mówił o książkach The Art of Programming . Byłem więc bardzo ciekawy i chcę to wszystko przeczytać. Ale szczerze mówiąc, nie rozumiem tego. Naprawdę nie jestem aż tak intelektualna. To...
Jak mówi tytuł, jaki jest twój ulubiony problem z wywiadem na tablicy i dlaczego okazał się dla ciebie skuteczny? Junior, senior, Java, C, JavaScript, PHP, SQL, pseudo-kod
Mam na przykład ten stół + ----------------- + | owoce | waga | + ----------------- + | jabłko | 4 | | pomarańczowy | 2 | | cytryna | 1 | + ----------------- + Muszę zwrócić losowy owoc. Ale jabłko powinno być zbierane 4 razy częściej niż cytryna i 2 razy częściej niż pomarańcza . W bardziej...
Próbowałem rozwiązać problem hobby, który wymagał wygenerowania miliona losowych liczb. Ale szybko zdałem sobie sprawę, że trudno jest uczynić je wyjątkowymi. Wziąłem instrukcję projektowania algorytmów, aby przeczytać o generowaniu liczb losowych. Ma następujący akapit, którego w pełni nie...
Czy można więc opatentować algorytm? Zobaczyłem to stwierdzenie, które skłoniło mnie do myślenia: Każdy powstrzymałby się od opatentowania ulepszeń algorytmu kropki konturowej przez co najmniej kilka lat, powiedzmy do 2021 roku. Aby twórcy projektu Outliner mogli swobodnie realizować swoje...
Załóżmy, że zapytano Cię w wywiadzie „Jak wdrożyłbyś wyszukiwarkę Google?” Jak odpowiedziałbyś na takie pytanie? Mogą istnieć zasoby, które wyjaśniają, w jaki sposób niektóre elementy w Google są implementowane (BigTable, MapReduce, PageRank, ...), ale to nie pasuje do wywiadu. Jakiej ogólnej...
Pytanie Jakie są możliwe sposoby rozwiązania problemu przepełnienia stosu spowodowanego przez algorytm rekurencyjny? Przykład Próbuję rozwiązać problem Project Euler 14 i postanowiłem spróbować z algorytmem rekurencyjnym. Jednak program zatrzymuje się z java.lang.StackOverflowError. Zrozumiały....
Mój obecny projekt, zwięźle, polega na tworzeniu „zdarzeń losowo możliwych”. Generalnie generuję harmonogram inspekcji. Niektóre z nich opierają się na ścisłych harmonogramach; raz w tygodniu przeprowadzasz kontrolę w piątek o godzinie 10:00. Inne kontrole są „losowe”; istnieją podstawowe...