Перейти к публикации

  • Сейчас на странице   Всего пользователей: 8   (1 пользователь, 7 гостей)

Rooster

Программирование[11]

Автор: Rooster, в Мастерская

var  

311 пользователей проголосовало

У вас нет прав на голосование в этом опросе, или на просмотр результатов опроса. Пожалуйста, войдите или зарегистрируйтесь для голосования в опросе.

Рекомендованные сообщения

Vova   

Vova
(изменено)

Вот щас еще красивее сделал

  

//Online C++ Compiler

#include <iostream>
#include <set>
#include <queue>
using namespace std;

struct MovingAverageWithoutOutliers{
  int n, m;
  multiset<float> small, middle, large;
  queue<float> q;
  float sum=0;
  
  MovingAverageWithoutOutliers(int n_input, int m_input) {
    n = n_input;
    m = m_input;
    while(small.size()<m){
      small.insert(0);
      large.insert(0);
    }
    while(middle.size()<n-2*m) middle.insert(0);
    while(q.size()<n) q.push(0);
  }
  
  void erase(multiset<float>& ms, multiset<float>::iterator it) {
    if (&ms==&middle) sum-=*it;
    ms.erase(it);
  }
  
  void insert(multiset<float>& ms, float x) {
    if (&ms==&middle) sum+=x;
    ms.insert(x);
  }
  
  void rebalance(multiset<float>& lower, multiset<float>& upper) {
    while (*lower.rend() > *upper.begin()) {
      float lower_end = *lower.rbegin();
      float upper_end = *upper.begin();
      erase(lower, prev(lower.end()));
      erase(upper, upper.begin());
      insert(lower, upper_end);
      insert(upper, lower_end);
    }
  }
  
  float next(float x) {
    float removed = q.front();
    q.pop();
    q.push(x);
    for (auto* ms_ptr : {&small, &middle, &large}) {
      auto& ms = *ms_ptr;
      if (ms.count(removed)) {
        erase(ms, ms.find(removed));
        insert(ms, x);
        break;
      }
    }

    rebalance(small, middle);
    rebalance(middle, large);
    rebalance(small, middle);
    return sum/(n-2*m);
  }
};

int main() {
  auto a = MovingAverageWithoutOutliers(3,1);
  // your code goes here
  cout << a.next(1) << endl;
  cout << a.next(2) << endl;
  cout << a.next(3) << endl;
  return 0;
}

 


Изменено пользователем Vova
UglyBastard понравилось это

towBCf6.pngimage.png.6f88ac9ad688355eb803ba0b32e309ca.pngimage.png.c05354238865437022b3e4a97a835dbd.pngimage.png.0e8329f2b07e208ae8ef4e3f6878d126.png

 

 

 

Поделиться сообщением

Ссылка на сообщение

madvlaydin   

madvlaydin
Vova написал 39 минут назад:

Вот щас еще красивее сделал

  


//Online C++ Compiler

#include <iostream>
#include <set>
#include <queue>
using namespace std;

struct MovingAverageWithoutOutliers{
  int n, m;
  multiset<float> small, middle, large;
  queue<float> q;
  float sum=0;
  
  MovingAverageWithoutOutliers(int n_input, int m_input) {
    n = n_input;
    m = m_input;
    while(small.size()<m){
      small.insert(0);
      large.insert(0);
    }
    while(middle.size()<n-2*m) middle.insert(0);
    while(q.size()<n) q.push(0);
  }
  
  void erase(multiset<float>& ms, multiset<float>::iterator it) {
    if (&ms==&middle) sum-=*it;
    ms.erase(it);
  }
  
  void insert(multiset<float>& ms, float x) {
    if (&ms==&middle) sum+=x;
    ms.insert(x);
  }
  
  void rebalance(multiset<float>& lower, multiset<float>& upper) {
    while (*lower.rend() > *upper.begin()) {
      float lower_end = *lower.rbegin();
      float upper_end = *upper.begin();
      erase(lower, prev(lower.end()));
      erase(upper, upper.begin());
      insert(lower, upper_end);
      insert(upper, lower_end);
    }
  }
  
