andreyka26_se
609 subscribers
577 photos
66 videos
6 files
290 links
Hey, I'm software engineer at Microsoft, with 7 years of experience. Here we are talking about F(M)AANG big tech interviews: leetcode, system design and corpo life.

YouTube: @andreyka26_se
Instagram: andreyka26_se
TikTok: @andreyka26__
Download Telegram
Personal assistant is here
👍8😁42
Have you heard about this one?
https://en.wikipedia.org/wiki/Rendezvous_hashing

It is so nice, I would say might be preferred option instead of consistent hashing.

Actually we can write POC during the stream
6
Starcraft 2 stream in 1-1.5 hours?
thumbup or thumbdown
1🔥6👍41
Sorry, on working pc it just cannot handle obs and starcraft(( we will stream on Monday
👍5
Daily

https://leetcode.com/problems/reordered-power-of-2/description/?envType=daily-question&envId=2025-08-10

Hint: check all power of 2, try to think how sorting might help here

#daily
🔥3
Streaming today is 50/50. It will be shifted in case I cannot make it today's evening.

Topic - I want to cover sharding topic fully. So next streams for system design section we are reviewing how sharding works in different storages, and gonna implement POCs for each of the type🔥🔥🔥
🔥9
Starcraft in 30-40 mins , this time should not lag
1
I guess recording will be there , played a lot of games, not on diamond, but on plat level. But yea, we did stream, and it was not lagging that much
2
Solutions and hints:

hint1: to get the all powers of 2 that number consists of - you basically need to get it's binary represantation as this is how binary number works {for each index I in binary representation, the number can be got by SUM( VALUE[I] * 2 ^ I )}
for binary 1011 we get => (1 * 2 ^ 3) (0 * 2 ^ 2) + (1 * 2 ^ 1) + (1 * 2 ^ 0) = 8 + 0 + 2 + 1 = 11.

So first hint is how to get your array - just decompose it's binary representation


hint2: think about how large the array of your num can be, given 1 <= n <= 10^9. Recall 10^ 9 comparing to 2^32, and apply bruteforce.
🔥2
This media is not supported in your browser
VIEW IN TELEGRAM
Decided to take a nap in the office for fun, never did it
🤯5👍1
Monday motivation
6😁4
I guess you might remember demo for Doom 1 or something like that, where AI was generating the next frame?
My friend just shared the Minecraft AI version
https://youtube.com/shorts/ZbaxA5r4k2k?si=pg34NcG4tZU3p6QI
🔥5
I wanted to discuss one thing, about time complexity analysis

SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER
SPOILER

Do you see the difference between these 2 DP functions?

I'm a bit БОМБЛЮ because, I have seen a lot of similar problem analysis when authors would name both of these as O(2^n).

FUCK NO. these are different complexities, and today's daily proves it, you can submit it as comb2 and you'll get Time Limit Exceeded.

Without memoization the complexities:

comb time complexity O(2^n), as 2 decisions only

comb2 time complexity is approximately O(n/2 * 2^n) => O(n* 2^n), as on every next call we are doing n - k calls. It will approximate to n / 2, a bit hard to analyse but definitely not pure 2^n
🤯2
top down/bottom up solutions
🔥3