Public
- Public
- Network
- Groups
- Featured
- Popular
- People

Conversation

Notices

Embed this notice
ExtraSpecialK (extraspecialk@poa.st)'s status on Wednesday, 20-Sep-2023 03:49:41 JST ExtraSpecialK
@shibao @p @olmitch @pernia @not_br549 @dcc @mia @meso @adiz @sysrq @kirby @MK2boogaloo @nishi @0 @shoutboxgangstalker unironically though, what's the answer?

In conversation about a year ago from poa.st permalink
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 02:54:46 JST pistolero :thispersondoesnotexist:
  in reply to
  @MK2boogaloo @sysrq @0 @adiz @dcc @kirby @meso @mia @nishi @not_br549 @olmitch @pernia @shoutboxgangstalker O(log(n)). This is question is less an "IQ test" and more a "Were you awake during CS-101 or can you at least recognize a binary search when you see it?"
  
  In conversation about a year ago permalink
- Embed this notice
  Avatar of Chaos (mk2boogaloo@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:54:47 JST Avatar of Chaos
  in reply to
  @sysrq @0 @adiz @dcc @kirby @meso @mia @nishi @not_br549 @olmitch @p @pernia @shoutboxgangstalker solve this first, fucker.
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
    https://meds.lab.nyanide.com/media/baa6610b5d2e370678f2e1d3fb82722c71f1205760d7b4f06e1b01ca860317cc.jpg
- Embed this notice
  tsoifan1997 (sysrq@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:54:48 JST tsoifan1997
  in reply to
  @MK2boogaloo @mia @0 @adiz @dcc @kirby @meso @nishi @not_br549 @olmitch @p @pernia @shoutboxgangstalker
  retard
  
  In conversation about a year ago permalink
- Embed this notice
  Avatar of Chaos (mk2boogaloo@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:54:49 JST Avatar of Chaos
  in reply to
  @mia @dcc @pernia @p @nishi @not_br549 @0 @kirby @shoutboxgangstalker @sysrq @olmitch @adiz @meso best FE.
  
  In conversation about a year ago permalink
- Embed this notice
  Jolly Rancher (not_br549@jollyville.net)'s status on Wednesday, 20-Sep-2023 02:54:50 JST Jolly Rancher
  in reply to
  in 1995 i bought a computer with a plan to install something other than microsoft on it. i bought a book on Linux that had a cd in an envelope glued inside the back cover. it ran off the cd, which made it painfully slow. and when you ejected the cd it went back to Windows 95.
  next thing i tried was Slackware. everything is a tarball -- at least it was quicker than the cd. i blew away Win95 for Slackware. and then stumbled on Debian -- it had a package manager woo hoo!
  but by about 2002 or so, i was just running whatever came with the computer, since it was evident that everyone was not going to do what desperately needed to be done, and dump mickeysoft.
  
  so this operating system apathy persisted until some time into the 2010s, about the time systemd and codes of conduct were being forced onto every distro.
  i knew civilization was crashing but the wreckage of open source software has been a shocking thing to behold.
  
  In conversation about a year ago permalink
- Embed this notice
  mia (mia@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 02:54:50 JST mia
  in reply to
  @not_br549 @p @dcc @pernia @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @olmitch @adiz @meso
  
  So, is the gnome thing ironic or?
  
  In conversation about a year ago permalink
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 02:54:51 JST pistolero :thispersondoesnotexist:
  in reply to
  @not_br549 @dcc @pernia @mia @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @olmitch @adiz @meso I tried to use Debian back in The Day. It was always terrible and smug and cringe but it used to uninstall your kernel when you tried to update.
  
  I don't know anything about the guy himself, but his distro sucked before most people on fedi were born.
  
  In conversation about a year ago permalink
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 02:54:52 JST pistolero :thispersondoesnotexist:
  in reply to
  @not_br549 @mia @dcc @pernia @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @olmitch @adiz @meso It was before. Also before the first time he left (involuntarily).
  
  In conversation about a year ago permalink
- Embed this notice
  Jolly Rancher (not_br549@jollyville.net)'s status on Wednesday, 20-Sep-2023 02:54:52 JST Jolly Rancher
  in reply to
  <amateur-psychiatry>he suffered from bipolar disorder, and was undiagnosed and unmedicated. </amateur-psychiatry>
  sometimes they do the most amazing midnight code projects, but they can be hard to live with.
  I did not pay that much attention to him over the years, but at some point the distro started going downhill . . .
  
  In conversation about a year ago permalink
- Embed this notice
  mia (mia@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 02:54:53 JST mia
  in reply to
  @not_br549 @olmitch @pernia @dcc @p @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @adiz @meso
  
  Thank goodness for dead cops.
  
  In conversation about a year ago permalink
- Embed this notice
  Jolly Rancher (not_br549@jollyville.net)'s status on Wednesday, 20-Sep-2023 02:54:53 JST Jolly Rancher
  in reply to
  Since ian left, it has become a crock of shit.
  
  In conversation about a year ago permalink
- Embed this notice
  Jolly Rancher (not_br549@jollyville.net)'s status on Wednesday, 20-Sep-2023 02:54:54 JST Jolly Rancher
  in reply to
  I was on twitter that evening, and saw his desperate tweets... did not know what to do, it was very sad.
  America, where you call the police if there's a problem, and they come shoot your dog and beat you senseless...
  
  In conversation about a year ago permalink
- Embed this notice
  Mitch Conner (olmitch@shitposter.club)'s status on Wednesday, 20-Sep-2023 02:54:55 JST Mitch Conner
  in reply to
  @pernia @dcc @mia @p @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @adiz @meso *murdered by police
  
  In conversation about a year ago permalink
- Embed this notice
  þernia (pernia@cum.salon)'s status on Wednesday, 20-Sep-2023 02:54:56 JST þernia
  in reply to
  @dcc @mia @p @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @olmitch @adiz @meso >debian
  >portmantou of debby (spiteful opportunistic bitch) and ian (faggot that killed himself)
  
  In conversation about a year ago permalink
- Embed this notice
  ✙ dcc :pedomustdie: :phear_slackware: (dcc@annihilation.social)'s status on Wednesday, 20-Sep-2023 02:54:57 JST ✙ dcc :pedomustdie: :phear_slackware:
  in reply to
  @adiz @meso @mia @p @olmitch @MK2boogaloo @kirby @sysrq @nishi @pernia @shoutboxgangstalker @0 >his distro does not have hot ladies
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
    https://annihilation.social/media/66d633ef-e232-4840-b6cd-0d31d25c2172/slackwarewomen.jpg?name=slackwarewomen.jpg
- Embed this notice
  :verified_2:防空識別區𝒔𝒐𝒄𝟶 (adiz@soc0.outrnat.nl)'s status on Wednesday, 20-Sep-2023 02:54:59 JST :verified_2:防空識別區𝒔𝒐𝒄𝟶
  in reply to
  @pernia@cum.salon
  :opensuse:
  @meso@the.asbestos.cafe @mia@freespeechextremist.com @p@freespeechextremist.com @olmitch@shitposter.club @dcc@annihilation.social @MK2boogaloo@lab.nyanide.com @kirby@lab.nyanide.com @sysrq@lab.nyanide.com @nishi@hkgk.nishi.boats @shoutboxgangstalker@lab.nyanide.com @0@lab.nyanide.com
  
  In conversation about a year ago permalink
- Embed this notice
  þernia (pernia@cum.salon)'s status on Wednesday, 20-Sep-2023 02:55:01 JST þernia
  in reply to
  @adiz @meso @mia @p @olmitch @dcc @MK2boogaloo @kirby @sysrq @nishi @shoutboxgangstalker @0 you are FUCKING NIGGER
  
  In conversation about a year ago permalink
- Embed this notice
  :verified_2:防空識別區𝒔𝒐𝒄𝟶 (adiz@soc0.outrnat.nl)'s status on Wednesday, 20-Sep-2023 02:55:03 JST :verified_2:防空識別區𝒔𝒐𝒄𝟶
  in reply to
  @pernia@cum.salon I'm an openSUSE stan but I also really like Debian and it would be my second choice (used to be my primary). :debian: @olmitch@shitposter.club @dcc@annihilation.social @mia@freespeechextremist.com @p@freespeechextremist.com @nishi@hkgk.nishi.boats @0@lab.nyanide.com @MK2boogaloo@lab.nyanide.com @kirby@lab.nyanide.com @shoutboxgangstalker@lab.nyanide.com @sysrq@lab.nyanide.com @meso@the.asbestos.cafe
  
  In conversation about a year ago permalink
- Embed this notice
  þernia (pernia@cum.salon)'s status on Wednesday, 20-Sep-2023 02:55:05 JST þernia
  in reply to
  @olmitch @dcc @mia @p @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @meso debian is explicitly dogshit
  
  In conversation about a year ago permalink
- Embed this notice
  Mitch Conner (olmitch@shitposter.club)'s status on Wednesday, 20-Sep-2023 02:55:06 JST Mitch Conner
  in reply to
  @pernia @dcc @mia @p @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @meso >implying Debian bad
  
  In conversation about a year ago permalink
- Embed this notice
  þernia (pernia@cum.salon)'s status on Wednesday, 20-Sep-2023 02:55:07 JST þernia
  in reply to
  @0 @dcc @mia @p @nishi @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @meso >debian
  
  In conversation about a year ago permalink
- Embed this notice
  0 (https://lab.nyanide.com/users/0)'s status on Wednesday, 20-Sep-2023 02:55:08 JST 0
  in reply to
  @kirby @sysrq @MK2boogaloo @dcc @meso @mia @nishi @p @pernia @shoutboxgangstalker
  
  > relying on apt to update shit quickly instead of just yt-dlp -U
  
  ngmi
  
  In conversation about a year ago permalink
- Embed this notice
  Pleroma-tan (kirby@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:09 JST Pleroma-tan
  in reply to
  @sysrq @0 @MK2boogaloo @dcc @meso @mia @nishi @p @pernia @shoutboxgangstalker debian stable has a broken version iirc
  
  In conversation about a year ago permalink
- Embed this notice
  tsoifan1997 (sysrq@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:10 JST tsoifan1997
  in reply to
  @kirby @0 @MK2boogaloo @dcc @meso @mia @nishi @p @pernia @shoutboxgangstalker
  yt-dlp --extract-audio --audio-format mp3
  
  In conversation about a year ago permalink
- Embed this notice
  tsoifan1997 (sysrq@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:11 JST tsoifan1997
  in reply to
  @kirby @0 @MK2boogaloo @dcc @meso @mia @nishi @p @pernia @shoutboxgangstalker
  skill issue
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
- Embed this notice
  Pleroma-tan (kirby@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:11 JST Pleroma-tan
  in reply to
  @sysrq @0 @MK2boogaloo @dcc @meso @mia @nishi @p @pernia @shoutboxgangstalker i forgot i could use ffmpeg fug
  
  In conversation about a year ago permalink
- Embed this notice
  Pleroma-tan (kirby@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:12 JST Pleroma-tan
  in reply to
  @0 @dcc @meso @mia @MK2boogaloo @nishi @p @pernia @shoutboxgangstalker @sysrq i cant get it as mp3
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
- Embed this notice
  Pleroma-tan (kirby@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:13 JST Pleroma-tan
  in reply to
  @sysrq @MK2boogaloo @nishi @pernia @dcc @mia @0 @shoutboxgangstalker @meso @p @mojang@microsoft.com
  
  In conversation about a year ago permalink
- Embed this notice
  Pleroma-tan (kirby@lab.nyanide.com)'s status on Wednesday, 20-Sep-2023 02:55:14 JST Pleroma-tan
  
  https://www.youtube.com/watch?v=QhPHB6ovnKE
  In conversation about a year ago permalink
  Attachments
  1. Minecraft Music - Calm 4 (calm4.ogg)
    
    from Simon Giard-Leroux
    
    Music by Markus Persson ("Notch"). ( http://minecraft.net/ )
- Embed this notice
  :verified_2:防空識別區𝒔𝒐𝒄𝟶 (adiz@soc0.outrnat.nl)'s status on Wednesday, 20-Sep-2023 02:58:03 JST :verified_2:防空識別區𝒔𝒐𝒄𝟶
  @shibao@misskey.bubbletea.dev If anyone thinks I'm going to do math or comprehend code they're sorely mistaken. I'm just going to blindly execute commands in terminal and break shit until I learn what works and what doesn't work. And then I'm going to get real superstitious about it. @p@freespeechextremist.com @MK2boogaloo@lab.nyanide.com @sysrq@lab.nyanide.com @0@lab.nyanide.com @dcc@annihilation.social @kirby@lab.nyanide.com @meso@the.asbestos.cafe @mia@freespeechextremist.com @nishi@hkgk.nishi.boats @not_br549@jollyville.net @olmitch@shitposter.club @pernia@cum.salon @shoutboxgangstalker@lab.nyanide.com
  
  In conversation about a year ago permalink
  
  受不了包 likes this.
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 04:05:28 JST pistolero :thispersondoesnotexist:
  @shibao @olmitch @pernia @not_br549 @dcc @mia @meso @adiz @sysrq @kirby @MK2boogaloo @nishi @0 @shoutboxgangstalker If it can crack at the bottom floor and might not crack from the top floor, binary search seems like the fastest way to do this. What is the optimal solution?
  
  In conversation about a year ago permalink
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 04:07:46 JST pistolero :thispersondoesnotexist:
  @shibao @olmitch @pernia @not_br549 @ExtraSpecialK @dcc @mia @meso @adiz @sysrq @kirby @MK2boogaloo @nishi @0 @shoutboxgangstalker
  
  > Given two eggs, find the highest floor an egg can be dropped from without breaking, with as few drops as possible.
  
  Wait, this is different from the problem statement in the image. This is just "start from the bottom and go up", the image was like "What's the worst-case number of floors you have to test?"
  
  In conversation about a year ago permalink
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 04:11:05 JST pistolero :thispersondoesnotexist:
  in reply to
  @shibao @0 @ExtraSpecialK @MK2boogaloo @adiz @dcc @kirby @meso @mia @nishi @not_br549 @olmitch @pernia @shoutboxgangstalker @sysrq Yeah, yeah, that article gives the problem as "Given two eggs, find the highest floor an egg can be dropped from without breaking, with as few drops as possible." and the image gives it as "What is the minimum number of attempts required to find the critical floor (in the worst case)?"
  
  Here is another problem, it's a topology problem: 全部egg.
  egg.jpg
  eggirl.jpg
  In conversation about a year ago permalink
  Attachments
  1. egg.jpg
    https://freespeechextremist.com/media/dd79736c-ba66-4a41-9564-e0339a34c108/egg.jpg?name=egg.jpg
  2. eggirl.jpg
    https://freespeechextremist.com/media/63a2cee7-849c-40a9-8f48-3a0286638bdd/eggirl.jpg?name=eggirl.jpg
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 04:14:08 JST pistolero :thispersondoesnotexist:
  @shibao @olmitch @pernia @not_br549 @dcc @mia @meso @adiz @sysrq @kirby @MK2boogaloo @nishi @0 @shoutboxgangstalker The trick here is that if I go from the bottom up to maximiz viable eggs at the end instead of minimize the number of steps, then when it's over, I am guaranteed to still get to eat an egg.
  
  In conversation about a year ago permalink
- Embed this notice
  armpit licker feet smeller (tiskaan@fedi.layer02.net)'s status on Wednesday, 20-Sep-2023 05:02:42 JST armpit licker feet smeller
  @shibao @p @olmitch @pernia @not_br549 @dcc @mia @meso @adiz @sysrq @kirby @MK2boogaloo @nishi @0 @shoutboxgangstalker the best solution is to go to trade school
  
  In conversation about a year ago permalink
  
  受不了包 likes this.
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 05:27:59 JST pistolero :thispersondoesnotexist:
  @shibao @olmitch @pernia @not_br549 @dcc @mia @meso @adiz @sysrq @kirby @MK2boogaloo @nishi @0 @shoutboxgangstalker I like this solution.
  
  In conversation about a year ago permalink
  
  受不了包 likes this.
- Embed this notice
  Sexy Moon (moon@shitposter.club)'s status on Wednesday, 20-Sep-2023 05:33:34 JST Sexy Moon
  in reply to
  @olmitch @not_br549 @0 @MK2boogaloo @adiz @dcc @ins0mniak @kirby @meso @mia @nishi @p @pernia @shibao @shoutboxgangstalker @sysrq same haha
  
  In conversation about a year ago permalink
- Embed this notice
  Mitch Conner (olmitch@shitposter.club)'s status on Wednesday, 20-Sep-2023 05:33:35 JST Mitch Conner
  in reply to
  @not_br549 @dcc @pernia @ins0mniak @mia @p @nishi @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @shibao @adiz @meso I am still fluent in grafitti
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
    https://static.banky.club/shitposter.club/7b49a87ef743a4bd58fa07245f5ea1a2bc9c20633e34b5377d9d9869dd3ed366.png?name=Husky_1695155493299_K5O7IY55UN.png
- Embed this notice
  Mitch Conner (olmitch@shitposter.club)'s status on Wednesday, 20-Sep-2023 05:33:36 JST Mitch Conner
  in reply to
  @ins0mniak @dcc @pernia @mia @p @nishi @not_br549 @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @shibao @adiz @meso yeah this was more of a palm pilot experience. it was similar but the screen was monochrome. People did some cool stuff with it. I remember playing a 3d pong game, a bust a move clone, and doing a lot of drawing and reading text files on there.
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
    https://static.banky.club/shitposter.club/4d0e419fb319665553af6713212c83d2d1052e1f33b2a0e3c622de42a657cb8e.jpg?name=Husky_1695154670038_O094S7B5V2.jpg
- Embed this notice
  Jolly Rancher (not_br549@jollyville.net)'s status on Wednesday, 20-Sep-2023 05:33:36 JST Jolly Rancher
  in reply to
  Early palms were monochrome. And i never got used to their shorthand.
  
  In conversation about a year ago permalink
- Embed this notice
  ins0mniak (ins0mniak@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 05:33:37 JST ins0mniak
  in reply to
  @olmitch @0 @MK2boogaloo @adiz @dcc @kirby @meso @mia @nishi @not_br549 @p @pernia @shibao @shoutboxgangstalker @sysrq I still have my ti-85. It was fun plugging it into a desktop and sharing programs and such.
  
  There were actually some fun games for it, I think I used it for everything but my math homework
  
  In conversation about a year ago permalink
- Embed this notice
  Mitch Conner (olmitch@shitposter.club)'s status on Wednesday, 20-Sep-2023 05:33:38 JST Mitch Conner
  in reply to
  @ins0mniak @dcc @pernia @mia @p @nishi @not_br549 @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @shibao @adiz @meso I got mine after it was already canceled by TI, on sale at office depot. Many good memories with this thing. Nice little sketch pad, and it had an active Dev community with all sorts of apps and games
  
  In conversation about a year ago permalink
- Embed this notice
  Mitch Conner (olmitch@shitposter.club)'s status on Wednesday, 20-Sep-2023 05:33:39 JST Mitch Conner
  in reply to
  @ins0mniak @dcc @pernia @mia @p @nishi @not_br549 @0 @MK2boogaloo @kirby @shoutboxgangstalker @sysrq @shibao @adiz @meso I learned it on this
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
    https://static.banky.club/shitposter.club/a6f825e1cf1a3e16d1834ac93970011a947a71dc21aa2d687ecfff0bf591e9da.jpg?name=Husky_1695152999689_1L852JHLY3.jpg
- Embed this notice
  ins0mniak (ins0mniak@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 05:33:39 JST ins0mniak
  in reply to
  @olmitch @0 @MK2boogaloo @adiz @dcc @kirby @meso @mia @nishi @not_br549 @p @pernia @shibao @shoutboxgangstalker @sysrq I wanted one of those so bad back then man, but I couln't afford it
  
  In conversation about a year ago permalink
- Embed this notice
  ins0mniak (ins0mniak@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 05:33:40 JST ins0mniak
  in reply to
  @p @adiz @0 @MK2boogaloo @dcc @kirby @meso @mia @nishi @not_br549 @olmitch @pernia @shibao @shoutboxgangstalker @sysrq I learned Basic on a calculator.
  
  In conversation about a year ago permalink
- Embed this notice
  pistolero :thispersondoesnotexist: (p@freespeechextremist.com)'s status on Wednesday, 20-Sep-2023 05:33:41 JST pistolero :thispersondoesnotexist:
  in reply to
  @adiz @meso @shibao @mia @olmitch @dcc @MK2boogaloo @kirby @sysrq @not_br549 @nishi @pernia @shoutboxgangstalker @0 You should do some math, it's fun for the entire family.
  
  In conversation about a year ago permalink
- Embed this notice
  CEO of Monoeye Dating (ceo_of_monoeye_dating@lab.nyanide.com)'s status on Thursday, 21-Sep-2023 07:03:02 JST CEO of Monoeye Dating
  in reply to
  @ai @roboneko @mia @p @scenesbycolleen @shibao @MercurialBlack @ExtraSpecialK @meso >Let me say the same thing in an unnecessarily confusing way
  >Right after roboneko is confused by your less confusing explanation
  
  bruh
  
  In conversation about a year ago permalink
- Embed this notice
  mist (ai@cawfee.club)'s status on Thursday, 21-Sep-2023 07:03:03 JST mist
  in reply to
  @ceo_of_monoeye_dating @roboneko @mia @p @scenesbycolleen @shibao @MercurialBlack @ExtraSpecialK @meso
  Eye agree with what CMD wrote. Let me say the same thing in an unnecessarily confusing way:
  
  I like the "minimax" perspective which says that, since the question is asking about the worst-case scenario, I can imagine that I am playing against an adversary who decides, at each step, whether my egg cracks or survives. (Of course, his decisions must be self-consistent.)
  
  Suppose I choose to drop my first egg at the midpoint N/2. I will be strictly better off in the world where my egg *doesn't* break because I'll have the same number of floors (N/2 - 1) to rule out but one more egg to do it with. Therefore, the adversary will choose to have my egg break.
  
  In the optimal solution, the adversary should be indifferent to every choice which he is faced with. I accomplish this by dropping the first egg lower than N/2. Then, in the world where my egg "does" break, the handicap of having one less egg is balanced out by the advantage of having fewer floors to rule out. Effectively, I am buying insurance.
  
  If the question had asked about the average scenario (w.r.t. some distribution), it would be as if the adversary doesn't play perfectly. It is still advantageous to purchase the insurance, but less insurance is needed because the adversary may fail to exploit my weakness. This intuition tells you that the optimal strategy for the average scenario would involve dropping each egg at a point higher than the "worst case" answer but still lower than N/2.
  
  ---
  
  Another perspective is that an answer such as "binary search until the last egg, and then linear search" should set off warning bells because there's no reason why "1 egg" and ">1 eggs" should have such a stark difference.
  
  If there are a lot of eggs (specifically, > log_2(N)), then you obviously do binary search. If there's only 1 egg, then you have to do linear search. It makes sense that the general answer would smoothly interpolate between these two regimes, which it does.
  
  In fact, for E eggs, the number of steps required is O(N^(1/E)), and this order of growth does converge to O(log N) in the limit E -> infinity. (Related fact: geometric mean is the power mean for exponent p = 0, as explained here: https://en.wikipedia.org/wiki/Generalized_mean )
  In conversation about a year ago permalink
  Attachments
  1. Domain not in remote thumbnail source whitelist: upload.wikimedia.org
    
    Generalized mean
    
    In mathematics, generalized means (or power mean or Hölder mean from Otto Hölder) are a family of functions for aggregating sets of numbers. These include as special cases the Pythagorean means (arithmetic, geometric, and harmonic means). Definition If p is a non-zero real number, and x 1 , … , x n {\displaystyle x_{1},\dots ,x_{n}} are positive real numbers, then the generalized mean or power mean with exponent p of these positive real...
- Embed this notice
  CEO of Monoeye Dating (ceo_of_monoeye_dating@lab.nyanide.com)'s status on Thursday, 21-Sep-2023 07:03:04 JST CEO of Monoeye Dating
  in reply to
  @roboneko @ExtraSpecialK @MercurialBlack @ai @meso @mia @p @scenesbycolleen @shibao
  
  Think about it concretely, like in the linked post:
  
  If you have two eggs and 100 floors and you binary search, and the egg cracks on the 49th floor, the binary search makes you check 50 times.
  
  If you have two eggs and you use your first egg to check every 10th floor starting from the bottom, and the egg cracks on the 99th floor, this makes you check 19 times. Which is better.
  
  You benefit from skewing the partition by making the "oh fuck I'm out of eggs" scenario less bad. This makes the problem "how do we optimize this, if we're allowed so many eggs"?
  
  In conversation about a year ago permalink
- Embed this notice
  CEO of Monoeye Dating (ceo_of_monoeye_dating@lab.nyanide.com)'s status on Thursday, 21-Sep-2023 07:03:05 JST CEO of Monoeye Dating
  in reply to
  @roboneko @ai @ExtraSpecialK @MercurialBlack @meso @mia @p @scenesbycolleen @shibao Not really. You're not picking the center floor each time - you're picking something else.
  
  In conversation about a year ago permalink
- Embed this notice
  Neko McCatface v2023 :verified::makemeneko: (roboneko@bae.st)'s status on Thursday, 21-Sep-2023 07:03:05 JST Neko McCatface v2023 :verified::makemeneko:
  in reply to
  @ceo_of_monoeye_dating @ExtraSpecialK @MercurialBlack @ai @meso @mia @p @scenesbycolleen @shibao idgi. assuming the answer was selected from a uniform distribution how can you benefit from skewing the size of the partitions? since when you run out of eggs you will have equal probability of continuing the next phase of your search in either partition ... right? :hyperconfused:
  dWmn4R.jpeg
  In conversation about a year ago permalink
  Attachments
  1. dWmn4R.jpeg
    https://bae.st/media/1e852ee1b1710c90218ffb92d703705c08e1d7a082f39bcd892604ed0c2c7d9f.jpeg?name=dWmn4R.jpeg
- Embed this notice
  Neko McCatface v2023 :verified::makemeneko: (roboneko@bae.st)'s status on Thursday, 21-Sep-2023 07:03:06 JST Neko McCatface v2023 :verified::makemeneko:
  in reply to
  @ai @ceo_of_monoeye_dating @mia @p @scenesbycolleen @shibao @MercurialBlack @ExtraSpecialK @meso tired, hopefully not saying something really dumb. isn't that just an awful lot of words to describe "binary search and pivot to brute force when you're about to run out of eggs"?
  
  In conversation about a year ago permalink
- Embed this notice
  mist (ai@cawfee.club)'s status on Thursday, 21-Sep-2023 07:03:07 JST mist
  in reply to
  @ExtraSpecialK @mia @p @shibao @meso
  Here's the answer to the originally-posted question (see pic), with N floors and E eggs.
  
  For any M, define S(M, E) to be the number of ways to choose at most E elements from a set of size M. In other words, it's the sum of the first (E+1) numbers in the (M+1)-st row of Pascal's Triangle.
  
  The answer is the smallest M such that S(M, E) > N.
  
  To see why S(M, E) shows up, consider the possible outcomes of performing M drops. Each outcome can be summarized by saying, for each drop, whether a crack happened at that drop. Since we only have E eggs, there can be at most E cracks, so the set of possible outcomes has size at most S(M, E).
  
  Since there are N+1 possible answers, we certainly need M to be big enough such that S(M, E) >= N+1. This shows that the claimed answer is a lower bound.
  
  To show that it's an upper bound, we have to construct a strategy. The key is to observe that S(M-1, E-1) + S(M-1, E) = S(M, E) + 1, essentially by Pascal's Identity. Do the first drop from floor S(M-1, E-1). If the egg survives, then we have E eggs left and at most S(M-1, E) - 1 floors to rule out. If the egg cracks, then we have E-1 eggs left and exactly S(M-1, E-1) - 1 floors to rule out. In either case, we can proceed inductively.
  
  cc @ceo_of_monoeye_dating @MercurialBlack @scenesbycolleen @roboneko
  In conversation about a year ago permalink
  Attachments
  1. Untitled attachment
    https://cawfee.club/media/85cfde95c44bf5fdab70aef044419c49d1adba131e47ed315d89b97d2cb7a3fe.png
- Embed this notice
  Neko McCatface v2023 :verified::makemeneko: (roboneko@bae.st)'s status on Thursday, 21-Sep-2023 13:08:47 JST Neko McCatface v2023 :verified::makemeneko:
  in reply to
  @ceo_of_monoeye_dating @ai @ExtraSpecialK @MercurialBlack @meso @mia @p @scenesbycolleen @shibao amusingly enough what actually got me was comprehending the scenario itself. I failed to notice that the depth to which the partitioning search runs is dependent on the direction in which you branch at each step. as soon as I saw "sorted search" I apparently stopped thinking :blobfoxlaughsweat:
  
  as a conceptual explanation I actually really like AI's scenario with the adversary
  
  it's interesting that this property which seems somewhat unusual from the perspective of a search algorithm running on a dataset that fits within RAM is probably the norm in the physical realm (most irl scenarios have severely non-uniform cost functions, resources are usually severely limited, success is often not guaranteed)
  
  but learning that it's been used as an interview question I have to wonder what candidate characteristics the problem was actually filtering for. in a situation where someone is expecting you to pose scenarios with which to quickly demonstrate some basic proficiency I think they're quite likely to miss unusual details and I'm not sure what catching that is supposed to accomplish
  
  :blobcatsuit: aHA! you *thought* I wanted you to demonstrate inverting a binary tree but you were in fact mistaken!
  
  :gura_pain: so then if you hire me, can I expect such confusing communication of requirements to be a regular thing?
  
  In conversation about a year ago permalink

Feeds