Kilka miesięcy temu miałem wywiad z funduszem hedgingowym w Nowym Jorku i niestety nie dostałem oferty stażu jako inżynier danych / oprogramowania. (Poprosili również, aby rozwiązanie było w języku Python). Prawie schrzaniłem problem z pierwszym wywiadem ... Pytanie: Biorąc pod uwagę ciąg...
Natknąłem się na to pytanie w książce o algorytmach ( Algorithms, 4th Edition autorstwa Roberta Sedgewicka i Kevina Wayne'a). Kolejka z trzema stosami. Zaimplementuj kolejkę z trzema stosami, tak aby każda operacja kolejki miała stałą (w najgorszym przypadku) liczbę operacji na stosie....
Przywykliśmy do mówienia, że HashMap get/putoperacje to O (1). Jednak zależy to od implementacji skrótu. Domyślnym skrótem obiektu jest w rzeczywistości adres wewnętrzny w stercie maszyny JVM. Czy na pewno wystarczy stwierdzić, że get/putsą O (1)? Dostępna pamięć to inny problem. Jak rozumiem z...
Jedną z rzeczy, których brakuje mi podczas pisania programów w C, jest struktura danych słownikowych. Jaki jest najwygodniejszy sposób zaimplementowania go w C? Nie szukam wydajności, ale łatwości kodowania od podstaw. Nie chcę też, żeby był ogólny - wystarczy coś takiego jak string-> int....
Chciałbym wiedzieć, co to jest kopiowanie podczas zapisu i do czego służy? Termin „tablica kopiowania przy zapisie” jest wspominany kilka razy w tutorialach Sun JDK, ale nie rozumiałem, co to znaczy.
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Jeśli więc mam wybierać między tabelą skrótów a drzewem przedrostków, jakie czynniki dyskryminujące skłoniłyby mnie do wybrania jednego z nich. Z mojego własnego naiwnego punktu widzenia wydaje się, że używanie trie ma dodatkowe obciążenie, ponieważ nie jest przechowywane jako tablica, ale pod...
Badam ten HashSet<T>typ, ale nie rozumiem, jakie miejsce zajmuje w kolekcjach. Czy można go użyć do zastąpienia List<T>? Wyobrażam sobie, że działanie a HashSet<T>jest lepsze, ale nie widziałem indywidualnego dostępu do jego elementów. Czy to tylko do...
Załóżmy, że mam n-stronną kostkę obciążoną, w której każda strona k ma pewne prawdopodobieństwo, że p k wypadnie, gdy ją rzucę. Ciekawe, czy istnieje dobry algorytm do przechowywania tych informacji w sposób statyczny (tj. Dla ustalonego zestawu prawdopodobieństw), aby móc skutecznie zasymulować...
Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć za pomocą faktów i cytatów, edytując ten post . Zamknięte 4 lata temu . Popraw to...
W ASP.NET C # mam strukturę: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } i mam ich listę. Chcę wybrać category_idi category_name, prowadzenie DISTINCTi wreszcie ORDERBYna category_name. Oto, co mam teraz: List<Data>...
Czy istnieje dobry sposób na podzielenie kolekcji na nczęści za pomocą LINQ? Oczywiście niekoniecznie równomiernie. To znaczy, chcę podzielić kolekcję na podkolekcje, z których każda zawiera podzbiór elementów, przy czym ostatnia kolekcja może być
Widziałem termin inwazyjny używany do opisywania struktur danych, takich jak listy i stosy, ale co to oznacza? Czy możesz podać przykład kodu przedstawiający uciążliwą strukturę danych i czym różni się ona od nieinwazyjnej? Poza tym, po co robić to natrętne (lub nieinwazyjne)? Jakie są korzyści?...
Powiedzmy, że tworzę grę planszową z hextile grid, na przykład Settlers of Catan : Zwróć uwagę, że każdy wierzchołek i krawędź mogą mieć atrybut (droga i osada powyżej). Jak mógłbym stworzyć strukturę danych reprezentującą tę tablicę? Jakie są wzory dostępu do sąsiadów, krawędzi i wierzchołków...
To jedno z pytań do wywiadu. Musisz zaprojektować stos, który przechowuje wartość całkowitą w taki sposób, że funkcja getMinimum () powinna zwracać minimum elementu stosu. Na przykład: rozważ poniższy przykład przypadek 1 5 -> TOP 1 4 6 2 Wywołanie metody getMinimum () powinno zwrócić 1,...
Każda pomoc w tym problemie będzie bardzo mile widziana. Zasadniczo chcę uruchomić zapytanie do mojej bazy danych SQL i zapisać zwrócone dane jako strukturę danych Pandas. Załączam kod do zapytania. Czytam dokumentację dotyczącą Pand, ale mam problem ze zidentyfikowaniem typu zwracanego...
Obecnie przygotowuję się do rozmowy kwalifikacyjnej i przypomniało mi to o pytaniu, które zadano mi kiedyś w poprzednim wywiadzie, które wyglądało mniej więcej tak: „Poproszono Cię o zaprojektowanie oprogramowania do ciągłego wyświetlania 10 najczęściej wyszukiwanych haseł w Google. Otrzymujesz...
Chciałbym scalić tablice w YAML i załadować je przez ruby - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Chciałbym mieć połączoną tablicę jako [a,b,c,d,e,f] Otrzymuję błąd: nie znalazłem oczekiwanego klucza podczas analizowania mapowania...
Minęło trochę czasu od tych lat szkolnych. Dostałem pracę jako informatyk w szpitalu. Próbuję teraz przejść do faktycznego programowania. Pracuję teraz nad drzewami binarnymi i zastanawiałem się, jaki byłby najlepszy sposób określenia, czy drzewo jest zrównoważone pod względem wysokości. Myślałem...
Muszę znaleźć k-ty najmniejszy element w drzewie wyszukiwania binarnego bez użycia zmiennej statycznej / globalnej. Jak to skutecznie osiągnąć? Rozwiązaniem, które mam na myśli, jest wykonanie operacji w O (n), najgorszym przypadku, ponieważ planuję wykonać wewnętrzne przejście całego drzewa. Ale w...