टीएल;डीआर
- समस्या: उत्पादन-स्तरीय दक्षता के साथ सीटीसीआई समस्या ९.१ में महारत हासिल करना।
- दृष्टिकोण: सीटीसीआई समस्या ९.१: लाखों समवर्ती ग्राहकों को वास्तविक समय में स्टॉक टिकर अपडेट प्रदान करने के लिए वास्तुकला तैयार करें।
- जटिलता: इष्टतम समय और मेमोरी संतुलन।
यह लेख सीटीसीआई समस्या ९.१ का एक स्पष्ट और शुरुआती-अनुकूल विवरण प्रदान करता है। हम समस्या के कथन की जांच करते हैं, इष्टतम समाधान की तुलना करते हैं और जावा (जावा) कोड लिखते हैं।
१. वास्तविक जीवन की उपमा
सीटीसीआई समस्या ९.१ को वास्तविक जीवन में वस्तुओं को कुशलतापूर्वक व्यवस्थित करने की तरह सोचें। सही डेटा संरचना का चयन अनावश्यक पुनरावृत्तियों को समाप्त करता है।
२. स्पष्ट समस्या कथन
समस्या ९.१: सीटीसीआई समस्या ९.१: लाखों समवर्ती ग्राहकों को वास्तविक समय में स्टॉक टिकर अपडेट प्रदान करने के लिए वास्तुकला तैयार करें।
३. इष्टतम दृष्टिकोण और कार्यान्वयन
public class StockTickerService {
private final Map<String, Double> latestPrices = new ConcurrentHashMap<>();
public void updatePrice(String ticker, double price) {
latestPrices.put(ticker, price);
broadcastToSubscribers(ticker, price);
}
public double getPrice(String ticker) {
return latestPrices.getOrDefault(ticker, 0.0);
}
private void broadcastToSubscribers(String ticker, double price) {
// Broadcast via WebSocket / SSE to subscribed clients
}
}
४. समय और स्थान जटिलता (टाइम एंड स्पेस कॉम्प्लेक्सिटी)
| मीट्रिक | जटिलता | विवरण |
|---|---|---|
| समय जटिलता | ओ(एन) / ओ(लॉग एन) | डेटा के माध्यम से इष्टतम पास |
| स्थान जटिलता | ओ(१) / ओ(एन) | मेमोरी सीमाएं बनी रहीं |
५. सीमांत मामले (एज केसेस) और सारांश
कोडिंग इंटरव्यू में हमेशा सीमांत स्थितियों, शून्य (null) इनपुट और एरे आकार की सीमाओं की जांच करें।