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

snow white

Image
    It was time to take on the lion kingdom's 1st 1 star movie. It honestly wasn't as bad as the Dictator, Bedazzled, Monty Python.  Most of the hate was from comparing it to the classic.  Visuals were good for animals who are into castles.  Wonder Heroine as the villain was a good twist.  It was bat shit boring.  Tedious jobs like dialog writing are all automated now & that's definitely not as bad as other movies.  Automated 3D model generation has made modern visuals very lavish.  If only that level of detail could be done in realtime for VR goggles.    Zegler was back from her previous engagement in district 12.   The mane redeeming factor for lions was evil Wonder Heroine.     & finally the Joan of Arc scene everyone hated.    & the ending just fizzled.  It seems they're trying to depart from the physicality of past heroine warriors & make them more like housewives.  It's h...
Read more
Image
 Don't kid yourself.  US is a 1 party system.  Unless something is drastically wrong with the 1 campaign, they always vote democrat.  Even as bad as H-Rod was, they still voted for her. Ordering renters to provide $25,000 subsidies to new home owners is basically ordering them to pay what was an entire down payment 20 years ago.  Surely if they could afford these entitlements for home owers, they would have bought houses themselves.  They formerly required the high school dropouts to pay $50,000 in student loan forgiveness to Harvard graduates. Calif* requires renters to provide a $150,000 subsidy to new home owners or about the total cost of a house 20 years ago.    Amerikans just want the Calif* way of life for all.  If you don't like how wealth is redistributed from poor to rich in Calif*, you're not going to like the rest of US. ---------------------------------------------------------------------------------------------------------------...
Read more
Image
  The lunar eclipse situation. Diced tomato spagetti 2.  Plain noodles shining through the diced tomatos, meatballs, oregano, pepper, & cheese still has what it takes.  It's better than watered down sauces with tiny bits of meat. ---------------------------------------------------------------------------------------------------------- Once again pondered if the S & P is another Nikkei 225. The nikkei is back where it last collapsed, 40 years ago, with a similar rate of increase in the last 25% but slower in the preceding years.  Maybe the index fund play has worn out or maybe it hasn't. Both the S&P & the Nikkei doubled in the last 5 years.  -------------------------------------------------------------------------------------------------------
Read more