  float next(float x) {
    float removed = q.front();
    q.pop();
    q.push(x);
    for (auto* ms_ptr : {&small, &middle, &large}) {
      auto& ms = *ms_ptr;
      if (ms.count(removed)) {
        erase(ms, ms.find(removed));
        insert(ms, x);
        break;
      }
    }

    rebalance(small, middle);
    rebalance(middle, large);
    rebalance(small, middle);
    return sum/(n-2*m);
  }
};

int main() {
  auto a = MovingAverageWithoutOutliers(3,1);
  // your code goes here
  cout << a.next(1) << endl;
  cout << a.next(2) << endl;
  cout << a.next(3) << endl;
  return 0;
}

 

 

напомню вове сосал хуй мужчина

думайте

Vova понравилось это

Поделиться сообщением

Ссылка на сообщение

Just.Doit   

Just.Doit
madvlaydin написал 12 минут назад:

думайте

зачем нам думать о сосущих хуй мужчинах?

что за пропаганда лгбт и участие в незаконном экстримистском международном движении?

 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Поделиться сообщением

Ссылка на сообщение

UglyBastard   

UglyBastard
Vova написал 2 часа назад:

Вот щас еще красивее сделал

  


//Online C++ Compiler

#include <iostream>
#include <set>
#include <queue>
using namespace std;

struct MovingAverageWithoutOutliers{
  int n, m;
  multiset<float> small, middle, large;
  queue<float> q;
  float sum=0;
  
  MovingAverageWithoutOutliers(int n_input, int m_input) {
    n = n_input;
    m = m_input;
    while(small.size()<m){
      small.insert(0);
      large.insert(0);
    }
    while(middle.size()<n-2*m) middle.insert(0);
    while(q.size()<n) q.push(0);
  }
  
  void erase(multiset<float>& ms, multiset<float>::iterator it) {
    if (&ms==&middle) sum-=*it;
    ms.erase(it);
  }
  
  void insert(multiset<float>& ms, float x) {
    if (&ms==&middle) sum+=x;
    ms.insert(x);
  }
  
  void rebalance(multiset<float>& lower, multiset<float>& upper) {
    while (*lower.rend() > *upper.begin()) {
      float lower_end = *lower.rbegin();
      float upper_end = *upper.begin();
      erase(lower, prev(lower.end()));
      erase(upper, upper.begin());
      insert(lower, upper_end);
      insert(upper, lower_end);
    }
  }
  
  float next(float x) {
    float removed = q.front();
    q.pop();
    q.push(x);
    for (auto* ms_ptr : {&small, &middle, &large}) {
      auto& ms = *ms_ptr;
      if (ms.count(removed)) {
        erase(ms, ms.find(removed));
        insert(ms, x);
        break;
      }
    }

    rebalance(small, middle);
    rebalance(middle, large);
    rebalance(small, middle);
    return sum/(n-2*m);
  }
};

int main() {
  auto a = MovingAverageWithoutOutliers(3,1);
  // your code goes here
  cout << a.next(1) << endl;
  cout << a.next(2) << endl;
  cout << a.next(3) << endl;
  return 0;
}

 

 

Элегантное решение рили, с таким не ошибёшься на интервью

 

Свое бы я вряд ли до правильного довел за время интервью (но мб и интервьюеру было бы впадлу проверять все ли корнер кейсы учтены в решении с итераторами, но это и минус тоже)

 

Хочу бтв когда-нибудь пройти в гугл или другой фаанг

 

9Aa4jVY.jpeg

IFVau8G.png

AohP0ps.png

Поделиться сообщением

Ссылка на сообщение

Laqwalasse   

Laqwalasse
madvlaydin написал 1 час назад:
Vova написал 2 часа назад:

Вот щас еще красивее сделал

  



//Online C++ Compiler

#include <iostream>
#include <set>
#include <queue>
using namespace std;

struct MovingAverageWithoutOutliers{
  int n, m;
  multiset<float> small, middle, large;
  queue<float> q;
  float sum=0;
  
  MovingAverageWithoutOutliers(int n_input, int m_input) {
    n = n_input;
    m = m_input;
    while(small.size()<m){
      small.insert(0);
      large.insert(0);
    }
    while(middle.size()<n-2*m) middle.insert(0);
    while(q.size()<n) q.push(0);
  }
  
  void erase(multiset<float>& ms, multiset<float>::iterator it) {
    if (&ms==&middle) sum-=*it;
    ms.erase(it);
  }
  
