Dive is your team's social place to hangout and engage with your peers. We help teams to foster culture, build human connection, and drives employee engagement across a remote workplace. With Dive, you get to hang out, play games, engage in meaningful conversations, and have fun experiences TOGETHER — on video.
We are growing rapidly ( 50x in 6 months ) and are looking for Sr. Backend Engineers with 4+ years of experience to join our early stage engineering team. We are seeking someone who has experience building robust backend applications and can solve complex engineering problems at scale. The role is fully Remote. You can be anywhere in the world to apply to this position.
We're an awesome team of people - meaning your work will have a lot of impact. We truly encourage being yourself at work and it shows in the creative code we write :)
We have customers coming from over 160+ countries and we are truly global. Our Customers love us - where some of the awesome companies that includes Facebook, Google, Gitlab, Uber, Amazon, Airtable, Rippling etc. use Dive to put their culture building in auto pilot mode.
Dive is a fun space for remote teams where team members can socialize. You can see who’s online, call a group, play games, watch movies together, or bond on common interest areas. You can talk, screen share, and do video chat with a click.
We are growing rapidly and are looking for a SDET to join our early stage engineering team. We are seeking someone who has experience building automation test frameworks and executing extensive test strategies across both Frontend and Backend components of web applications. You'll be responsible for placing guardrails for the dev team to build quality software products and to makesure the platform is reliable, scalable and of high-quality for thousands of people using dive during their everyday lives.
We're a relatively small team of about 4 people - meaning your work will have a lot of impact. We truly encourage being yourself at work and it shows in the creative code we write :)
Our Customers love us. Our users are from 32+ countries and teams from Facebook, Google, Gitlab, Uber, Airtable etc. who absolutely love using Dive.
If you are interested in joining our small and passionate team drop me an e-mail to om[at]letsdive[dot]io - come chat about what we're doing, or if you have questions!
Dive is a fun space for remote teams where team members can socialize. You can see who’s online, call a group, play games, watch movies together, or bond on common interest areas. You can talk, screen share, and do video chat with a click.
We are growing rapidly and are looking for Sr. Backend Engineers to join our early stage engineering team. We are seeking someone who has experience building robust backend applications and can solve complex engineering problems at scale. The role is fully Remote. You can be anywhere in the world to apply to this position
We're a relatively small team of about 4 people - meaning your work will have a lot of impact. We truly encourage being yourself at work and it shows in the creative code we write :)
Our Customers love us. We have given access to the product to a very limited set of companies which includes Facebook, Google, Gitlab, Rippling etc. who absolutely love using Dive.
If you are interested in joining our small and passionate team drop me an e-mail to om[at]letsdive[dot]io - come chat about what we're doing, or if you have questions!
Karma | Chennai | ONSITE | Full-time | https://mykarmaapp.com
Karma is a Live Trivia game show where more than thousands of people gather every day to play the game show live and win a cash prize. Karma combines some of the winning formulas of traditional TV quiz shows – an energetic presenter and scheduled programming at the same time every day – with the fast-paced interactivity of a mobile game. Altogether, the Online Game Show will be a Mix of Entertainment, Skill, and Creativity. Every viewer becomes a contestant, competing for a cash prize.
We are looking for a team of passionate Engineers in various fields to join our engineering team and help build, scale the Live game show which is played by thousands of people across the world.
Karma is a Live Trivia game show where more than thousands of people gather every day to play the game show live and win a cash prize. Karma combines some of the winning formulas of traditional TV quiz shows – an energetic presenter and scheduled programming at the same time every day – with the fast-paced interactivity of a mobile game. Altogether, the Online Game Show will be a Mix of Entertainment, Skill, and Creativity. Every viewer becomes a contestant, competing for a cash prize.
We are looking for a team of passionate Engineers in various fields to join our engineering team and help build, scale the Live game show which is played by thousands of people across the world.
That's great. Thanks for your suggestion on BSP/Quadtree and Yes, we're talking about the Euclidean distance measure. The Inputs points {p1,p2,..,pN} are given as an Array and to perform the search in the order O(logN), as you said we are supposed to construct the BSP or Quadtree which takes O(NlogN) time. when it's put together it will cost us O(NlogN) time i.e. O( NLogN + logN ). But according to the problem, all operations have to be performed within O(logN) time.
EDIT: I'm not performing the computation on the same set of points. Each point is unique.
There is no general sorting algorithm that is faster than O(n log n) worst case. But when sorting only happens once then the value of (n log n) is a constant and the running time of search is (log n + c) where c is some fraction of (n log n) amortized across each (log n) search.
The big O for (log n + c) is O(log n).
However, you can do better by memoizing the search to get O(1) speed in exchange for O(n) space. But that's probably not in keeping with the parameters of the exercise.
I'm a beginner in Algorithms. can you please explain this "But when sorting only happens once then the value of (n log n) is constant" ? is it a good practice to assume that as a constant? because we usually see the problem as a whole and individually compute its running time like sorting (NlogN)+ search (logN) to get the final running time as O(NlogN). we can solve the problem in O(N) time which's nothing but finding the Euclidean distance to Each Point and keeping the Min. distance in memory. but that's regarded as a Naive solution.
I am a beginner as well. The actual worst case time of an algorithm with big O notation of O[log n] is [(a * log n) + c] where:
[a] represents the idea that there may be an arbitrary number of steps in the portion of the program that is proportional to [log n]
[c] represents the idea that there is a constant amount of running time overhead that is independent of the core efficiency of the algorithm.
Big O notation is convenient because it gets rid of [a] and [c]. It can be misleading because [a] and [c] might dominate the run time in all practical cases. It can also be misleading because as [n] becomes large, O(n log n) often approximates (a log n).
Here we are only doing one O(n log n) operation...so long as the sorted array is memoized and used for future operations. Note that if the array is sorted destructively, then the memory is [a' * n] or O(n} which is the same as having an unsorted array (though [a'] may be bigger than the factor required without sorting.
Anyway, I don't really know what is or isn't a naive solution. But I've read a bit of Knuth and I don't think he would encourage looking for unneeded complexity because algorithms and computer science are hard enough just taking the simplest approach.
FA Labs | Android Developer Intern | Chennai, India | REMOTE, INTERNS https://falabs.io
FA Labs is an early-stage startup, primarily working on Social Networking based applications. We're looking for Android Developer Interns to work on a Messenger Application. The Applicant must possess good Implementation Skill, understanding of Object-oriented programming and experience developing Intermediate applications. Knowledge of Android Material Design and Material Transitions is a Plus. Interested applicants can send your Resume to info@falabs.io
FA Labs | iOS Developer Intern | Chennai, India | REMOTE, INTERNS http://falabs.io
FA Labs is an early-stage startup, primarily working on Social Networking based applications. We're looking for iOS Developer Interns to work on a Messenger Application. The Applicant must possess good Implementation Skill, understanding of Object-oriented Design and experience developing advanced iOS Applications. Knowledge of XMPPFramework is a Plus. Interested applicants can send your Resume to info@friendsaddict.com
FA Labs | Android Developer Intern | Chennai, India | REMOTE, INTERNS http://falabs.io
FA Labs is an early-stage startup, primarily working on Social Networking based applications. We're looking for Android Developer Interns to work on a Communication Application. The Applicant must possess good Implementation Skill, understanding of Object-oriented Design and experience developing complex Android Applications. Interested applicants can send your Resume to info@friendsaddict.com
Dive is your team's social place to hangout and engage with your peers. We help teams to foster culture, build human connection, and drives employee engagement across a remote workplace. With Dive, you get to hang out, play games, engage in meaningful conversations, and have fun experiences TOGETHER — on video.
We are growing rapidly ( 50x in 6 months ) and are looking for Sr. Backend Engineers with 4+ years of experience to join our early stage engineering team. We are seeking someone who has experience building robust backend applications and can solve complex engineering problems at scale. The role is fully Remote. You can be anywhere in the world to apply to this position.
We're an awesome team of people - meaning your work will have a lot of impact. We truly encourage being yourself at work and it shows in the creative code we write :)
We have customers coming from over 160+ countries and we are truly global. Our Customers love us - where some of the awesome companies that includes Facebook, Google, Gitlab, Uber, Amazon, Airtable, Rippling etc. use Dive to put their culture building in auto pilot mode.
We use: AWS, K8S, Docker, gRPC, Django, Go, Node.js, Cassandra, MariaDB, Redis, React, Redux, Javascript
If you are interested in joining our small and passionate team drop me an e-mail to om[at]letsdive[dot]io - come chat about what we're doing!
More Info: https://www.notion.so/letsdive/Sr-Software-Engineer-Backend-...