前面还有两大题，单选题和多选题，1.5小时，期间遇到CLion无法输入EOF（后来发现是CMD+D以前做的题的测试样例都是先输入多少样例然后再输入样例的），前面基本上电脑上没调试直接交了都通过了。做到附加题剩20分钟，C++的thread库以前没用过，最后20分钟就在用pthread乱写，最后没提交。（当然现在已经学习过了，闭卷和可以看文档还是有挺大区别的） C++ Basics I. Remove the Duplicates(Vector Basics) Description Given a single line of integers separated by space, store them in a vector and then […]
The Coin Change Problem
Description Submission Total Unique Ways To Make Change References https://www.youtube.com/watch?v=DJ4a7cmjZY0 https://algorithms.tutorialhorizon.com/dynamic-programming-coin-change-problem/
Plate – Kickstart Round A 2020
Problem Submissions First Thought Greedy Algorithm Won’t work Should adopt Dynamic Programming (To be continued…)
Bytedance Backend Interview
主要问网络方面的 Socket连接过程 TCP Handshake TCP/UDP Threads versus Processes Website Access Control：数据吞吐量过大，数据保存时间不长，不能用数据库实现，用Hash Table在内存中运行 预估全球所有计算机访问（IPv4）9 Byte的一个数据结构（ip, time, count）最大占用内存：40GB time: UNIX时间从1970年1月1日开始的秒数 Website Access Control 实现功能：某特定IP在10秒钟内只能访问2次。 (1, 0) => […]
Day 25: Running Time and Complexity
Description Submission
Arithmetic Operations
Description Submission One case won’t pass, so had to be “processed carefully” Bash is reaaaly space sensitive! = with space is for comparison, = without […]
Getting started with conditionals
Description Read in one character from the user (this may be ‘Y’, ‘y’, ‘N’, ‘n’). If the character is ‘Y’ or ‘y’ display “YES”. If […]