  void insert(multiset<float>& ms, float x) {
    if (&ms==&middle) sum+=x;
    ms.insert(x);
  }
  
  void rebalance(multiset<float>& lower, multiset<float>& upper) {
    while (*lower.rend() > *upper.begin()) {
      float lower_end = *lower.rbegin();
      float upper_end = *upper.begin();
      erase(lower, prev(lower.end()));
      erase(upper, upper.begin());
      insert(lower, upper_end);
      insert(upper, lower_end);
    }
  }
  
  float next(float x) {
    float removed = q.front();
    q.pop();
    q.push(x);
    for (auto* ms_ptr : {&small, &middle, &large}) {
      auto& ms = *ms_ptr;
      if (ms.count(removed)) {
        erase(ms, ms.find(removed));
        insert(ms, x);
        break;
      }
    }

    rebalance(small, middle);
    rebalance(middle, large);
    rebalance(small, middle);
    return sum/(n-2*m);
  }
};

int main() {
  auto a = MovingAverageWithoutOutliers(3,1);
  // your code goes here
  cout << a.next(1) << endl;
  cout << a.next(2) << endl;
  cout << a.next(3) << endl;
  return 0;
}

 

 

Показать больше  

напомню вове сосал хуй мужчина

думайте

 

Минусы?

Поделиться сообщением

Ссылка на сообщение

Vova   

Vova
UglyBastard написал 10 часов назад:
Vova написал 13 часов назад:

Вот щас еще красивее сделал

  



//Online C++ Compiler

#include <iostream>
#include <set>
#include <queue>
using namespace std;

struct MovingAverageWithoutOutliers{
  int n, m;
  multiset<float> small, middle, large;
  queue<float> q;
  float sum=0;
  
  MovingAverageWithoutOutliers(int n_input, int m_input) {
    n = n_input;
    m = m_input;
    while(small.size()<m){
      small.insert(0);
      large.insert(0);
    }
    while(middle.size()<n-2*m) middle.insert(0);
    while(q.size()<n) q.push(0);
  }
  
  void erase(multiset<float>& ms, multiset<float>::iterator it) {
    if (&ms==&middle) sum-=*it;
    ms.erase(it);
  }
  
  void insert(multiset<float>& ms, float x) {
    if (&ms==&middle) sum+=x;
    ms.insert(x);
  }
  
  void rebalance(multiset<float>& lower, multiset<float>& upper) {
    while (*lower.rend() > *upper.begin()) {
      float lower_end = *lower.rbegin();
      float upper_end = *upper.begin();
      erase(lower, prev(lower.end()));
      erase(upper, upper.begin());
      insert(lower, upper_end);
      insert(upper, lower_end);
    }
  }
  
  float next(float x) {
    float removed = q.front();
    q.pop();
    q.push(x);
    for (auto* ms_ptr : {&small, &middle, &large}) {
      auto& ms = *ms_ptr;
      if (ms.count(removed)) {
        erase(ms, ms.find(removed));
        insert(ms, x);
        break;
      }
    }

    rebalance(small, middle);
    rebalance(middle, large);
    rebalance(small, middle);
    return sum/(n-2*m);
  }
};

int main() {
  auto a = MovingAverageWithoutOutliers(3,1);
  // your code goes here
  cout << a.next(1) << endl;
  cout << a.next(2) << endl;
  cout << a.next(3) << endl;
  return 0;
}

 

 

Элегантное решение рили, с таким не ошибёшься на интервью

 

Свое бы я вряд ли до правильного довел за время интервью (но мб и интервьюеру было бы впадлу проверять все ли корнер кейсы учтены в решении с итераторами, но это и минус тоже)

 

Хочу бтв когда-нибудь пройти в гугл или другой фаанг

 

Ну я бы зачел если б ты даже накосячил пару кейсов но в целом идея если верная

 

Дык подайся и пройди можешь попросить реферрал у челов на teamblind там буквально все дают на похуй потому что если ты проходишь то им бабки прилетают

 

Амазон вообще не сложнее Яндекса

Фейсбук обычно импользует один и тот же список из 50 вопрос - загугли и прорешай все заранее

Гугл - тут зависит от удачи но куча народа прошла с 3ей и тд попытки да и Гугл уже не считается элитарным потому что народу овердохуя

