C# on IT Dranik

Game Theory: Minimax in C#

Wed, 27 Mar 2024 23:55:34 +0000

A cool March evening plunged the city into its usual darkness. The street noise almost disappeared. And only light spring rain was beating rhythmically on the window of the senior developer Vasily. The sounds of rain were comforting, especially after a nervous day at work. Vasily pulled the warm blanket tighter around him. He was determined to go to bed early that day, and everything seemed to help him in this endeavor.

Problem: Max Points on a Line

Tue, 07 Jul 2020 05:43:26 +0000

The hot sun lit the bedroom. Bright rays ran through the face of the senior developer Vasily. “Just five more minutes,” a cunning hope slipped into Vasily’s head, and he stretched out in a satisfied smile until he suddenly realized that he had overslept. Another day in a row he woke up with a mobile phone in his hand and a missed alarm. This was really annoying, but Vasily’s cunning body did not take his problems seriously and personally made the decision to turn off the alarm before Vasily could even understand what was happening. There was no time to deal with it as the next important meeting was about to begin. For the whole week, the team had not yet decided where it was better to have a very important button. The need for personal presence at the meeting was not fully understood by Vasily, as well as the reason for such a painful choice. But, as a backend developer, he had to confirm constantly, “If the button is ten pixels to the right, this won’t break the backend.”

Popular Caching Algorithms: LFU Cache

Sat, 28 Mar 2020 19:00:32 +0000

Hello, dear reader!

Today’s post I would like to start with a standard question at the interview: “What achievement are you most proud of at work?” This question may surprise or even offend because it is not enough today to just perform your duties well, you should be proud of it. But don’t let the interviewer take you by surprise. If the room is enough spacious, then it is even better to get out of the chair, your one-man show should light a fire in the interviewer’s eyes. Have you recently wrapped some method to try / catch? Do not be shy - you have already warned the company against an exceptional situation! Did you fix another bug a month ago? It was not just a fix, it was saving the company from potential bankruptcy! And here the main thing is not to overdo, because the interviewer most likely also visits interviews quite often, and more than once has already “saved the company from bankruptcy”. And it’s better, of course, to prepare for this question in advance.

Popular Caching Algorithms: LRU Cache

Sun, 22 Mar 2020 19:15:11 +0000

Hello dear reader!

A technical interview is a process of solving interesting algorithmic problems that most likely won’t be useful to you or your interviewer in a professional career, except at the next technical interview. Nevertheless, such tasks are very popular interview tasks, because they allow an interviewer to evaluate candidate’s skills in finding constraints, to follow his or her thinking process, and also to measure the speed of writing for-loops in notepad. One type of popular tasks is the cache implementation task.

Parsing Math Expressions in C#. Tokenization

Sat, 29 Feb 2020 08:00:00 +0000

The science is constantly evolving, the technology is rapidly breaking into our lives, new tools and opportunities are appearing, the only one thing that is permanent is the gloomy expression of the face of your interviewer. And since we’ve figured out how to read the emotions of the interviewer, then we still have problems with reading mathematical expressions. Therefore, in this post, we will analyze the simplest topic in the context of this task - splitting a source string into separate tokens.

Parsing Math Expressions in C#. Shunting-Yard Algorithm

Sat, 22 Feb 2020 08:00:27 +0000

Winter is the coldest time of the year, but even it is not as cold as the interviewer’s reaction to your implementation of the calculator for the postfix notation. Nevertheless, we do not have time for emotions, therefore, we’re proceeding to analyze the shunting-yard algorithm mentioned in the previous article.

This algorithm is used for transforming the math expressions written in the infix notation to the postfix notation. We’re not going to give a complete proof of this algorithm’s correctness but only partial explanations to make the implementation more intuitive.

Parsing Math Expressions in C#. Postfix Notation

Sat, 15 Feb 2020 08:00:52 +0000

Well, hello, dear reader!

Who else but we, software engineers, that burned out by the life and burned down by the light of the screen, knows how contradictory, difficult and unjust this world of technical interviews is! Whether your solutions launch spaceships or your service keeps millions of requests, an experienced interviewer will always bring you to light. Aren’t you able to immediately recall the difference between the merge sort and insertion sort, don’t you know all the SOLID principles by heart? Oh, my friend, unlike you, the interviewer has prepared more seriously and in the morning has repeated these important topics. Your incompetence is obvious. See you! Bye!