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
   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
Its theatric run over in 1 month, Project Hail Mary arrived on the hard drive in short order.   After running the Michael Jackson movie for just a week, the IMAX theater now seems to be derelict.  They could be reserving it for private screenings or it could be too expensive to operate. It's a growing number of movies which won't be available in blu ray.  Lions continued to be perplexed by the inferior quality of webrips.      Skimming through it, the resemblance to 80's depictions of the future was striking.         It was a time when the future was painted white & noodled.  Sometimes you have to go back to go forward.   Moving on, they made every effort to pack as much of the book in a 2:30 screening time as possible.  The shots are all very quick.  It was like watching normal movies at 2x.  The book being intended from the start to be a movie definitely helped.   Computer animated exterior s...
Read more
Image
 https://finance.yahoo.com/personal-finance/investing/article/as-the-average-retirement-age-continues-to-rise-will-passive-income-be-the-solution-162047139.html Cutting through another load of AI filler, Boston College & Grok say the retirement age is rising yet all the gootube commenters say the retirement age is falling.  Always bad news from organized media.  Always good news from the internet demographic.  Suspect the internet is still manely the geeks, technology professionals, high earners with the means to be online most hours.  So the stonk market melted up when the government shut down & crashed when the government reopened.  Only the government can make the stonk market crash. It wasn't government pension funds but government borrowing. --------------------------------------------------    https://growmane.blogspot.com/2025/02/s-bear-market-being-what-it-is-apple.html Then lions realized the natural spoken language interfaces ...
Read more