Че там еще всякие Микрософт Нвидия Апл вообще больше интересуют домейн навыки а не умение решать задачи

У Байтденс по мой вкус самые сложные интервью но почему то я интервьюировался там с разницев в пару месяцев в две разные команды в одну не прошел в другую прошел

 

Короче просто проходи пока не пройдешь и рано или поздно пройдешь - а надо ли это тебе это большой вопрос

UglyBastard понравилось это

towBCf6.pngimage.png.6f88ac9ad688355eb803ba0b32e309ca.pngimage.png.c05354238865437022b3e4a97a835dbd.pngimage.png.0e8329f2b07e208ae8ef4e3f6878d126.png

 

 

 

Поделиться сообщением

Ссылка на сообщение

krasavec   

krasavec
(изменено)

переходите к нам в стек 1с
там нет СЛОЖНЫХ алгоритмов
нет элегантных решений (почти)
есть базовое алгоритмическое мышление
знание русского языка (тем более что на нем пишем код)
и зарплаты 650+


Изменено пользователем krasavec
ural1qqq понравилось это

Поделиться сообщением

Ссылка на сообщение

Just.Doit   

Just.Doit
(изменено)
krasavec написал 22 минуты назад:

и зарплаты 650+

охотно верю что это медианная зп на руки в месяц


Изменено пользователем Just.Doit
Vova понравилось это

 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Поделиться сообщением

Ссылка на сообщение

madvlaydin   

madvlaydin
krasavec написал 9 часов назад:

зарплаты 650+

похлопываний нуралиевым по плечу за каждый новый сертификат

Just.Doit понравилось это

Поделиться сообщением

Ссылка на сообщение

ural1qqq   

ural1qqq

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

Поделиться сообщением

Ссылка на сообщение

madvlaydin   

madvlaydin
(изменено)
ural1qqq написал 3 часа назад:

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

прям видится в твоих словах желание открыть конфигуратор, заблочить боевую базу на пару часов, чтоб бухгалтерши пошли чай пить, и сидеть план запроса дрочить


Изменено пользователем madvlaydin
ural1qqq понравилось это

Поделиться сообщением

Ссылка на сообщение

ural1qqq   

ural1qqq
(изменено)
madvlaydin написал 37 минут назад:
ural1qqq написал 4 часа назад:

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

прям видится в твоих словах желание открыть конфигуратор, заблочить боевую базу на пару часов, чтоб бухгалтерши пошли чай пить, и сидеть план запроса дрочить

 

бывало и отлаживался на боевой...

а когда перешел с 1с внедрения на системный анализ и разработку на java искренне и очень долго не понимал

почему разработчик не может приложение отладить:prichina_tryaski:

ну подключись ты из своей идеи ебаной к бою блять


Изменено пользователем ural1qqq

Поделиться сообщением

Ссылка на сообщение

godspeed   

godspeed
ural1qqq написал 6 часов назад:
madvlaydin написал 7 часов назад:
ural1qqq написал 11 часов назад:

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

прям видится в твоих словах желание открыть конфигуратор, заблочить боевую базу на пару часов, чтоб бухгалтерши пошли чай пить, и сидеть план запроса дрочить

 

бывало и отлаживался на боевой...

а когда перешел с 1с внедрения на системный анализ и разработку на java искренне и очень долго не понимал

почему разработчик не может приложение отладить:prichina_tryaski:

ну подключись ты из своей идеи ебаной к бою блять

 

чо там сбер уже перешел полностью на агентов гигачада? когда уже можно закрыть счет этой параше? 

Olololnet понравилось это

Поделиться сообщением

Ссылка на сообщение

ural1qqq   

ural1qqq
godspeed написал 3 часа назад:
ural1qqq написал 10 часов назад:
madvlaydin написал 11 часов назад:
ural1qqq написал 14 часов назад:

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

прям видится в твоих словах желание открыть конфигуратор, заблочить боевую базу на пару часов, чтоб бухгалтерши пошли чай пить, и сидеть план запроса дрочить

 

бывало и отлаживался на боевой...

а когда перешел с 1с внедрения на системный анализ и разработку на java искренне и очень долго не понимал

почему разработчик не может приложение отладить:prichina_tryaski:

ну подключись ты из своей идеи ебаной к бою блять

 

чо там сбер уже перешел полностью на агентов гигачада? когда уже можно закрыть счет этой параше? 

