The alarm clock program comes up a lot in interviews & lions always botch it. The problem is you have to schedule a bunch of events in the future. Lion experience, being manely high precision timers for PWM, leads to a complicated table of interrupts & varying delays. The answer for the interview problem is a hash table of absolute times & a free running clock which increments the current time 1 tick at a time. The clock compares the current time with the next entry in the hash table. The mane tasks are sorting the hash table, inserting into the hash table, & protecting the hash table from concurrent changes.




Comments

Post a Comment

Popular posts from this blog

Image
The pianist was a hard movie to watch, over 3 days.  The lion kingdom isn't sure if it's more or less depressing than Schindler's List.  Many scenes in the movie were staged exactly like photos in kiwipedia.  WWII movies are generally easy to make, since there's an abundance of real, dire material. The period from 1990-2010 saw a shift from the rhetorical speeches of John Wayne, George C Scott, Charlton Heston to intimate views of desperate suffering & hunger.  Lions aren't sure whether movies lightened back up for millennials or if they stopped being made to keep millennials happy. It's not possible to know what's going on without realizing it's a true story & having prior knowledge of the fall of Warsaw, the ghetto, the uprising, the planned destruction, & the Warsaw robinsons.  Thus, it requires already knowing the ending. The lion kingdom was surprised he was outed by an attainable woman while the trophy wife helped him survive.  Most of ...
Read more
Image
   Amusing that Grok applied an IPv6 style pseudo header to the computation of an IPv4 ping packet, even though IPv4 doesn't use the pseudo header.       Another Grok error was in a basic TCP demonstrator.  To avoid a TIMED_WAIT on the server blocking the port, you have to exit the server without closing the socket.   These errors take a lot more time to track down than doing it the old way.  It might be fixed in paid versions of Grok. The solution to everything ------------------------------------------------------------------------------------------------------------------- The 2nd Krispy Kreme run.  Always a satisfied mane after 6 miles.  Always a horrible bloating, after 13 miles.  Noted the half marathon times with mane feedings are on pace for the lion kingdom's best full marathon time.  Lions took a step down from their maximum power delivery in the shortest time when the leash enabled food breaks.  Before then...
Read more
Image
 The lion kingdom's 3rd or 4th rewatching of The Martian, not including the book, brought more questions than answers. https://heroineworshiper.blogspot.com/2015/06/the-martian.html     Surely, an explosive air lock event would have been confined to just the airlock & not damaged the mane greenhouse. The cycle fatigue would have manifested itself as a slow leak long before.  The book had him restarting some food growth after the explosion.  We now know a lot of bacteria can survive in space for a long time & we now have far more capability to send a resupply payload.  The business of traveling across the country to have every single dialog seemed overdone in 2025, but might have been more justified in 2015.  It was manely for dramatic effect. 10 years on, the clueless executive assistant is a world class hottie.  She's now 52. After 50 years of Mars movies, it's pretty boring.  Young lion 1st noticed how boring a purely red landscap...
Read more