я не знаю братан меня нейросеть уволила

да перешли уже на дохуя процессах

Поделиться сообщением

Ссылка на сообщение

Sasha Shpak   

Sasha Shpak

Куда съебались со сдохшего айти? Проблема в том что я не вижу больше столь же непыльной работёнки с несколькими работами одновременно где можно было нихуя не делать и богатеть. 

Поделиться сообщением

Ссылка на сообщение

godspeed   

godspeed
ural1qqq написал 2 часа назад:
godspeed написал 5 часов назад:
ural1qqq написал 12 часов назад:
madvlaydin написал 13 часов назад:
ural1qqq написал 17 часов назад:

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

прям видится в твоих словах желание открыть конфигуратор, заблочить боевую базу на пару часов, чтоб бухгалтерши пошли чай пить, и сидеть план запроса дрочить

 

бывало и отлаживался на боевой...

а когда перешел с 1с внедрения на системный анализ и разработку на java искренне и очень долго не понимал

почему разработчик не может приложение отладить:prichina_tryaski:

ну подключись ты из своей идеи ебаной к бою блять

 

чо там сбер уже перешел полностью на агентов гигачада? когда уже можно закрыть счет этой параше? 

я не знаю братан меня нейросеть уволила

да перешли уже на дохуя процессах

а дебилов из моей бывшей там команды которую делали фул юзлес хуйню которая никому не нужна толком и не в проде нет, сука

Поделиться сообщением

Ссылка на сообщение

Just.Doit   

Just.Doit
Sasha Shpak написал 7 часов назад:

Куда съебались со сдохшего айти? Проблема в том что я не вижу больше столь же непыльной работёнки с несколькими работами одновременно где можно было нихуя не делать и богатеть.

депутатом

аверадж менеджером среднего звена

 

очень крутые котейки

RqvSzvr.png


Кому-то пизды дал - нужно сделать скрин обязательно. (с) Solo

Поделиться сообщением

Ссылка на сообщение

Grohuf   

Grohuf
Sasha Shpak написал 10 часов назад:

Куда съебались со сдохшего айти? Проблема в том что я не вижу больше столь же непыльной работёнки с несколькими работами одновременно где можно было нихуя не делать и богатеть. 

Иди своенным. Можно мочить хохлов и богатеть. А потом депутатом, конечно.

Поделиться сообщением

Ссылка на сообщение

madvlaydin   

madvlaydin
godspeed написал 9 часов назад:
ural1qqq написал 12 часов назад:
godspeed написал 15 часов назад:
ural1qqq написал 22 часа назад:
madvlaydin написал 23 часа назад:
ural1qqq написал 08.12.2025 в 10:26:

эххх 1с родная

по поводу сложных алгоритмов пиздеж к сожалению

когда маркировка только запускалась я охуительные такие циклы в цикле в цикле ебашил, потом оптимизировал

когда объектов конфигураций людских под эту парашу еще не было в коробках

а в эдо уже передавалось

прям видится в твоих словах желание открыть конфигуратор, заблочить боевую базу на пару часов, чтоб бухгалтерши пошли чай пить, и сидеть план запроса дрочить

 

бывало и отлаживался на боевой...

а когда перешел с 1с внедрения на системный анализ и разработку на java искренне и очень долго не понимал

почему разработчик не может приложение отладить:prichina_tryaski:

ну подключись ты из своей идеи ебаной к бою блять

 

чо там сбер уже перешел полностью на агентов гигачада? когда уже можно закрыть счет этой параше? 

я не знаю братан меня нейросеть уволила

да перешли уже на дохуя процессах

а дебилов из моей бывшей там команды которую делали фул юзлес хуйню которая никому не нужна толком и не в проде нет, сука

@Darkd3ad

Поделиться сообщением

Ссылка на сообщение

Присоединяйтесь к обсуждению

Вы можете опубликовать сообщение сейчас, а зарегистрироваться позже. Если у вас есть аккаунт, войдите в него для написания от своего имени.

Гость
Ответить в тему...

×   Вставлено в виде отформатированного текста.   Восстановить форматирование

  Разрешено не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отобразить как ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставить изображения напрямую. Загрузите или вставьте изображения по ссылке.

Загрузка...
×
Перейти к списку тем
×
×
  • Создать...